00:05:31 -!- cpressey has left (?). 00:15:14 -!- comex has changed nick to oops-sama. 00:15:46 -!- oops-sama has changed nick to comex. 00:45:58 -!- augur has quit (Ping timeout: 272 seconds). 00:54:29 -!- SimonRC has quit (Ping timeout: 246 seconds). 01:03:20 -!- oerjan has quit (Quit: Good night). 01:03:28 -!- Pthing has joined. 01:04:22 -!- SimonRC has joined. 01:05:53 -!- MissPiggy has quit (Ping timeout: 256 seconds). 02:20:31 -!- coppro has joined. 02:26:50 Sam Hughes responded to me! *squee* 02:28:54 Sam Hughes? 02:29:28 The qntm.org guy 02:29:42 Fine Structure, the Ed stories, Geocide 02:32:40 oh, he does things outside of everything2? 02:33:44 -!- MizardX has quit (Ping timeout: 260 seconds). 02:34:46 I know that the Fine Structure stuff, and I bet a good amount of his other fiction, is on both e2 and qntm 02:36:00 -!- MizardX has joined. 02:36:34 -!- augur has joined. 02:47:53 Pthing: www.qntm.org . Read. 02:48:09 but i can't, jibreel 02:50:24 ? 02:50:48 nyekulturny 02:50:56 i got it bookmarked now, though 03:00:19 -!- MizardX has quit (Ping timeout: 260 seconds). 03:20:14 -!- Asztal has quit (Read error: Operation timed out). 04:00:35 -!- Sgeo__ has quit (Ping timeout: 245 seconds). 04:20:00 -!- olsner has quit (Ping timeout: 252 seconds). 04:23:04 -!- olsner has joined. 04:28:17 -!- Sgeo has joined. 05:11:29 -!- bsmntbombdood_ has joined. 05:12:30 -!- bsmntbombdood has quit (Ping timeout: 256 seconds). 05:17:10 -!- Gracenotes has joined. 05:40:31 -!- jcp has joined. 06:05:18 why do i keep reading john gabriel's knols 06:05:24 it hurts so much 06:06:45 oklopol, fiction? 06:06:57 ouch got to run bbl 06:12:03 yes 06:12:15 guys 06:12:21 06:12:21 thems=[] 06:12:21 i feel like i spoke with one of you at one point 06:12:28 about some sort of graph transformation 06:12:34 http://knol.google.com/k/are-real-numbers-uncountable# 06:12:49 famous fiction 06:12:51 maybe it was you, oklopol, i dont know 06:14:13 but basically it was a transformation of a rooted graph into a tree where like 06:14:36 the "daughter" nodes of the any given node were all of the nodes that the original node in the graph was connected to by an edge 06:17:57 does that sound familiar to anyone? 06:22:05 yes 06:22:12 but i don't recall any use for it 06:24:00 -!- sebbu2 has joined. 06:24:17 whats it called 06:24:19 tell me, please 06:24:20 D: 06:25:08 it's a treificated graph, obviously 06:25:10 see you -> 06:25:14 :| 06:25:19 nooo 06:25:26 i need to know what its called! :( 06:26:55 -!- sebbu has quit (Ping timeout: 240 seconds). 06:27:19 oklopol! :( 06:46:57 -!- jcp has quit (Quit: I will do anything (almost) for a new router.). 06:59:25 -!- tombom has joined. 07:04:56 -!- bsmntbombdood__ has joined. 07:05:16 -!- bsmntbombdood__ has changed nick to bsmntbombdood. 07:06:13 -!- bsmntbombdood_ has quit (Ping timeout: 264 seconds). 07:13:59 -!- MigoMipo has joined. 07:23:03 -!- FireFly has joined. 07:48:47 -!- tombom has quit (Quit: Leaving). 07:59:59 -!- clog has quit (ended). 08:00:00 -!- clog has joined. 08:15:31 -!- Slereah has joined. 09:06:14 -!- MigoMipo has quit (Quit: When two people dream the same dream, it ceases to be an illusion. KVIrc 3.4.2 Shiny http://www.kvirc.net). 09:06:45 -!- Gracenotes has quit (Ping timeout: 276 seconds). 09:12:16 -!- BeholdMyGlory has joined. 09:22:39 -!- Gracenotes has joined. 09:31:51 -!- FireFly has quit (Remote host closed the connection). 09:32:22 -!- FireFly has joined. 10:05:17 -!- FireFly has quit (Quit: Leaving). 10:08:28 -!- BeholdMyGlory has quit (Remote host closed the connection). 10:08:28 -!- oerjan has joined. 10:09:12 -!- FireFly has joined. 10:09:23 -!- Pthing has quit (Remote host closed the connection). 10:10:20 oklopol, fiction? 10:10:31 it's fiction, it's just that the author doesn't know this 10:11:14 * oerjan hasn't read them but there was a post about it on good math/bad math yesterday 10:52:27 -!- Pthing has joined. 11:04:28 -!- oerjan has quit (Quit: Later). 11:28:16 -!- MizardX has joined. 12:09:51 -!- scarf has joined. 12:28:00 -!- scarf has quit (Remote host closed the connection). 12:32:18 -!- scarf has joined. 12:50:03 is there something wrong with me? 12:50:12 I wanted to write a program, and decided Java was the best language for it 12:50:34 :o 12:51:15 so far it's going rather well 12:51:30 although this confirms my suspicions that Java absolutely needs an IDE specifically designed for it 12:51:49 scarf: What kind of program? 12:52:03 i don't think a java project of mine has ever failed 12:52:04 Ilari: I'm trying to write a ttyrec player that's better than any of the current ones 12:52:06 but a GUI one 12:52:11 but i've just done semisimple uni projects 12:52:15 and with all sorts of interesting features 12:52:17 in it 12:53:17 Java doesn't allow much crazy stuff. But the reflection part is really nice... 12:53:27 I'm not trying to do crazy stuff, though 13:11:25 Pretty much the only crazy thing I've seen Java allow is having a class, variable and function of the same name 13:16:45 the most crazy thing I've done so far is subclassed BasicSliderUI and overloaded the method that paints the background 13:16:49 so as to have a slider with a custom background 13:30:58 why's that crazy? 13:32:07 it isn't really, but it was a pain to figure out what to do 14:45:56 -!- Asztal has joined. 14:49:10 -!- BeholdMyGlory has joined. 14:50:05 -!- cpressey has joined. 14:50:23 -!- cpressey has left (?). 14:51:37 it's fiction, it's just that the author doesn't know this <-- ouch! 14:52:03 although this confirms my suspicions that Java absolutely needs an IDE specifically designed for it <--- iirc there are plenty 14:52:25 though the only ones I can remember the names of right now are eclipse and netbeans 14:52:44 scarf, and what the hell is that program? 14:52:48 AnMaster: there are plenty, I'm using netbeans because it's what I'm supposed to teach here 14:52:54 and it's a ttyrec player 14:53:03 what the crap 14:53:10 what's the what the crap for? 14:53:24 that java would be best for that... 14:53:37 -!- augur has quit (Ping timeout: 264 seconds). 14:53:37 scarf, is ttyrec a text format? Or binary? 14:53:40 binary 14:53:50 but it's meant to be portable, cross-platform, GUI and have loads of features 14:53:52 hard to parse? 14:54:06 easy to parse, hard to interpret 14:54:20 also fun: jaunty kernel *source* update, and modules, but no the actual kernel image itself 14:54:27 and it changed patch level number 14:54:29 the format's incredibly simple, and so is missing most of the particularly useful information, that would be needed to, say, upload 14:54:30 or whatever it is called 14:54:32 AnMaster: I noticed that too 14:54:41 same in karmic, except there was a kernel update the next day 14:54:55 scarf, any bug report for it in jaunty? 14:55:12 ah here it is, ran apt-get update again 14:57:28 and on arch (for updates): download size: 42.82 MB, installed size: 204.92 MB. Quite good compression. And arch packages are gzipped 14:57:46 can't see any obvious "lots of text only" package either 15:02:24 yeargh, conflict on menu.lst 15:30:15 -!- kar8nga has joined. 15:33:42 -!- MissPiggy has joined. 15:33:42 -!- MissPiggy has quit (Excess Flood). 15:34:17 -!- MissPiggy has joined. 15:34:18 -!- MissPiggy has quit (Changing host). 15:34:18 -!- MissPiggy has joined. 15:43:28 -!- MizardX has quit (Read error: Connection reset by peer). 15:43:45 -!- MizardX has joined. 15:50:40 -!- MissPiggy has quit (Quit: MissPiggy). 15:56:30 -!- MissPiggy has joined. 15:56:30 -!- MissPiggy has quit (Excess Flood). 15:57:07 -!- MissPiggy has joined. 16:03:31 -!- MigoMipo has joined. 16:15:36 -!- whtspc has joined. 16:16:14 -!- cpressey has joined. 16:23:40 -!- MigoMipo has quit. 16:28:32 gah at the netbeans update dialog 16:28:47 it concatenates the licences of all the updates that are being applied, and asking if you agree 16:29:04 which means I'm having to scroll through something like 10 copies each of the GPL and CDDL to see if there's anything else buried in there 16:31:00 -!- Slereah has quit (Quit: Leaving). 16:31:09 oh, there are other licences there too 16:31:14 3 copies of the Apache licence so far 16:31:21 Heh. A need for "license de-duping." 16:31:35 and a modified BSD3 which bans using a particular name for derivative works 16:31:52 cpressey: Debian actually has that 16:31:52 Oh, you got to love the BSD license forking. 16:32:00 it symlinks all the copies of the GPL to a common location 16:32:25 Well, I'll defeat it by rewording my BSD disclaimer! 16:32:45 I was kind-of scared there'd be a BSD4 in there somewhere 16:32:57 done about 2/3s, though, and haven't seen one yet 16:33:14 4. Thou shalt not distribute as part of a "Hits of the 90's" compilation. 16:34:12 ooh, LGPL 16:35:04 hmm, looks OK 16:35:16 the ridiculous thing is, that accepting an open-source licence agreement is generally irrelevant anyway 16:36:05 Given that most of the conditions only apply once you copy it or modify it -- yes. 16:36:09 scarf: what's wrong with bsd4? i am ignorant on that topic 16:36:17 cheater: the "odious advertising clause" 16:36:30 oh, they still make new versions of the unmodified? 16:36:33 basically, the fourth clause of the original BSD licence basically required credit in documentation and on startup 16:36:41 i thought they were gone from the new versions 16:36:43 they are 16:36:46 BSD3 is newer than BSD4 16:36:49 oh you mean the bsd 4clause 16:36:51 (3-clause BSD, 4-clause bSD) 16:36:52 *BSD 16:36:53 -!- whtspc has quit (Ping timeout: 240 seconds). 16:37:06 yeah, heh 16:37:12 and some people, like the currently missing ehird, even advocate 2-clause 16:39:15 * scarf wonders whether to use an existing Java terminal implementation, or roll their own 16:40:08 rolling my own has the advantage of being able to put various customisations in, like starting halfway through the ttyrec 16:40:28 and marking unknown positions with a "unknown" symbol until they're known 16:41:56 -!- sebbu2 has changed nick to sebbu. 16:52:25 -!- Gracenotes has quit (Ping timeout: 264 seconds). 17:09:43 -!- coppro has quit (Remote host closed the connection). 17:23:29 -!- Pthing has quit (Remote host closed the connection). 17:24:39 scarf: The GNU opinion on "accepting license agreements" is "You must agree in order to use the rights given in the license. Using or installing this software is not one of those rights, so no need to agree with the license." 17:24:49 That also appears to be the opinion by most sane people. 17:24:50 pikhq: agreed 17:26:26 -!- kar8nga has quit (Remote host closed the connection). 17:35:13 -!- tombom has joined. 17:58:36 Sooo.... SUSv3 (POSIX) implies the presence of a C99 compiler. And C99 implies the availability of SUSv3 system calls. Therefore C99 <-> POSIX? 17:59:27 No, C99 implies the availability of a small subset of SUSv3 system calls. 17:59:43 And that's only because that's how you *implement* stdio.h. 17:59:57 C99 does not imply, say, fork. 18:01:05 I think I'm going to uninstall this transformation pack thing 18:02:54 pikhq: Interesting. And somewhat of a relief. 18:03:49 different C standards have started taking features from the others, which is not exactly surprising 18:04:18 Although, I don't suppose you know of any sort of rough quick guide as to which headers are C99 and which are POSIX. 18:04:48 there's a list of C99 headers at the end of C99 itself 18:04:58 Cool. 18:04:59 let me try to find one of the public drafts (the actual standard is behind a paywall) 18:05:11 I think I have a link somewhere... 18:06:15 Why do you have to pay to see a standard? 18:06:26 Sgeo: that cheeses me off too 18:06:47 cpressey: http://www.open-std.org/JTC1/SC22/wg14/www/docs/n1124.pdf 18:06:55 look at annex B in the table of contents 18:07:12 annex B summarises the contents of the headers, the table of contents says which they are 18:07:28 although note that for a POSIX build, some things are added by POSIX to the standard C headers, just to annoy you 18:07:30 I found http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf -- heh, the date at the top is "Septermber 7, 2007" 18:08:01 that would presumably be a different draft of the same standard 18:08:16 yours is newer than mine, probably works better 18:08:49 BRB restart home my comp survives 18:09:39 incidentally, WG14 made their reasoning behind C99 public: http://www.open-std.org/jtc1/sc22/wg14/www/C99RationaleV5.10.pdf 18:11:45 -!- Sgeo_ has joined. 18:12:34 -!- Sgeo_ has quit (Read error: Connection reset by peer). 18:14:23 -!- Sgeo has quit (Ping timeout: 256 seconds). 18:16:08 I'm still a bit confused why -std=c89 disallows you from using POSIX things, then, but I suppose it is another case of just annoying me 18:17:13 cpressey: it's not "disallow", it's "prevent compatibility problems" 18:17:41 it's perfectly legal to have a function called _exit() in a file that includes stdlib.h in C89, for instance 18:17:46 Ah. 18:17:49 try that in POSIX, and you'll get an error 18:18:00 Well then it is "disallow", but it's for a good reason. 18:18:05 yes 18:18:24 (the C99 equivalent is called _Exit(), which isn't allowed in C89 because it starts with an underscore and a capital letter) 18:18:45 -!- Sgeo has joined. 18:20:08 I think every personal project I've written in C99, relies on C99 only because it makes some POSIX call. Mostly nanosleep(). 18:20:47 Er, assuming that's POSIX and not some BSDism or something that just happens to be widely supported, would have to double check that. 18:21:43 UNIX standardisation is a mess 18:21:44 Yeah, it is. ok. 18:21:59 (nanosleep is in POSIX, I mean) 18:22:27 * scarf wonders how long it will be before a picosleep becomes necessary 18:22:40 Eerm 18:23:00 computers aren't fast enough for it to be useful yet 18:23:16 -!- pikhq has quit (Read error: Connection reset by peer). 18:23:31 I've certainly written real-time Linux applications which grabbed hold of the scheduler and used carefully timed pauses to communicate with an external device in bursts 18:23:32 Eeerrm no, not yet. 18:24:11 (this was for an embedded system; telling the scheduler not to interrupt your process at all until it tells the other processes it's their turn is not the sort of thing you regularly do on a desktop OS) 18:25:12 AmigaOS forbid() and permit() come to mind. 18:26:04 Cooperative multitasking is so nice. 18:26:34 * Sgeo needs to stop appearing in XML 18:27:16 cpressey: I dealt with it back when I was writing windows 3.1 programs 18:27:59 and Linux has a cooperative-multitasking scheduler, but you need to be root, and include an unusual library, to be able to trigger it 18:28:10 0 18:28:32 source of http://www.stubhub.com/all-cities/unc-tickets/ 18:28:33 18:36:06 * Sgeo should probably eat food at some point 18:38:20 -!- oerjan has joined. 18:42:52 "A program whose output is affected by the value returned by a call to setlocale might not be strictly conforming. If the only way in which the result affects the final output is by determining, directly or indirectly, whether to make another call to setlocale, then the program remains strictly conforming; but if the result affects the output in some other way, then it does not." 18:43:38 how nicely tortuous 18:46:23 I would have said torturous 18:47:15 there's something nicely eso about a function whose only purpose is to determine whether to call it again 18:47:18 what the hell 18:47:30 unfortunately, setlocale has side effects, meaning that it isn't quite so purely beautiful 18:47:34 scarf, it would be worse if it didn't have .. 18:47:35 right 18:49:31 hmm, among other things, that means it's an undecidable problem to tell whether a C99 program is strictly conforming 18:50:01 you could make a turing machine of locales, or something 18:50:34 I like how most undecidable problems suggest Turing-complete esolangs 18:50:37 (admittedly, you can do that /anyway/ in C99, but doing it with locales would be funny) 18:50:45 It's the setlocale tarpit! 18:50:57 -!- pikhq has joined. 18:51:06 cpressey: I read an article about cache effects recently 18:51:10 and was wondering about making an esolang out of those 18:51:26 e.g. multiple threads each of which can only store finite data each, but you can have arbitrarily many 18:51:46 and the only way they can communicate is by accessing lots of memory really quickly to change the relative running speeds of the others 18:52:16 That could work, as a design... 18:53:22 bbl -- need food. 18:53:27 it would be horrendously nonportable, but I think that's a plus 18:54:34 What happened to the deliberately slow language? 18:54:44 SLOBOL? 18:54:52 I think people just forgot about it, it wasn't particularly interesting 18:57:36 -!- Sgeo_ has joined. 18:57:41 Accidental hibernation is fun! 18:57:59 Not SLOBOL 18:58:29 The one olsner was making, with the conversion between base e and pi, or whatever 18:58:43 ah 18:58:48 I don't know about that one 18:59:43 -!- Sgeo has quit (Ping timeout: 256 seconds). 19:01:02 How easy/difficult would it be for someone with a weak grasp of Javascript to attempt to fix a WebKit specific issue with a website? 19:01:28 not massively difficult, although the problem might not be in the javascript 19:01:36 it rather depends on what the issue is, I'd imagine 19:01:46 * Sgeo_ will attempt it 19:01:56 Maybe make a Greasemonkey script 19:02:20 Be the savior of everyone at my school who loves Chrome and refuses to use Firefox or IE or IETab just for this specific site 19:02:39 (That set includes me. I doubt that it includes anyone else, but still) 19:11:29 -!- augur has joined. 19:11:52 Hmmm 19:12:58 Is there a certain name for a higher-order function which takes two lists of the same length, and applies a function to the first element in both lists, the second, and so on? 19:13:12 And then returns the result as a new list 19:13:19 zipWith 19:13:24 Ah, thanks 19:14:02 oklopol! 19:14:17 meeeeeeeeeee 19:14:33 did you actually recognize that description of a graph-to-tree transformation i described last night? 19:15:15 augur: Transitive closure? 19:15:28 Deewiant: uh.. i dont _think_ so but who knows 19:15:48 If you have a DAG, anyway. 19:16:12 it was a transformation that took a rooted graph and turned it into a tree where the daughters of each node N were the nodes N' that N was connected to by an edge in the graph 19:16:39 -!- scarf has quit (Remote host closed the connection). 19:16:52 e.g. if your graph was { ab, bc, ac } rooted at a, the tree node for a would have tree nodes for a b and c as its daughters 19:17:05 Ah, not transitive then. I thought you'd get all N' that could be reached from N. 19:17:10 the nodes for b would have a b c as its daughters, etc. 19:17:23 Sounds more like a spanning tree -- sort of the reverse of transitive closure. 19:17:28 a spanning tree huh 19:17:32 Awesome! avast has a virus-scanning screensaver 19:17:39 Not exactly, but similar 19:17:49 no, not a spanning tree at all :( 19:18:28 ...union of all possible spanning trees? :) 19:18:41 :P 19:18:42 no 19:18:45 even then! 19:18:51 the resulting tree is infinitely large 19:19:11 Ah. 19:20:59 If I run a screensaver at the same time XP turns off my monitor, will the screensaver still run? 19:21:02 So by most definitions of "tree" it's actually not a tree :) 19:21:17 well it SORT of is :P 19:21:18 absolutely nothing to do with a spanning tree if you ask me 19:21:32 (The screensaver has side-effects) 19:22:12 i don't know the name for the structure, but really it is the exact same mathematical object in some sense 19:22:24 oklopol: same as what? 19:22:36 i mean if you just care about how things are connected to each other 19:22:39 Sounds more like the closure of all infinite paths through the graph to me, now. 19:22:49 augur: as the original graph 19:22:57 oh, yes, thats part of the point actually 19:23:10 i dont remember who first showed it to me, someone here i think 19:23:26 cpressey: what does "closure" mean there? 19:23:28 and at the time i thought, gosh thats useless isnt it 19:23:46 but ive actually realized that its immensely important to something im working on 19:23:47 well maybe that's a stupid question 19:23:53 oklopol: well, union over a countable set, i think. 19:24:16 countable set of what? or is that your definition for closure? 19:24:51 Countable set of infinite paths, in this case. 19:25:04 At least I hope that's countable :) 19:25:46 it's not; and what's the union of paths? do you take the set of nodes from each path and take the union of them? 19:25:52 you'll get the connected component as a set 19:26:36 consider a graph that forms a triangle, everytime you move you have two choices, now consider reals in binary representation 19:27:03 These are good questions; I don't have answers, since I only started thinking about this 10 minutes ago. :P 19:28:23 closure usually means you have some set of things, and you have something you can do, and if the set is "closed under" the thing you can do, it's a closure of that thing 19:28:48 Well, can you have closures of uncountable sets? 19:29:01 what!! 19:29:25 MissPiggy! :o 19:29:26 topological closures are sets that are closed under convergent sequences 19:29:35 topology is all about uncountability 19:29:50 So is that a "yes"? 19:30:01 sure 19:30:46 i mean if i understood what you meant 19:31:12 "can you take the closure of an uncountably large set w.r.t. some operation" 19:32:12 OK, so what' 19:32:26 One sec. 19:32:45 So what's left is to define the operation. 19:33:12 So you have a graph with n nodes, and for each node there's a (potentially) uncountable set of infinite paths that starts at it. 19:33:28 this is a truth 19:34:02 And each path is a countable list of nodes, is it fair to say that? 19:34:27 a path in a graph is a function from N to the set of nodes, imo 19:34:36 an infinite graph that is 19:35:05 and if f is the path, you have for all n that the edge (f(n), f(n+1)) is in the graph 19:35:16 OK, fair enough, but can it be represented as a countable list of nodes? 19:35:42 well there's a surjection from N isn't there :P 19:36:10 But the graph I'm talking about it's infinite (yet). 19:36:16 i mean if we define a path as a function from N to the nodes, then clearly there will only be |N| nodes in there 19:36:33 I mean, I was under the impression that the origiinal thing was to be applied to finite graphs. I could be wrong. 19:36:34 so... yes 19:36:41 yes, most likely 19:36:49 Simpler that way, anyway :) 19:37:11 infinite graphs are sexy 19:37:35 coding theory is one of my current obsessions 19:38:34 So... to sketch the operation for closure I'm thinking of... in a finite graph g: for each set of paths starting at node n: for each node m in the list of nodes in the path: replace m with the set of paths that start at m in g 19:38:43 That's sloppy, but hopefully it captures the idea 19:39:10 You're actually making copies of the nodes in g 19:39:26 the thing is the result must be a tree 19:39:36 See, I don't see that part :) 19:39:51 a closure is usually the closure of a set 19:39:59 you don't "see" it? 19:40:00 Well, ok, maybe I do. 19:40:01 It 19:40:13 It's a tree, because you're making copies of the nodes from g 19:40:30 So you have no cycles. 19:40:56 anyway the thing is if you have a finite thing, and your operations only give you more finite things if their parameters are finite, then the closure will be *finite* 19:41:03 i mean, the objects in it will be finite 19:41:27 Well, true. If the original graph in this case is a tree (no cycles thus no infinite paths,) the result of applying this... whatsit... is finite. 19:41:28 arbitrarily big, sure, but finite things are usually closed under operations 19:41:38 or "finiteness" is 19:41:58 even without cycles the result contains infinite paths 19:42:01 you can return 19:42:09 well, okay, directed plus no loops and maybe 19:43:03 If "without cycles the result contains infinite paths" then I don't understand the construction, sorry :) 19:43:29 see, if you have an undirected graph, then every edge is a loop 19:43:34 Oh, undirected. 19:43:38 Mrrrh :) 19:43:53 i don't know, but that's why "well, okay, directed plus no loops and maybe" 19:44:03 Yeah. 19:44:05 universal covering graph! 19:44:06 in any case no one said no loops 19:44:14 thats the closest ive seen to it, oklopol 19:44:22 infact its EXACTLY what i want 19:44:35 minus reflexing edges 19:44:41 but thats ok, because thats dependent on the graph 19:46:23 it's just for trees says wp 19:46:38 Hard to imagine the usefulness of an infinite tree in a practical application, but then, I'm not a mathematician :) 19:46:42 but it also gives a definition that works without that assumption 19:46:43 so yeah 19:47:11 cpressey: infinite just means you don't have to care it's finite. 19:47:23 Ah. Indeed. 19:47:27 extendable 19:47:36 You could even code this up as some sort of lazy generator... 19:47:41 my back.... hurts... 19:47:43 oklopol: actually its for any connected graph 19:47:54 cpressey: its totally lazy, yeah 19:48:06 For any connected graph G, it is possible to construct its universal covering graph.[1] This is an instance of the more general universal cover concept from topology; the topological requirement that a universal cover be simply connected translates in graph-theoretic terms to a requirement that it be acyclic and connected; that is, a tree. 19:48:10 this is what i meant 19:48:15 but also read 19:48:17 "but it also gives a definition that works without that assumption" 19:48:18 infact, it doesnt even have to be lazy, since as oklopol points out, the universal covering graph is essentially just the graph itself 19:48:42 atleast as far as you can tell locally 19:48:48 Wellll... you're kind of "looking at it lazily" :) 19:48:50 yeah... and god my back hurts 19:49:04 -!- Gracenotes has joined. 19:49:10 cpressey: i prefer to think of it as a graph iterator 19:49:36 "From this node, as far as I can tell by looking at my immediate edges, I am in fact surrounded by an infinite tree!!" 19:49:36 than a graph generator 19:50:09 Now to apply this to Hunt the Wumpus somehow. 19:52:38 i don't believe in wumpi 19:53:50 -!- tombom_ has joined. 19:56:10 -!- tombom has quit (Ping timeout: 248 seconds). 19:58:11 -!- augur has quit (Ping timeout: 265 seconds). 20:08:28 um you guys, this is really quite simple: the vertices of your tree are the _paths_ from the root of your original graph. 20:08:49 That's what I was trying to say, in a painful, pseudo-mathematical way. 20:09:30 very well then. 20:11:03 Er, and I realize now I was possibly saying something much uglier. (Every node of the tree would have an uncountable number of branches. That's overkill.) 20:11:23 ah. 20:11:27 oerjan: that's the answer to how to represent it as a closure? 20:11:36 or is it the answer to what its name is? 20:11:51 these were the two questions that were asked, not sure of others 20:11:59 it's the answer to how to define it easily... 20:12:06 I don't know if it's an answer, but it's a succinct way to describe it. 20:12:07 i see 20:13:07 didn't know that was an issue, anyway probably the tree doesn't actually contain the infinite paths, prolly came up with that myself 20:13:21 don't have augur's original q 20:13:40 because it would be a pretty weird tree :P 20:13:55 oklopol: unless your name is John Gabriel ;D 20:14:02 hah 20:15:02 the infinite paths would be separate connected components of the graph wouldn't they 20:15:13 i mean components of one node 20:15:25 ...i guess we'd need some sort of definition first 20:15:38 oh i meant finite paths 20:15:51 right 20:16:28 yeah i know you did, but i didn't, i said there'd be an uncountable amount of paths, because for some reason i thought the infinite paths would be there too 20:16:28 well with the right topology, you could have the finite paths converge at infinite ones 20:16:48 hmm 20:17:07 a graph's connectedness is just topological connectedness? 20:17:29 if you include the edges as lines, so 20:17:46 i mean they're pretty discrete things... 20:17:48 otherwice the vertices seem somewhat isolated 20:18:25 so the finite paths would form a discrete topology, while the infinite paths they converge to would be the non-isolated points 20:18:40 afaiu, really you could only define open sets sensibly as connected components, or discrete topology. 20:18:46 hmm 20:18:48 oh 20:19:09 * Sgeo_ remembers when his math teacher (in 6th grade) put a question on our tests "Do your socks have holes in them" 20:19:27 It was one of those joke questions, where the correct answer was that yes, all of them do 20:19:36 But in a topological sense, they do not 20:20:09 so our open sets would be generated by {x} for all nodes x, and for all infinite paths, any of their infinite suffices 20:20:17 actually for an acyclic graph you also have some non-hausdorff options, you can let the closure of a vertex be all the vertices reachable from it 20:20:33 (hm scratch acyclic, that works anyhow i think) 20:21:12 Sgeo_: unless you consider them complex entanglements of strings! 20:21:32 ooooh, sock theory, is there a complete categorization of topological socks? 20:22:16 oerjan: err, do you mean taking as closed sets the connected components in the graph sense? 20:22:31 in fact there is iirc a direct correspondence between finite T0 spaces and trees 20:22:40 -!- kar8nga has joined. 20:22:53 oklopol: oh no, i'm assuming a directed graph 20:22:56 er 20:23:00 s/trees/forests/ 20:23:11 oh no wait 20:23:30 *in fact there is iirc a direct correspondence between finite T0 spaces and finite partial orders 20:23:46 actually that might be forests too 20:23:50 so what exactly would the topology be? 20:24:10 umm 20:24:16 oh 20:24:21 -!- whtspc has joined. 20:24:36 closed sets = for all nodes x all vertices reachable from x? 20:24:42 yeah 20:24:45 ah cool 20:24:52 -!- kar8nga has quit (Remote host closed the connection). 20:25:00 sexy stuff 20:25:09 you could also make that the definition of open, well that's just reversing the graph really 20:25:33 for finite spaces the axioms for open sets == the axioms for closed sets 20:26:12 ah, good point 20:28:02 -!- Sgeo_ has changed nick to Sgeo. 20:30:14 -!- augur has joined. 20:36:23 -!- bsmntbombdood_ has joined. 20:39:49 -!- bsmntbombdood has quit (Ping timeout: 264 seconds). 20:40:35 That's actually the first time I've ever seen topology and graph theory linked in a coherent way. Not that I really understand what oerjan said... 20:41:59 -!- oklopol has left (?). 20:42:05 -!- oklopol has joined. 20:42:07 whoops 20:42:42 anyway limits require a topology, and linking finite and infinite things in a sensible way is usually done via limits 20:43:00 (of some sort) 20:43:42 -!- bsmntbombdood__ has joined. 20:44:03 -!- ehird_ has joined. 20:44:09 Zero days since last ehird sighting. 20:44:10 It seems like it's harder to find literature on discrete topology -- I got the impression topologists don't consider it as interesting as the other kinds. Ditto infinite groups (finite groups are so much more exciting!) 20:44:18 * oerjan hug tackles ehird 20:44:18 Oh hi ehird_. 20:44:39 you're alive! 20:44:51 Yes, but it doesn't feel it. I can't believe my life at the moment. 20:44:54 hello ehird_, i'm just as excited about your arrival as the others 20:45:10 oh dear 20:45:22 cpressey: discrete topology means every set is open, which essentially just means you have a set. 20:45:52 I think I've disappeared this long before for similar reasons; maybe I was just especially awesome before disappearing. 20:46:09 the topology of a space is a family of subsets of the powerset of the objects in the space (to put it very simply), if you have all the subsets, there's really no need to even have them explicitly. 20:46:16 -!- oerjan has set topic: RIP sun.com | 0 days since last ehird_ sighting | http://tunes.org/~nef/logs/esoteric/?C=M;O=D. 20:46:23 the book would basically be about set theory. 20:46:45 infinite vs finite groups is a completely different matter 20:46:58 If anyone wants me to explain, I will, in /msg. I don't want it to be logged. 20:47:11 oklopol: Gotcha. 20:47:23 -!- bsmntbombdood_ has quit (Ping timeout: 256 seconds). 20:47:46 (by which I mean "I see", in case there was any ambiguity) 20:48:02 i don't think there was 20:48:35 maybe "gotcha" is easier to interpret as "i have no idea what you mean" 20:48:44 than "i see" which is more neutral 20:48:58 Well, there's the "Gotcha!" as in "Aha! Now you're trapped!" 20:49:11 Which I didn't mean. 20:50:04 hmm, i guess 20:50:55 "the topology of a space is a family of subsets of the powerset of the objects in the space" just seems like something you might want to not try to understand. or maybe it's just me 20:51:04 i mean 20:51:10 it's even wrong 20:51:13 let's retry 20:51:33 the topology of a space is a *subset* of the powerset of the set objects in the space 20:52:20 clearly i couldn't handle such a long string of information 20:52:58 I have in my head some fuzzy notion of "discrete topology" that isn't the same as the definition by that name (which I did read and understand once, a long time ago now,) and I get them mixed up. It's coming back to me now, a bit. More obvious why it's not terribly interesting. 20:54:03 * Sgeo wonders if http://codepad.org/UCmJrhSx is a good explanation to someone who's not in Computer Programming 20:54:37 I mean, people in CS throw around terms like "network topology", but from all that I tried to read in actual topology literature, it sounds like a minor abuse of the term "topology". Network topology is far more like graph theory, no? 20:55:06 topology 20:56:15 toplology 20:56:22 Sgeo: looks fairly decent 20:57:29 Sgeo: might be worth pointing out that statements can only go inside functions 21:02:54 -!- MigoMipo has joined. 21:03:20 -!- coppro has joined. 21:23:32 -!- bsmntbombdood__ has changed nick to bsmntbombdood. 21:25:14 Hi coppro. 21:25:51 He's back! 21:25:59 He liveth! 21:26:22 Yes. Methinks I should link you both to the log of #esoteric-priv so you know what the hell's up. 21:26:49 Perhaps. 21:26:58 http://pastie.org/private/4oxpzgiywxbjobgrsa 21:27:07 Oh, that's logged. 21:27:11 But not easily googleable. 21:27:18 You know what, I don't care. 21:27:55 ehird why did you leave 21:28:00 In true utilitarian form, I'm sorry for dragging you into this and probably making you sadder as a result. 21:28:06 what the hell is priv 21:28:08 MissPiggy: Click the link. It wasn't voluntary. 21:28:16 #esoteric-priv as in private, I created it just to relay that. 21:28:21 O_o 21:28:32 O_o is pretty much perfect. 21:28:50 I'd suspect myself of hallucinating all this if it weren't so fucking gritty. 21:28:54 so are you okay now? 21:29:06 No. I'm still not free. 21:29:13 Y'know, that's perhaps the most retarded way of treating... Anything. 21:29:20 Particularly Asperger's. 21:29:22 agree with pikhq :( 21:29:57 what the fuck 21:30:04 ehird are you in UK 21:30:14 Yes. 21:30:22 (the expected reaction from removing an autistic patient from something they're obsessed about ranges from passive-agressive fucking with the doctors or having a meltdown. Don't fuck with that shit.) 21:30:37 s/or/to/ 21:30:57 ehird so when will you be allowed to resume? 21:31:34 Resume what, exactly? Sorry if I'm not being so good at communication, I've had no meaningful form of it for god knows how long. 21:31:58 I mean like not be detained by these people? 21:32:13 ehird_: When is the soonest that you can get the fuck out of Britain? :P 21:32:22 When I... /msg time, I don't want this to be logged. 21:32:37 ehird_: contact your media 21:33:19 Yes, I've been suggested that multiple times tonight. I'm seriously considering it now. 21:33:41 from what I've heard, the British media can be especially harsh 21:34:08 You have no idea. 21:34:36 "Help! Help! I'm being repressed!" 21:35:45 ehird_'s back! 21:36:00 ehird_: When the hell did that mess start, anyways? 21:36:00 Sgeo: http://pastie.org/private/4oxpzgiywxbjobgrsa 21:36:19 * oerjan thought we weren't going to talk about this in this channel. 21:36:24 *cough* 21:36:26 pikhq: Its origins reach back a year... or two, I don't know... this whole unit thing (the place is a "unit") started, um, late last year. 21:36:26 * pikhq missed that 21:36:32 Like say september or slightly earlier. 21:36:38 oerjan: I really can't care any more. 21:36:44 If they find the logs, so be it. 21:37:36 like, I'm seriously considering contacting someone myself about this :/ 21:37:53 Well, please ask me first... 21:38:27 yeah 21:38:46 you're clearly smart enough to know what they're doing is bad for you 21:39:10 coppro: Britain's handling of mental health issues is just royally fucked up in general... 21:39:22 Apparently 21:39:57 Heard one too many horror stories from British friends. 21:40:12 ... One to many? Try far too many. Anyways. 21:40:21 What really scares me is that even his parents can't stop them 21:40:34 coppro: Big Brother knows best! 21:40:47 * coppro cuddles the CoRaF 21:41:48 * pikhq pulls up the Convention on the Rights of the Child... 21:42:06 Child's rights, a better punchline I've not heard. 21:42:46 ehird_: It's law in all countries other than the US and Somalia. 21:43:11 But in the modern world, in practice, children have basically no rights. 21:44:18 thankfully, that's not the case everywhere 21:44:20 Not to belittle the situation in any way -- I'm a bit surprised at how unsurprised I am at this. 21:44:57 cpressey: It surprised me only because I was the one it was happening to. 21:45:01 Darned thing doesn't allow parents to veto the state. 21:45:05 No belittling taken. 21:45:07 That's a freaking useless document. 21:45:39 In case anyone doesn't know (cpressey might not, for instance) I'm 14 21:46:26 do you know if there's any legal recourse your parents can take? 21:47:01 (besides seeking asylum elsewhere) 21:47:31 Well, in the courts I suppose they could preemptively battle sectioning; the outcome of that would, I assume, be either me being sectioned or a confirmation that they would not be allowed to section me unless my situation changed significantly. 21:47:57 The prospect of the outcome being me being sectioned (I already stopped attending once, a second rebellion and they would not trust me at all) makes me extremely wary of that option. 21:48:27 what does "sectioned" mean? 21:48:43 Institutionalised. 21:49:11 :( 21:49:20 How is it that you're out now? 21:49:40 It's the weekends. I get weekends home. That was one of the things they threatened not to give me if I was sectioned. 21:49:43 Sgeo: Monday-Friday 21:49:45 *weekend 21:49:46 Ah 21:50:20 ehird_: If I were you, I'd be contacting the press and seeking asylum. 21:50:21 so you have to stay there overnight ?? 21:51:56 MissPiggy: yes. 21:52:12 this is not right 21:52:26 I am very sorry for you being in this horrible situation 21:52:44 Thank you 21:53:17 yeah, this is seriously awful :( 21:53:34 I don't trust the media about anything, I am not sure if that would be to your advantage or not? 21:53:44 I don't know. 21:53:49 They certainly generate massive publicity. 21:53:59 I'm a wreck right now, I guess I've been bottling this up for weeks... 21:53:59 Publicity is likely to be in your favor 21:54:07 but not for certain 21:54:14 It's just hit me how insane this all is... 21:54:19 * oklopol would take institutionalization over publicity... 21:56:30 maybe i'll go get some coke before someone notices i'm insane and removes that freedom -> 21:56:52 At least they are not shooting him up on insulin to make him gain weight... :-/ 21:57:01 I count myself glad that I'm in the US, where our mental health system almost does not exist. :P 21:57:05 I don't think this should be anything but a last resort, but looking at the papers, I think you'd qualify for refugee status to Canada. 21:57:21 Canada's nice, but yes, last resort. 21:57:30 If moving I'd much rather do it the regular way if at all possible. 21:57:36 not sure about elsewhere, because you don't qualify under the Convention 21:57:52 ehird_: Just straight-up moving there is pretty easy for you, though. 21:57:58 I'm sure lucky that you guys are clever. 21:58:02 Hooray, Commonwealth. 21:58:24 Europe is the most likely place to move to 21:58:30 Dead easy to move around the EU 21:58:33 yeah 21:58:56 I was mostly looking at Canadian immigration law to satisfy my own curiosity 21:59:31 Thanks for this guys you have no idea how much this means to me, fuck it i'm descending into cliche land 21:59:50 don't worry about that :P 22:00:05 -!- SimonRC has quit (Ping timeout: 246 seconds). 22:00:34 One thing's for sure. It'd have taken a hell of a long eternity for anyone to guess this when I said I was only on sporadically because my life's fucked up 22:00:54 i thought your mom said no computer 22:00:54 yeah. It's better for you to come out, because now we can be worried about you if you disappear again 22:00:56 ;P 22:01:06 (seriously) 22:01:18 My mother isn't stupid. :) 22:01:31 yeah i know, but that was my first thought 22:01:33 coppro: Oh, I almost forgot! I'm gay. Joking :p 22:01:38 eh, the coek 22:01:41 :P 22:01:49 not that I'd care 22:02:39 was our bet about just girls? 22:03:20 probably not 22:03:54 ehird: I'd say your Article 5 right under the European Convention on Human Rights is being violated 22:03:55 because if it was just about girls, then i'd totally be against you being homosexual 22:04:23 oklopol: Coke? Wanting to damage liver? :-) 22:04:39 *ehird_ 22:04:42 coppro: Which one's that? 22:04:44 by coke i mean the blackish drink, or did you mean that as well? 22:04:55 pikhq: liberty and security of person ("liberty" being the key bit) 22:05:13 oklopol: Yes. 22:05:19 damages liver? 22:05:26 coppro: Ah, right. 22:05:31 what have you been reading 22:05:56 http://en.wikipedia.org/wiki/Article_5_of_the_European_Convention_on_Human_Rights 22:06:02 Also a violation of the Article 3 of the Universal Decleration of Human Rights. 22:06:27 oklopol: http://www.youtube.com/watch?v=dBnniua6-oM (as introduction). 22:06:42 pikhq: but the Universal Declaration does not have legal force in the UK 22:06:52 the European Convention has direct legal force 22:07:01 [22:03] ehird: I'd say your Article 5 right under the European Convention on Human Rights is being violated 22:07:05 yikes. 22:07:14 "e. the lawful detention of persons for the prevention of the spreading of infectious diseases, of persons of unsound mind, alcoholics or drug addicts or vagrants;" fits anyone 22:07:17 coppro: Yes it does. 22:07:27 pikhq it does? 22:07:46 oklopol, I'd imagine though that they'd have to be told for what, though 22:07:48 coppro: Only Somalia and the US have *not* ratified it. 22:08:24 you mean the Convention on the Rights of the Child? 22:08:40 Erm. Right, that was ratified. 22:08:51 The Declaration is just that -- not enforced at all. 22:08:53 Thinko. :/ 22:08:53 right 22:09:14 but the UK Human Rights Act of 1998 directly puts the European Convention into force 22:09:22 oklopol: Its the sugar in the coke that does the damage... 22:10:04 Ilari: What kind of lies are you spreading about there being sugar in Coke??? That, my friend, is nothing but genuine high-fructose corn syrup! 22:10:33 cpressey: marry me. 22:11:03 cpressey: Sugar and HFCS are pretty much the same health-wise (i.e. nasty). 22:11:47 See, that's what we Americans do to protect our precious bodily fluids instead of ratifying meaningless pfft declarations of pfft. Also, fluoride in tap water, and mercury in fillings. 22:12:35 Ilari: Not really. 22:12:55 True, I'm actually a Canadian. But if I stay here long enough I'll eventually turn into one of them... 22:12:56 Ilari: HFCS encourages greater consumption. 22:13:19 Our obsession with corn syrup is part of *why* Americans eat so damned much. 22:13:24 -!- [newbie] has joined. 22:14:03 Sugar + Refined grains => Trouble. That has been seen over and over again. 22:14:07 -!- SimonRC has joined. 22:14:24 Yes. HFCS is just more trouble than straight sugar. 22:14:47 okay i'm wanting coke more and more by the minute, have to get some before watching more -> 22:15:19 ehird_: If you need to talk seriously about anything, I'm here, and I suspect that most of the rest of the channel will be too 22:15:29 Thank you. 22:15:30 -!- [newbie] has quit (Client Quit). 22:15:34 Is this not serious? :-) 22:15:42 this is 100% serious :) 22:16:00 * oerjan does the 100% serious dance 22:16:01 But yes, I will most likely need advice very soon... 22:16:12 -!- [newbie] has joined. 22:16:16 ehird_: Hmm. As a Commonwealth citizen, you are *nearly* a citizen of Canada already.... 22:16:19 Same here, but I probably can't be as helpful 22:16:37 -!- MigoMipo has quit (Ping timeout: 240 seconds). 22:16:44 pikhq: if I moved to canada how easy would it be for the uk to retrieve me 22:16:58 (As in, I'm willing to listen, not that I need help) 22:17:03 -!- [newbie] has changed nick to MigoMipo. 22:17:06 ehird_: Non-trivial. 22:17:26 if you get refugee status (and as I said, I believe you would qualify), very difficult 22:17:59 are you sure that escaping is in your best intrest? if you cooperate then it would presumably just be a finite amount of time wasted by this 22:18:13 If you get refugee status, there is but one way for the UK to retrieve you... 22:18:15 War. 22:18:30 too bad UK loves going to war... 22:19:05 Without refugee status, though? 22:19:15 MissPiggy: I'm almost entirely sure. 22:19:27 ehird_: Depends. 22:19:34 At what level of government are these actions being done? 22:20:07 Um, the NHS. Nothing's actually being "forced" on me, they're just saying they will force me if I don't do it "voluntarily" through the Mental Health Act. 22:20:11 Which is law. 22:20:21 pikhq: What chemical differences after breaking the alpha linkages there are between Sugar and HFCS than sightly higher amount of fructose (55% vs. 50%) in HFCS? 22:20:39 -!- comex has changed nick to comexbot. 22:20:41 It would still be pretty difficult 22:20:49 pikhq: Careful. Ilari has studied the shit out of nutrition. 22:20:55 NHS can't do jack shit to a foreign resident. 22:21:09 Ilari: Alas. I should shut up about things I've merely heard about. 22:22:03 ehird_: IIRC, they'd need to convince the higher-ups to try and get Canada to issue an extradition order, which probably wouldn't happen. If they managed to get an order, you could fight it in the legal system on the basis that your rights would be violated 22:22:31 ehird_: I think the Crown in Right of Canada could force you back to the UK. Short of that, though, not much. 22:22:41 What about another EU country? 22:22:47 I don't know about the EU 22:23:00 pikhq: I don't think that falls under the Prerogative 22:23:19 coppro: Mmm. Right. 22:23:23 and it would, in any case, still be subject to being fought in the Courts. The Charter is a powerful piece of law. 22:23:45 (quite possibly the strongest piece of human rights law in the world) 22:23:55 ehird_: They'd have to find you. 22:24:01 And then sue the country you're in at the time. 22:24:16 Meanwhile, you could go a few miles to the next country. :P 22:24:42 pikhq: HFCS is infamous, yes. But it might not be (much) worse than sugar. 22:24:47 I'd expect they'd just ignore you if you left 22:24:49 Are there downsides to refugee status? 22:25:04 Sgeo: It's non-trivial to get. 22:25:12 Especially compared to just moving. 22:25:28 Particularly compared to moving in the EU... 22:25:37 yeah, moving in the EU is a breeze comparatively 22:25:43 (which is a matter of just leaving...) 22:25:55 the biggest trick about refugee status is that you must have left your country already 22:27:03 I haven't studied "the shit out of nutrion" there are lots of people who know much more. But compared to most ordinary people... 22:27:07 -!- augur has quit (Ping timeout: 256 seconds). 22:28:17 Ilari, that's roughly where I am with programming knowledge. #esoteric is people who know much more. "ordinary people" is all the students in the programming track.. 22:28:44 -!- _MigoMipo_ has joined. 22:28:46 On the whole, #esoteric probably contains at least one person who knows more than most ordinary people for nearly any subject 22:28:51 and if they don't, they know someone who does 22:28:52 -!- MigoMipo has quit (Ping timeout: 240 seconds). 22:29:01 -!- _MigoMipo_ has changed nick to MigoMipo. 22:29:28 coppro: In the cyberfuture, #esoteric will be known as the international hub for the intelligentsia. 22:29:54 * coppro has the Magic: the Gathering department covered 22:29:57 :P 22:30:00 Upon those who enter we look at, not with scorn perhaps but with an intense neutrality; and those who ask a question are careful, lest we decide to creatively misinterpret it. 22:30:13 :D 22:30:14 We are also, relatedly, known as the international hub of slackers who've never done anything worthwhile anyway. 22:30:24 :P 22:30:31 * coppro is going to judge a Pro Tour in two weeks! 22:31:05 coppro: Oh, you're a judge? Niceness. 22:31:19 Yeah! 22:31:21 * pikhq is merely a guy who knows the rules very well 22:31:22 ehird_, considering everything that's happening, I don't know if you really care, but Fine Structure is complete 22:31:24 -!- augur has joined. 22:31:27 pikhq: got your RA? 22:31:31 Which helps when friends do things very, very weird. 22:31:39 coppro: ... No. 22:31:45 you should try for it 22:31:53 Sgeo: My life is complete once more ;P 22:32:00 When it comes to programming, it seems that some people are just better as programmers (and it isn't about experience). 22:32:03 *:P 22:32:21 (among other things, we have countered a spell by Sharazad, and then using a Ring of Maruf in the subgame to fetch it off the stack.) 22:32:47 :D 22:32:54 I take it you're mostly old-schoolers then? 22:33:11 No, just very casual. 22:33:20 Which means we end up seeing a lot of *everything* going. 22:33:33 nice 22:33:39 play EDH! 22:34:46 I've got my Reaper King EDH deck right here. 22:34:53 :D 22:35:07 there will be EDH side events at the PT, too bad I don't get to play :( 22:37:55 ehird_: So, it seems that in Canada, if you're a refugee you can only be removed from Canada via extradition, if the reason for being a refugee no longer exists, you voluntarily move elsewhere, or you voluntarily become a citizen. 22:38:16 Also, you may apply outside of Canada. 22:38:41 http://laws.justice.gc.ca/eng/I-2.5/page-4.html#anchorbo-ga:l_2-gb:l_1 22:39:17 coppro has the Magic: the Gathering department covered <<< you're not the only one 22:39:29 oklopol: wouldn't peg you as a magic kind of guy 22:39:34 * Sgeo wonders if he should bring in a friend who's a magic person 22:39:46 anyway guys, um, #esoteric-priv plz, would like to go off the record for some things 22:40:00 -!- whtspc has quit (Ping timeout: 252 seconds). 22:41:36 ehird_: actually i've played a considerable amount of it, although i suck at it. but i didn't really mean myself 22:42:27 I just meant for this channel 22:42:41 yeah me too, pikhq, zzo, etc 22:42:56 Sgeo: #mtg on EFNet 22:43:51 -!- MigoMipo has quit. 22:46:19 -!- MigoMipo has joined. 22:48:10 -!- zzo38 has joined. 22:48:46 Speak of the debbil 22:48:57 SORRY 22:49:03 I mean SPEEK of the debbil 22:49:29 Ilari: soon first liter down 23:01:32 -!- Gracenotes has quit (Ping timeout: 240 seconds). 23:03:10 I think I already posted this, but 23:03:11 http://cymonsgames.com/forum/index.php?topic=191.0 23:03:31 Turing complete ascii game, haha 23:03:42 REDGREEN 23:03:44 You did, but it's still entertaining. 23:03:50 yeah 23:03:52 Rubicon :) 23:03:59 Wareya: Congratulations, you just doubled the lightheartedness of this channel with that one link. :P 23:04:04 (And the ontopicness...) 23:04:17 I wonder if anyone's tried to put together a list of Turing-complete (or nearly so) computer games. 23:04:21 what is the lightheartedness was 0 23:04:24 if* 23:04:36 -!- tombom_ has quit (Quit: Leaving). 23:05:44 Wareya: Who knows. 23:05:48 It was something like 1/xkcd. 23:06:03 haha 23:06:03 (In case you haven't seen the log, we've been discussing the glorious matter of how fucked up my life is.) 23:13:15 cpressey: turing complete computer games? 23:13:58 GoL! 23:14:11 it's a game? 23:14:11 lol 23:14:15 oh... 23:14:18 GAME of life 23:14:21 OBVIOUSLY 23:14:38 ah okay i thought you were referring to a possibly existing computer version of the board game 23:14:45 augur: I know one time I was on here, long ago, people were discussing whether Transportation Tycoon is TC 23:14:52 augur: so uh are you remotely interested in how fucked up my life is? 23:14:53 but i guess that's an even better joke 23:14:54 chess is turing ocmplete 23:15:05 ehird_: always! 23:15:08 scarf claims to have a proof that Rubicon is TC. 23:15:18 wp says chess's extensions to an infinite grid are exponential time, but not tc 23:15:27 oklopol: true! 23:15:28 augur: http://pastie.org/private/4oxpzgiywxbjobgrsa. 23:15:37 Yeah, I've also seen Minesweeper called TC, but I'm suspicious 23:15:39 augur: And I'm not joking, or doing some emo shit when I say fucked up. 23:16:02 exponential time to do something, i have no idea how exactly these extensions work, probably pretty much anything gives the same results 23:16:11 Obviously AsciiPortal and Robozzle 23:16:40 cpressey: no but it was proven NP-complete 23:16:43 pretty simple really 23:16:50 There was something called Winter something or something that was like a video game version of CRobots or something 23:17:00 AsciiPortal is TC? 23:17:08 oklopol: exponential time in the size could still mean TC for _infinite_ size 23:17:26 MissPiggy: not sure if it's proven, but suspected at least 23:17:28 i suspect that wp really means unbounded, not infinite 23:17:30 err yes, i guess... 23:17:48 or then it means some sort of extensions to "size n" 23:17:50 i have no idea 23:17:55 you can build nand gates into asciiportal levels 23:18:02 ehird, wait, so what 23:18:11 you're being forced to go to some place? 23:18:12 How are you supposed to "execute" chess? Nondeterministically make every possible move? 23:18:16 why? how did this come about? 23:19:17 augur: I think I answered that in the channel too. let me try and find the log 23:19:29 * augur hugs ehird_ :( 23:19:34 I've often wanted to make a game based on a cross between Befunge and Paradroid, too. That could be TC, it just... doesn't exist. 23:19:35 well i think you're normal. and pretty cool. 23:19:38 if a bit girly. ;P 23:20:30 augur: anyway it came about for complicated reasons... 23:20:34 i can't really explain 23:20:40 How can chess be turing complete? I think of [[InfChessPro]] but I don't know if you can assume such things 23:20:50 And I have the same question, how to "execute" chess? 23:20:54 RoboZZle is TC 23:21:11 Carnage Heart, that's it, not Winter anything 23:21:38 Sgeo: I can believe that, it has stacks and also sometimes command for change color of a square, too. 23:21:55 Langton's Ant was implemented in it 23:22:00 That means it's TC, I think? 23:22:05 augur: #esoteric-priv if you want to discuss it... 23:22:31 sorry if I sound snoopy, but I just want to listen 23:22:47 That's okay. Just don't tell anyone else... 23:22:58 no problem 23:23:06 It's public enough to anyone in here given the pastie link. 23:25:55 Please show me how Langton's Ant is implemented in it? 23:26:10 are you serious? 23:26:14 zzo38, I think it's pretty trivial 23:26:18 a pretty obvious way to ask whether a game like chess is TC is "what is the result (white/black wins, tie) from a given position with perfect play by both players?" 23:26:22 since it has got a paint command 23:26:22 hence "are you serious" 23:26:27 so you just do the obvious thing 23:27:07 then you need to encode your computation into the initial position. 23:27:07 yeah, basically there are commands that exactly correspond to the rules of the ant. 23:27:15 * MissPiggy doesn't think you can encode arbitrary diophantine equations in chess 23:27:26 oerjan: I think that's equivalent to what I said? Nondeterministically make every possible move. 23:27:29 oerjan: Chess halts given perfect play. 23:27:35 zzo38 did that actually help at all? 23:27:35 How do you "execute" chess? 23:27:43 Actually, even without perfect play, it must halt. 23:27:58 pikhq what if you have infinite peices 23:28:26 pikhq: we are naturally assuming an infinite extension here 23:28:27 pikhq: how come 23:28:31 move forwards and backwards forever 23:28:33 I'd sell a finite amount on eBay at regular intervals 23:28:34 50 move rule 23:28:36 eh there's probably some dumb-ass limit rule 23:28:39 ehird_: 50 move rule. 23:28:39 Chess will always halt if you use 50 move rule 23:28:39 coppro: ding 23:28:50 if you have infinite pieces and infinite space, though, you're fine 23:28:54 :( 23:28:57 because the 50 moves reset every time a pawn moves 23:29:03 so a pawn could keep moving forever 23:29:04 Also, given perfect play, such an instance will never happen. 23:29:18 threefold repetition wouldn't happen in perfect play 23:29:27 Right, let's extend to an infinite chessboard -- but don't drop the 50 move rule! :) 23:29:34 :P 23:29:46 Let's also include every variant piece! 23:30:22 Also, I'm pretty sure an infinite chessboard would make it easy to guarantee checkmate. 23:30:42 even without the 50 rule, the game only has a finite amount of positions, and therefore doesn't allow any computation. 23:31:14 And since perfect play aims for checkmate... 23:31:34 -!- BeholdMyGlory has quit (Read error: Connection reset by peer). 23:31:36 Yes, that is true of course, there is only a finite amount of positions, which is what I was thinking of at first 23:32:16 It is possible some variants might be different, though 23:33:40 I think you need an unbounded sized board just to say you can handle "input" of arbitrary sizes. 23:34:06 -!- MigoMipo has quit (Quit: Konversation terminated!). 23:34:36 -!- coppro has quit (Read error: Connection reset by peer). 23:34:56 you need an unbounded board just to have computation in the mathematical sense. 23:35:27 -!- coppro has joined. 23:35:41 Yes, I think you would, but there are variants with unbounded boards. 23:35:47 if the system only allows for a finite amount of initial positions, it is algorithmically trivial to solve absolutely any question about it. 23:36:23 if (board looks like this) { ... } else if (board looks like that) { ... } etc 23:37:59 oklopol: I catch your meaning, but I wonder if I can't come up with a counterexample that exploits your choice of words... 23:38:15 ehird_: Before I go, I'd like to run an idea by you; would you be interested in a program that would provide for a tiled display of ASCII source? 23:39:12 cpressey: impossible! 23:39:47 ehird_, hi! 23:39:58 ehird_, what kept you away before? 23:40:01 welcome back 23:40:15 oklopol: Say I have a 2-symbol UTM, and I say that you can feed it any of the first 600 billion billion prime numbers to it, in binary. Then I ask you to tell me which of those cause the UTM to halt, and which cause it to loop forever. 23:40:22 AnMaster: http://pastie.org/private/4oxpzgiywxbjobgrsa 23:40:49 The system has a finite amount of initial positions... 23:41:04 ah but that *is* algorithmically trivial 23:41:28 for each of those numbers, it either stops or not 23:41:38 and there's a finite amount of them. 23:41:47 -!- ehird_ has quit (Ping timeout: 248 seconds). 23:42:13 It would be trivial to represent the algorithm, yes, but not to discover the correct one. I guess you meant the former. 23:42:45 coppro, hrrm 23:43:19 * Sgeo doesn't see a Scroll Lock button on this keyboard 23:43:32 cpressey: just going by the rigorous definition of "algorithmically trivial" 23:43:39 -!- ehird has joined. 23:43:49 wb 23:45:20 ehird, wv! 23:45:21 wb* 23:45:27 -!- AnMaster has set topic: RIP sun.com | 0 days since last ehird sighting | http://tunes.org/~nef/logs/esoteric/?C=M;O=D. 23:45:43 oklopol: and an interesting definition of "solve" :) 23:46:14 clearly not "answer correctly" 23:46:15 how is it not a solution if you can write a O(1) algo for it? ;) 23:47:34 the algo is clearly O(1) (hidden constant 600 billion billion) 23:48:05 cpressey, oklopol: what are you trying to solve? 23:48:09 http://chessvariants.org/shape.dir/infiniteboard.html 23:48:27 nothing really 23:49:00 Well, I've solved the P=?NP problem, then. It is either yes or no. 23:49:01 It depends on what the meaning of "trying" is 23:49:30 the P?=NP problem is algorithmically trivial, yes 23:49:51 And thus it is solved. 23:49:52 this is the first thing you hear in a course about computability 23:50:02 oh okay i see what you mean 23:50:37 hmm 23:50:46 cpressey: I assume not for any useful values of solved 23:50:59 I have also read about chess variants where the number of rows is 2 times omega and that the number of columns is very infinite 23:51:09 I think there's maybe a linguistic issue about "solve" versus "has a solution"? 23:51:19 okay i don't think i've said anything incorrect 23:51:44 algorithmically trivial to solve != possible to solve 23:51:59 AnMaster: ah, you have recently returned? 23:52:08 AnMaster: http://pastie.org/private/4oxpzgiywxbjobgrsa 23:52:21 ehird, someone else (coppero?) linked it above 23:52:24 so read it 23:52:24 Okay. 23:52:28 ehird, poor you 23:52:45 Poor me. 23:52:45 ehird, also: emigrate to somewhere saner 23:52:55 I have heard of ideas for chess variants where white pieces go forward in time, and black pieces go backward in time. Maybe we can even make a esolang with similar ideas? 23:52:56 My plan. 23:52:57 oklopol: OK, maybe. 23:52:57 linguistics!? :o 23:53:00 Sweden or Norway, most likely. 23:53:13 Well, our plan; my parents' too. 23:53:17 ehird, Sweden is shit nowdays. Norway is expensive to live in 23:53:25 well, Sweden isn't as bad as UK 23:53:27 but still 23:53:32 How's Sweden shit? You may have an incredibly skewed view; you guys voted for the pirate party 23:53:35 cpressey: just a matter of definitions, i love nothing more than to use a completely counterintuitive definition as counterintuitively as possible. 23:53:42 ehird, FRA, IPRED 23:53:46 to mention two things 23:53:51 well okay i love many things 23:54:07 AnMaster: the whole world is going that way 23:54:13 well 23:54:16 fra, okay, sure, that's bad 23:54:24 but sweden doesn't have internet censorship right? finland does 23:54:27 Nighty 23:54:32 norway is expensive sure but surely not that much more expensive than sweden 23:54:36 the three counrties are really similar right? 23:54:40 -!- FireFly has quit (Quit: Leaving). 23:55:01 ehird, iirc there is/was some sort of non-enforced recommendation of child porn sites that isp could blacklist 23:55:03 or such 23:55:06 vague memory 23:55:26 ehird, also what about Bolivia? It might be saner 23:55:57 O_o 23:56:10 I think it is what AnMaster would call a joke. 23:56:17 ah. 23:56:36 ehird, no 23:56:38 AnMaster: Yes, there was. 23:56:50 AnMaster: Do note that that's one of the things the Piratbyran opposed. 23:57:10 pikhq, well yes, but this all goes at EU level nowdays 23:57:19 And that the other political parties adopted as part of their platform in response. 23:57:19 scandinavia is one big happy family really 23:57:22 there is basically no choice at any lower level for such things 23:57:38 ... Things inside of Sweden are at EU level? 23:57:41 -!- bsmntbombdood has quit (Ping timeout: 246 seconds). 23:57:46 Not just EU laws? 23:57:48 I can't knock the EU if it's going to be saving my ass with free immigration. 23:57:58 :P 23:58:34 ehird: did you see my idea? 23:58:35 Not just EU laws? <-- I referred to EU laws 23:58:36 as in 23:58:48 FRA and IPRED are required laws by EU 23:58:49 coppro: which? 23:58:49 ehird: More like "near-citizenship". 23:58:49 AnMaster: Ah. 23:58:57 not fra surely 23:59:02 pikhq, as in, the country has to implement something like it 23:59:06 i don't think the eu would condone warrantless wiretapping much less require it 23:59:06 ehird, pretty sure yes 23:59:10 well 23:59:14 something very close 23:59:24 Sweden went way further though iirc 23:59:38 ehird: I'm thinking of writing a program to tilize text; it would have nice features like the ability to run on updating text (e.g. a cellular automaton) and maybe even have an editor