< 1196295708 0 :puzzlet!unknown@unknown.invalid QUIT :Remote closed the connection < 1196295710 0 :puzzlet_!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196296264 0 :pikhq!n=pikhq@209.248.125.179 JOIN :#esoteric < 1196299367 0 :Sgeo!unknown@unknown.invalid QUIT :Connection timed out < 1196299591 0 :faxathisia!unknown@unknown.invalid QUIT :Connection reset by peer < 1196300719 0 :faxathisia!n=more@137.195.250.2 JOIN :#esoteric < 1196301240 0 :puzzlet!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196301240 0 :puzzlet_!unknown@unknown.invalid QUIT :Remote closed the connection < 1196302069 0 :puzzlet_!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196302069 0 :puzzlet!unknown@unknown.invalid QUIT :Remote closed the connection < 1196305444 0 :ihope!unknown@unknown.invalid QUIT :Read error: 110 (Connection timed out) < 1196305506 0 :oerjan!n=oerjan@hagbart.nvg.ntnu.no JOIN :#esoteric < 1196306010 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :hey oerjan :D < 1196306052 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :my idea worked by < 1196306054 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :the way, http://rafb.net/p/j1qfFS49.txt < 1196306072 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I can reverse life using minesweeper.. but I think I shall rewrite it so it runs faster < 1196306107 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :(the rube goldberg method) < 1196306115 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :It be oerjan. < 1196306124 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :oh it surely should work in principle, the point about NP-complete problems is that you _can_ reduce them to each other :) < 1196306150 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :You can. . . Reverse the Game of Life? < 1196306154 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I didn't know that running game of life backwards is NP complete :p < 1196306158 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :although 1 step of life probably isn't NP-complete < 1196306172 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION hands you a Garden of Eden position.
< 1196306176 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :Reverse it. I dare you. < 1196306178 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :pikhq: I get a list of zero < 1196306180 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric ::p < 1196306184 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :although I haven't tried any of those < 1196306195 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :we are talking about reversing to a set, of course < 1196306203 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :(possibly non-empty) < 1196306251 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :hmmm < 1196306257 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I think I should try actually reversing it directly < 1196306262 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :instead of this stupid roundabout method :p < 1196306282 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :(though I'm not sure how to do that) < 1196306317 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :constraint solving is the keyword to look for i think < 1196306332 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I'm reading about ECLiPSe now < 1196306343 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :seems amazing < 1196306390 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i would not be surprised if running n steps backwards of GOL is NP-complete though < 1196306418 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :in fact, it almost surely is < 1196306427 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :what about 1 step? < 1196306434 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I mean why do you say, n steps specifically? < 1196306455 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i mean that you may need to have n on the order of the board size < 1196306478 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :because 1 step may not intertwine far-away parts < 1196306503 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :otoh it _might_, if there is a graph problem like 3-coloring encodable in just one step < 1196306526 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :ok, 1 step may or may not be NP-complete < 1196306538 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric ::D < 1196306551 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :here's something I want to find out < 1196306663 0 :immibis!n=immibis@125-236-169-229.broadband-telecom.global-gateway.net.nz JOIN :#esoteric < 1196308060 0 :immibis!unknown@unknown.invalid PRIVMSG #esoteric :the esolangs.org wiki keeps giving me this error: http://pastebin.ca/801283 < 1196308265 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i'm getting it fine < 1196308311 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :mind you it has had errors in the past < 1196308366 0 :immibis!unknown@unknown.invalid PRIVMSG #esoteric :it gives me that error quite often and it always works when i refresh it. < 1196308480 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :yeah I see that error a lot < 1196308485 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :sometimes goes away when you reload < 1196310878 0 :lament!n=lament@S010600110999ad06.vc.shawcable.net JOIN :#esoteric < 1196310888 0 :lament!unknown@unknown.invalid PRIVMSG #esoteric :oh man, you just reminded me about this channel < 1196310892 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :ayeeh < 1196310905 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :It's Lament's Laments! < 1196310922 0 :bsmntbombdood!unknown@unknown.invalid PRIVMSG #esoteric :hrr hrr < 1196311673 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :har de har har < 1196311690 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :if stephen hawking were here he would be laughing his ass off at that play on words < 1196312486 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i would say that's a grey view of it < 1196313564 0 :puzzlet!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196313948 0 :immibis!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION found two ways to open the root of the C: drive and two ways to get to a command prompt (both of which are disabled) in his school network.
< 1196313969 0 :immibis!unknown@unknown.invalid PRIVMSG #esoteric :i mean, disabled = not supposed to be able to do it < 1196314176 0 :puzzlet_!unknown@unknown.invalid QUIT :Read error: 110 (Connection timed out) < 1196314266 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :Cute. < 1196314275 0 :pikhq!unknown@unknown.invalid PRIVMSG #esoteric :(I've done the same. Not too difficult) < 1196314688 0 :immibis!unknown@unknown.invalid PRIVMSG #esoteric :shortcuts and batch files have something to do with it. i won't tell you the rest in case you know people who go to that school. < 1196315138 0 :puzzlet!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1196315203 0 :puzzlet!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196315209 0 :puzzlet!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1196315507 0 :puzzlet!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196315700 0 :oerjan!unknown@unknown.invalid QUIT :"Coffee (and brownie?)" < 1196316507 0 :faxathisia!unknown@unknown.invalid QUIT : < 1196316700 0 :puzzlet!unknown@unknown.invalid QUIT :Remote closed the connection < 1196316702 0 :puzzlet_!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196322043 0 :immibis!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION waits patiently
< 1196322562 0 :immibis!unknown@unknown.invalid QUIT :"Hi Im a qit msg virus. Pls rplce ur old qit msg wit tis 1 & hlp me tk ovr th wrld of IRC. Clap on! , Clap off! Clap@#&$NO CAR < 1196323199 0 :clog!unknown@unknown.invalid QUIT :ended < 1196323200 0 :clog!unknown@unknown.invalid JOIN :#esoteric < 1196323866 0 :puzzlet!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196324479 0 :puzzlet_!unknown@unknown.invalid QUIT :Read error: 110 (Connection timed out) < 1196329073 0 :jix!n=jix@dyndsl-091-096-042-047.ewe-ip-backbone.de JOIN :#esoteric < 1196329489 0 :clayrat!n=kvirc@217.23.124.154 JOIN :#esoteric < 1196331016 0 :Jontte!n=joonas@dsl-hkibras1-ff0ac300-216.dhcp.inet.fi JOIN :#esoteric < 1196331292 0 :Jontte!unknown@unknown.invalid QUIT :Client Quit < 1196341469 0 :oerjan!n=oerjan@hagbart.nvg.ntnu.no JOIN :#esoteric < 1196342453 0 :tola!n=tola@82-36-97-250.cable.ubr01.king.blueyonder.co.uk JOIN :#esoteric < 1196342470 0 :tola!unknown@unknown.invalid PART #esoteric :? < 1196342636 0 :Sgeo!n=Anonymou@ool-18bf68ca.dyn.optonline.net JOIN :#esoteric < 1196343124 0 :SEO_DUDE!i=Deee@gateway/tor/x-fd32e2223e206f45 JOIN :#esoteric < 1196345404 0 :maristo!n=maristo@host217-114-156-151.pppoe.mark-itt.net JOIN :#esoteric < 1196345418 0 :maristo!unknown@unknown.invalid PART #esoteric :? < 1196345552 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :http://www.vjn.fi/pb/p354454544.txt making a language for programming labyrinth explorers, i guess < 1196345599 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :made pattern matching first-class, as demonstrated in that code (creation of an Idle pattern inside Enter) < 1196345667 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :once again i've polluted the language with so much syntax and "intelligence", i'll prolly not manage to implement it. < 1196345679 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :but it's nice to code in < 1196345769 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :the program running the labyrinth explorers should send an Idle message at least a few times a second, enter should be sent after a move, and so on < 1196345824 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :if a (Move Direction)-pattern is returned, the guy should be moved to given direction < 1196346072 0 :clayrat!unknown@unknown.invalid PRIVMSG #esoteric :hmm < 1196346106 0 :clayrat!unknown@unknown.invalid PRIVMSG #esoteric :so its like the guy moves according to language restrictions and the programmer supplies the maze? < 1196346252 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :well, the language has nothing to do with labyrinths, it's just made for creating AI's for exploring labyrinths < 1196346298 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :if Move [1 0] is returned, the guy will move east, but that is just convention < 1196346325 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :the labyrinth is external to the labyrinth, and will be supplied in a different program < 1196346436 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :basically, a guy will get messages like [Enter [room coords]] and [Idle 5.09], and may return a message like [Move [0 -1]] or [Commit Suicide] < 1196346469 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :[EatenBy Grue] < 1196346485 0 :RedDak!n=dak@87.6.86.131 JOIN :#esoteric < 1196346580 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :a guy would prolly not be told he's been eaten, since being eaten is lethal, though < 1196346594 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :that though was a bit out of place < 1196346623 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :(a guy would prolly not be told he's been eaten, since being eaten is lethal), though < 1196346643 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :hmm... that doesn't work either... < 1196346653 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :[Enter BrightTunnelOfLight] < 1196346708 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :so... first-class pattern matching, is that a new idea? < 1196346748 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :i've been trying to come up with something new for ages, i just always later find out it's already been come up with < 1196346762 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :i guess that happens to everyone < 1196346790 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :probably not new < 1196346836 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :well, there's only a thin line between that and just having... well, variables < 1196346855 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :that's a bit like a generalization of 'em < 1196346861 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :first-class patterns is one of the things some people would like in haskell but which they never agree on the precise syntax and semantics for < 1196346870 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :oh < 1196346886 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :i don't just have them first-class, i also have them mutable, btw :) < 1196346891 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :also, views < 1196346896 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :as you can *clearly* see in the code < 1196346903 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :well haskell usually does not do that :) < 1196346907 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :views? < 1196346912 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :yes, that's why i meantioned it < 1196346918 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :meanaem < 1196346935 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :(palindrome not intended.) < 1196346941 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :views are like definable pattern matching < 1196346966 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :hmm, interesting, wanna enlighten me about them? < 1196346967 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :since ordinary haskell only has the patterns that come with each data type definition < 1196346987 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :yeah < 1196346998 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :err umm < 1196347004 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :and... function definition? < 1196347021 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :but sometimes you would like to define some pattern matching that is not just the internal data representation < 1196347057 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :function definitions don't define new pattern types, they only use those already defined < 1196347109 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :for example the Data.Sequence module defines |> and <| patterns iirc to match only the left or right end of a sequence < 1196347160 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :but because haskell does not have views you need to apply a function to a Seq to make it into the data type that has the pattern < 1196347181 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :ah, i now realize what is confusing me is i do not know how to make new patterns in haskell. < 1196347185 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric ::P < 1196347221 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :in haskell each data type defines new constructors that automatically give both a constructing function and a deconstructing pattern < 1196347228 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :oh < 1196347233 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :like x:xs is < 1196347240 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :yep < 1196347272 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :that's so awesome i wanna cry < 1196347276 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :well < 1196347281 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :not that awesome, but quite. < 1196347338 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :hmmmm < 1196347358 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :however if the data structure is abstract and you don't want to expose its _real_ constructors (like with Sequence which is internally a kind of tree), then haskell gives you no way of defining a different set of patterns directly on that data type < 1196347384 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :i see < 1196347387 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :so you instead must do something like < 1196347414 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :case viewl seq of x :< rest -> ... < 1196347425 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :sad :< < 1196347471 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :what's viewl? < 1196347483 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :viewl :: Seq a -> ViewL a < 1196347515 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :it take a sequence and turns into the ViewL data type for which :< is a constructor < 1196347519 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :*takes < 1196347562 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :so it's a hack around the fact you cannot define the :< pattern directly on Seq a < 1196347626 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :there is also viewr and :> for the other end < 1196347638 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :nice :> < 1196347669 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :happy code < 1196347729 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :i'd like to start implementing, but i need to leave in an hour anyway < 1196347733 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION is not happy
< 1196347896 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :bad event upcoming? < 1196348134 0 :Jontte!n=joonas@dsl-hkibras1-ff0ac300-216.dhcp.inet.fi JOIN :#esoteric < 1196348150 0 :Jontte!unknown@unknown.invalid QUIT :Remote closed the connection < 1196349255 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :it's relatively nice for an event, it's just i generally dislike events. < 1196349268 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :band practise < 1196349300 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :um, why are you in a band if you don't like it :D < 1196349348 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :i like being in a band, and i like practising, i just don't like going to the practise < 1196349354 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :the same thing with school < 1196349362 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :except that some classes are very boring < 1196349459 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :same thing with anything really, i hate going out, would prefer just sitting here < 1196349535 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :wonder if i could retire when i turn 19... < 1196349630 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :
ACTION wants to protest but is too lazy himself...
< 1196349666 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :hmm, what exactly do you wanna protest? < 1196349745 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :your apparent desire to physically isolate yourself < 1196349841 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :well, actually, i have nothing against going places, what i dislike is having to go somewhere < 1196349850 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :that better= < 1196349851 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :? < 1196349892 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i suppose so :) < 1196349897 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :usually, if someone spontaneously asks me to take a 10 hours walk with them, i say yes < 1196349927 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :this is not as rare as you might think, given my circle of friends < 1196349982 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :wonder if "circle of friends" is correct < 1196349991 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i think so < 1196350035 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :sounds right to me, but i always get a bit paranoid when i realize a saying is the exact same in Finnish < 1196350050 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :had to uppercase it because i seem to have a typing checker in this client < 1196350205 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :also, i think finland has the greatest people-here/overall-population -rate < 1196350233 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :? < 1196350260 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :fiz, me and jontte, who i now realize isn't here anymore < 1196350271 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :oh on the channel < 1196350296 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :yep < 1196350334 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :some wicked little voice in my head said "yeah, they all sit in their forest huts drinking and no one ever travels" < 1196350337 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :a friend of mine has been meaning to start regularing here, but he's too lazy to put the chan on autojoin < 1196350341 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :that would make 4 :\ < 1196350384 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :(interpreting here=in-finland) < 1196350401 0 :Sgeo!unknown@unknown.invalid QUIT :Read error: 110 (Connection timed out) < 1196350462 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :well, finland definately has the greatest people-in-finland/overall-population-in-finland rate < 1196350473 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :definitely < 1196350494 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :ah yes indeed < 1196350511 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :then again, so does any other country. < 1196350597 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i am not so sure, there are some countries that have more immigrants than natives < 1196350631 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :Qatar i think < 1196350633 0 :Tritonio_!n=Tritonio@150.140.227.188 JOIN :#esoteric < 1196350660 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :yes, unfortunately those countries still have the same people-in-finland/overall-population-in-finland rate < 1196350668 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :(haw haw) < 1196350695 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :hey wait a minute < 1196350710 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :constant functions are no fun < 1196350757 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :sure they are < 1196350760 0 :oerjan!unknown@unknown.invalid PRIVMSG #esoteric :i interpreted people-in-finland as people from that country in finland < 1196350762 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :didn't your see my haws? < 1196350855 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :well, out of finland's population, over 50% is finns, so finland's rate would still be the greatest. < 1196350891 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :english's lambda support is pretty bad :\ < 1196351271 0 :RedDak!unknown@unknown.invalid QUIT :Remote closed the connection < 1196352964 0 :sebbu!n=sebbu@ADijon-152-1-36-127.w83-194.abo.wanadoo.fr JOIN :#esoteric < 1196358803 0 :Tritonio_!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1196358815 0 :puzzlet!unknown@unknown.invalid QUIT :Remote closed the connection < 1196358817 0 :puzzlet_!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196358850 0 :Tritonio_!n=Tritonio@150.140.227.188 JOIN :#esoteric < 1196359754 0 :oerjan!unknown@unknown.invalid QUIT :"No, more madness!" < 1196359954 0 :sebbu2!n=sebbu@ADijon-152-1-26-59.w83-194.abo.wanadoo.fr JOIN :#esoteric < 1196361109 0 :faxathisia!n=more@137.195.250.2 JOIN :#esoteric < 1196361566 0 :sebbu!unknown@unknown.invalid QUIT :Connection timed out < 1196362410 0 :SEO_DUDE!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1196363554 0 :SEO_DUDE!i=Deee@gateway/tor/x-66ae4efcc41990be JOIN :#esoteric < 1196363743 0 :Slereah!unknown@unknown.invalid QUIT :Read error: 110 (Connection timed out) < 1196365690 0 :Tritonio_!unknown@unknown.invalid QUIT :Remote closed the connection < 1196366518 0 :puzzlet_!unknown@unknown.invalid QUIT :Remote closed the connection < 1196366519 0 :puzzlet!n=puzzlet@147.46.241.160 JOIN :#esoteric < 1196367112 0 :UnrelatedToQaz!n=chatzill@host81-129-125-74.range81-129.btcentralplus.com JOIN :#esoteric < 1196367366 0 :RedDak!n=dak@host131-86-dynamic.6-87-r.retail.telecomitalia.it JOIN :#esoteric < 1196367517 0 :jix!unknown@unknown.invalid QUIT :Read error: 104 (Connection reset by peer) < 1196368040 0 :jix!n=jix@dyndsl-085-016-239-158.ewe-ip-backbone.de JOIN :#esoteric < 1196369028 0 :UnrelatedToQaz!unknown@unknown.invalid QUIT :"ChatZilla 0.9.79 [Firefox 2.0.0.10/2007111504]" < 1196372650 0 :Jontte!n=joonas@dsl-hkibras1-ff0ac300-216.dhcp.inet.fi JOIN :#esoteric < 1196373218 0 :bsmntbombdood!unknown@unknown.invalid PRIVMSG #esoteric :geh < 1196373221 0 :bsmntbombdood!unknown@unknown.invalid PRIVMSG #esoteric :my wine is smelling < 1196373402 0 :sekhmet!unknown@unknown.invalid PRIVMSG #esoteric :... or does it have an ODOR? < 1196373486 0 :bsmntbombdood!unknown@unknown.invalid PRIVMSG #esoteric :yes < 1196373499 0 :sekhmet!unknown@unknown.invalid PRIVMSG #esoteric ::) < 1196373615 0 :jix!unknown@unknown.invalid QUIT :"CommandQ" < 1196375009 0 :bsmntbombdood!unknown@unknown.invalid PRIVMSG #esoteric ::( < 1196375246 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :the world is a sad place < 1196375268 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :one problem with band practise is the other guys don't really have a life outside the band < 1196375270 0 :bsmntbombdood!unknown@unknown.invalid PRIVMSG #esoteric :very < 1196375279 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :life as in need to code and irc < 1196375480 0 :oklopol!unknown@unknown.invalid PRIVMSG #esoteric :(regarding the fact i was gone for well over 6 hours) < 1196376076 0 :Sgeo!n=Anonymou@ool-18bf68ca.dyn.optonline.net JOIN :#esoteric < 1196376079 0 :RedDak!unknown@unknown.invalid QUIT :Remote closed the connection < 1196376844 0 :ihope_!n=ihope@c-71-205-100-59.hsd1.mi.comcast.net JOIN :#esoteric < 1196376919 0 :BoredCollegeGuy!n=tlroot@cpe-71-74-175-112.ma.res.rr.com JOIN :#esoteric < 1196377043 0 :BoredCollegeGuy!unknown@unknown.invalid PRIVMSG #esoteric :Please find the greatest contiguous sum of the following sequence: -1, 2, -3, 2, 0, 5, -11 < 1196377046 0 :Tritonio_!n=Tritonio@150.140.227.188 JOIN :#esoteric < 1196377088 0 :ihope_!unknown@unknown.invalid PRIVMSG #esoteric :7, I'd say. < 1196377123 0 :ihope_!unknown@unknown.invalid PRIVMSG #esoteric :2 and 2, 0, 5 are the only "islands" of positive. You can include one or the other, or you can include both. Including just 2, 0 and 5 gives you a higher sum than including both. < 1196377315 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :yeah it's 7 < 1196377800 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :is that general problem NP-complete? < 1196377824 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :no wait, i guess there's no way it could be < 1196377825 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I think so yes.. < 1196377830 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :really? why? < 1196377833 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :well it's NP complete for rectangles < 1196377835 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I think I read that.. < 1196377852 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :rectangles? < 1196377866 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :if you have a matrix of numbers what's the submatrix with biggest tota < 1196377872 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :l < 1196377936 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :if you brute-force the one-dimensional version, isn't it O(n^2)? < 1196377952 0 :BoredCollegeGuy!unknown@unknown.invalid PRIVMSG #esoteric :greatest contiguous sum can be solved in O(n) < 1196377979 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :no wonder you're a bored college guy, you need a more interesting problem < 1196377996 0 :BoredCollegeGuy!unknown@unknown.invalid PRIVMSG #esoteric :do I? < 1196378048 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :http://acm.uva.es/problemset/v1/108.html < 1196378097 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :is maximal sub-rectangle NP complete? :( < 1196378168 0 :BoredCollegeGuy!unknown@unknown.invalid PRIVMSG #esoteric :dunno. I just had my 4th day of theory of comp this morning. < 1196378170 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :well, to brute force it, you'd have to try rectangles starting at each of n*m origins < 1196378227 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :ok it's certainly NP hard < 1196378233 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :I guess it's not NP complete < 1196378247 0 :faxathisia!unknown@unknown.invalid PRIVMSG #esoteric :and I'm wrong http://en.wikipedia.org/wiki/Subset_sum_problem < 1196378304 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :wait. but then, from each origin at column a, row b, you have to try rectangles with each of (n-a+1) widths and (m-b+1) heights, so (n-a+1)*(m-b+1) rectangles < 1196378314 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :so it's O(n^2m^2), no? < 1196378317 0 :graue!unknown@unknown.invalid PRIVMSG #esoteric :at worst? < 1196378786 0 :ihope_!unknown@unknown.invalid PRIVMSG #esoteric :Yeah, seems so. < 1196378908 0 :ihope_!unknown@unknown.invalid PRIVMSG #esoteric :A problem that's in P is in NP if and only if P = NP. < 1196380798 0 :Corun!n=Corun@halls-129-31-72-183.hor.ic.ac.uk JOIN :#esoteric