00:02:04 Ilari: http://en.wikipedia.org/wiki/Permanent 00:02:56 "Moreover, computing the permanent of a 0-1 matrix (matrix whose entries are 0 or 1) is #P-complete." 00:03:14 i think that's equivalent to your problem 00:03:49 "Thus, if the permanent can be computed in polynomial time by any method, then FP = #P which is an even stronger statement than P = NP." 00:04:04 how interesting!! 00:04:46 But, P = NP impiles P = PH... Are there any problems known to be in P^#P but not in PH? 00:06:50 well given that P^FP = P if P=NP, plus the above, i'd say no... 00:07:03 er wait 00:07:09 P^FP = P always 00:09:19 "One consequence of Toda's theorem is that a polynomial-time machine with a #P oracle (P#P) can solve all problems in PH, the entire polynomial hierarchy. In fact, the polynomial-time machine only needs to make one #P query to solve any problem in PH." (http://en.wikipedia.org/wiki/Sharp-P) 00:09:30 but i guess that's what you were referring to 00:10:51 a couple more links brings us to http://en.wikipedia.org/wiki/PP_(complexity) 00:12:33 "PP is contained in PSPACE" 00:13:47 Ilari: i think that means no, because it is not known that P != PSPACE 00:14:37 so if P = PSPACE then P^PP = P containing everything else mentioned 00:15:58 oerjan: The canonical PSPACE-complete problem: Is boolean formula with arbitrary existential and universal operators true? 00:16:24 * oerjan nods 00:17:05 PP has MAJSAT 00:18:59 And for many problems that for turing machine are recursively enumerable (undecidable) are PSPACE-complete for linearly bounded automata. 00:22:31 mhm 00:47:03 -!- Slereah has quit (Read error: 60 (Operation timed out)). 00:48:50 -!- Slereah has joined. 00:57:06 -!- coppro has quit (Remote closed the connection). 00:57:36 -!- oerjan has quit ("Lost terminal"). 01:09:07 -!- Asztal has joined. 01:16:09 -!- Deewiant has quit (farmer.freenode.net irc.freenode.net). 01:21:21 -!- coppro has joined. 01:21:40 -!- fungot has quit (farmer.freenode.net irc.freenode.net). 01:21:40 -!- dbc has quit (farmer.freenode.net irc.freenode.net). 01:21:40 -!- yiyus has quit (farmer.freenode.net irc.freenode.net). 01:21:40 -!- Cerise has quit (farmer.freenode.net irc.freenode.net). 01:22:06 -!- fungot has joined. 01:22:06 -!- dbc has joined. 01:22:06 -!- yiyus has joined. 01:22:06 -!- Cerise has joined. 01:32:47 -!- Pthing has joined. 01:32:49 -!- Deewiant has joined. 01:35:33 -!- oerjan has joined. 01:45:47 -!- adu has joined. 01:56:01 -!- Deewiant has quit (farmer.freenode.net irc.freenode.net). 02:10:58 -!- Deewiant has joined. 02:15:25 -!- lifthrasiir has quit (farmer.freenode.net irc.freenode.net). 02:15:25 -!- mtve has quit (farmer.freenode.net irc.freenode.net). 02:18:20 -!- lifthrasiir has joined. 02:18:20 -!- mtve has joined. 02:18:57 -!- Asztal has quit (Read error: 60 (Operation timed out)). 03:57:40 -!- FireFly has quit ("Leaving"). 03:58:23 -!- BeholdMyGlory has quit (Remote closed the connection). 03:58:31 -!- adam_d has quit (Read error: 110 (Connection timed out)). 04:17:00 * uorygl ponders the permanent of a 0-1 matrix. 04:18:17 You have n objects and n categories. Each object belongs to some arbitrary set of categories. How many ways are there to pick one object from each category? 04:18:48 Is that what the permanent of a 0-1 matrix amounts to? 04:18:53 I believe so. 04:19:21 er... 04:19:55 hm, i guess so. 04:20:26 mind you, exactly one 04:20:42 oh wait 04:20:52 no, that doesn't work 04:21:02 Well, the number of objects is equal to the number of categories either. 04:21:13 If you're picking at least one from each category, you're picking exactly one from each category. 04:21:35 you always pick all the objects, and all the categories. it's the _pairing_ that needs to be picked. 04:22:10 s/ either// 04:22:47 -!- coppro has quit (Read error: 60 (Operation timed out)). 04:24:29 uorygl: it's the number of ways of pairing objects one-to-one with categories 04:27:51 Yeah. 04:28:06 I guess "ways" is kind of ambiguous. 04:57:43 -!- coppro has joined. 05:03:21 -!- adu has quit. 06:58:04 http://www.gotopp.org/ 07:59:59 -!- clog has quit (ended). 08:00:00 -!- clog has joined. 08:38:19 -!- jpc has quit (Read error: 60 (Operation timed out)). 08:59:49 -!- ehirdiphone has joined. 09:00:50 C abusers: is there a way to tell if an expression is a constant string or not? Typeof or sizeof magic, etc. Constant meaning things like "abc", "abc" "def", etc. 09:01:46 -!- MizardX has joined. 09:01:52 *chirp* 09:02:03 if all the strings are in the .text section the pointer values will be below (above) some threshold 09:02:58 Use case (hiding the magic) #define REGEXP(s) if (constant(s)) compile in the corresponding compiled regexp else compile in a rubtime call to the regexp compiler 09:03:05 soupdragon: in the C itself, not post-linking. 09:03:17 *rubtime 09:03:20 ... 09:03:27 *runtime 09:04:38 I guess the bigger issue is compiling a regexp at compile time, requiring either C execution or spawning a command. 09:04:57 seems like something you'd normally want to use lisp for 09:04:58 Neither of which gcc is wont to do. 09:05:20 soupdragon: Yes, but it's not an interesting task in Lisp. 09:05:27 exactly my point 09:05:36 Perhaps a before-link task. 09:06:09 Looks for some magic planted by the macro, compiles the regexp and links it in. 09:06:21 But that's rather heavyweight. 09:07:50 -!- ehirdiphone has quit ("Get Colloquy for iPhone! http://mobile.colloquy.info"). 09:34:45 -!- soupdragon has quit ("Leaving"). 10:16:02 -!- ehirdiphone has joined. 10:16:30 AnMaster: a lot of what augur said about Haskell was outright wrong or explained badly. 10:16:56 ehirdiphone: a lot of it was right and explained correctly. until the monad stuff 10:17:01 cause god only knows about monads man 10:17:06 Btw, anyone trying to prove dupdog sub TC could try to implement it in Total FP. 10:17:31 * oerjan laughs at today's iwc 10:18:05 augur: No, you made factual errors, and your explanations were of your usual style, glossing over and bending around in confusing twists. 10:18:23 no i didnt and no they werent. :| 10:18:26 you're just ehird 10:18:32 malcontent extraordinaire 10:18:38 :| 10:18:44 Besides, anyone who couldn't even write a monad tutorial based around a terrible metaphor shouldn't be teaching it. 10:18:54 hey hey relax, why can't you _both_ be right 10:19:04 what? 10:19:05 or wrong, as the case may be 10:19:06 augur: You made factual errors. End of story. 10:19:11 couldnt even write a monad tutorial? what? 10:19:15 which factual erors 10:19:45 One being that you can make multiple functions of the same name as long ad their type 10:19:57 As their type differs 10:20:25 This is false. You apparently discover typeclasses a few lines after stating this. 10:20:36 But typeclasses do not do this either. 10:20:46 er 10:21:06 well, perhaps you cannot do it precisely as i said 10:21:10 but you pretty much can, ehird. 10:21:14 ehirdiphone: dupdog in Total FP seems unlikely. after all iirc it is pretty clear that some dupdog programs don't terminate 10:21:15 typeclasses _do_ do this. 10:21:20 I would write more but seeing as all your explanations last five years i've forgotten most of it 10:21:27 augur: You are wrong. 10:21:58 oerjan: hmm. Darn. 10:22:03 well then ill let you bullshit an explanation for how you can have >>= defined differently for different kinds of monads. 10:22:22 in a way thats dependent on the particular monad involved 10:22:44 Those are not multiple definitions of (>>=). 10:22:51 oh right sorry 10:23:01 its just >>= appearing in multiple places 10:23:05 in definitions... 10:23:11 with different type signatures in each place 10:23:15 how silly of me 10:23:49 oerjan: please tell him to shut up. your name is in the report after all 10:24:09 else I'll be forced to explain what typeclasses actually are 10:24:18 that would be an argument by miniscule authority? :D 10:24:18 On an iphone 10:24:28 ehird, iknow well enough what type classes are 10:24:33 To an arrogant person who thinks he knows haskell 10:24:42 ehird stop talking about yourself 10:24:55 oerjan: More tiny than Russell's Teapot! 10:25:19 oh god if only there were some sort of tutorial 10:25:21 on haskell.org 10:25:28 that explained overloading of functions! 10:25:28 augur: Did you really just say: 10:25:32 woe is me! D: 10:25:34 oh wait 10:25:34 http://www.haskell.org/tutorial/classes.html 10:25:48 "i know you are but what am i?" 10:26:00 could it BE? 10:26:47 could it BE that this document actually says that you can overload a function by defining it differently for different types as they vary under a type class? 10:26:52 my god! 10:26:57 i think it DOES! 10:26:58 D: 10:27:14 You are honestly the most ignorant, self-centered person I have ever had the displeasure of being talked at by on this channel. Cue "I know you are but what am I". 10:27:37 oh god ehird im so hurt by your displeasure at my being ignorant 10:27:47 (>>=)'s polymorphism does not mean it is more than one function. 10:27:54 You are a fool. Goodbye. 10:28:02 -!- ehirdiphone has quit ("Get Colloquy for iPhone! http://mobile.colloquy.info"). 10:28:08 what a child. 10:28:15 must be them hormones :D 10:28:38 "oh its not more than one function! i swear! its just defined COMPLETELY dependent upon the type, meaning there are different LAMBDAS but its the same NAME so its only one function!" 10:29:50 "and you're an arrogant fool who goes around talking about haskell but _I_ know more about haskell! more than spj himself!" 10:30:19 augur: for the millionth time, stop exaggerating 10:30:36 sorry; i respond to cunty behavior with cunty behavior. 10:30:41 not that hes here anymore or anything buit 10:32:48 there is probably a point to which ehird is correct, ofcourse. 10:33:23 *GASP* 10:33:46 type classes do actually enforce certain type restrictions so having f :: a -> a and f :: a -> a -> a isnt possible i think 10:33:51 GASP indeed! 10:34:13 see, im not above acknowledging when someone is correct 10:35:01 unfortunately thats about it. other than, the functions _do_ differ in type 10:37:18 -!- ehirdiphone has joined. 10:37:38 class WrongAgainBatman a b where f :: a -> b 10:38:03 instance WrongAgainBatman a (a -> a) where ... 10:38:05 lol 10:38:39 class IHaveToHaveTheLastWord a where idiot :: a -> Bool 10:39:07 instance IHaveToHaveTheLastWord Ehird where idiot a = true 10:39:13 TEEHEE I MADE A HASKELL INSULT 10:39:16 I SO SMARTYPANTS 10:40:06 Shit insults without substance, hastily translated into code. I was proving you wrong, not saying "augur is a nitwit on crack", although indeed that is accurate. 10:40:34 you were proving me wrong huh 10:40:37 WAT A PROOF OH MAN 10:40:43 I see any further interaction will be epitomic in its boringness. 10:41:24 maybe you should leave again! 10:41:35 augur: I showed a direct counter example to the statements you made immediately preceding it. 10:41:56 How is that in any way not a disproof of those statements? 10:42:05 how is it a counter example. 10:42:35 Because you can have f :: a -> a -> a and f :: a 10:42:41 -> a 10:42:50 From one source 10:42:53 -!- Pthing has quit (Remote closed the connection). 10:43:04 Which you said was impossible. 10:43:37 did i? im pretty sure I said I think 10:43:40 which means i wasn't certain 10:43:41 If you didn't understand the code snippet, well, maybe some Haskell knowledge would help. 10:44:05 which means demonstrating it (which you didnt, since you didnt exactly type a -> a -> a now did you?) merely clears up uncertainty 10:44:10 augur: You say "think" a lot but all the surrounding language was certain. 10:44:40 WELL THEN YOU MIGHT WANT TO RECONSIDER HOW YOU UNDERSTAND ENGLISH HUH 10:44:44 Also, I didn't type it out, but my code was a direct counterexample. 10:45:03 was it? cause i dont see how 10:45:37 Because you do not understand Haskell code. Why am I wasting my time, incidentally? 10:45:40 -!- ehirdiphone has quit ("Get Colloquy for iPhone! http://mobile.colloquy.info"). 10:45:52 such a child. 10:48:25 http://esolangs.org/wiki/Axo <-- Expanded the description. Any comments? 11:04:06 * oerjan laughs at today's iwc <-- me too! 11:06:16 Btw, anyone trying to prove dupdog sub TC could try to implement it in Total FP. <--- I have been thinking about various sub-TC languages, and I can't think of a way. Plus what oerjan said later. 11:06:49 oerjan: please tell him to shut up. your name is in the report after all <--- what report? 11:07:02 oerjan, what report did he mean? 11:07:33 the haskell 98 report 11:07:33 To an arrogant person who thinks he knows haskell <-- please tell me when you get back: do you claim you know haskell? ;) 11:08:13 oerjan, heh, how comes your name is in there? 11:08:36 some corrections 11:12:08 heh 11:36:38 -!- adam_d has joined. 11:37:59 -!- lament has quit (Read error: 54 (Connection reset by peer)). 11:38:20 -!- lament has joined. 11:40:51 -!- FireFly has joined. 11:55:06 -!- Asztal has joined. 13:19:06 -!- MizardX has quit ("reboot"). 13:25:10 -!- MizardX has joined. 14:00:27 -!- Deewiant has quit (farmer.freenode.net irc.freenode.net). 14:01:21 -!- Deewiant has joined. 14:11:38 -!- Deewiant has quit (farmer.freenode.net irc.freenode.net). 14:11:49 -!- Deewiant has joined. 14:14:57 -!- oerjan has quit ("Good night"). 14:18:35 -!- Deewiant has quit (farmer.freenode.net irc.freenode.net). 14:18:35 -!- dbc has quit (farmer.freenode.net irc.freenode.net). 14:18:35 -!- fungot has quit (farmer.freenode.net irc.freenode.net). 14:18:35 -!- yiyus has quit (farmer.freenode.net irc.freenode.net). 14:18:35 -!- Cerise has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- Slereah has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- pikhq has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- sebbu has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- SimonRC has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- EgoBot has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- jix has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- HackEgo has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- lifthrasiir has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- mtve has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- puzzlet has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- bsmntbombgirl has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- MizardX has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- Asztal has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- rodgort has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- uorygl has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- fizzie has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- comex has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- Ilari has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- cal153 has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- FireFly has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- lament has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- adam_d has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- coppro has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- augur has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- Gracenotes has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- AnMaster has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- mycroftiv has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- ineiros has quit (farmer.freenode.net irc.freenode.net). 14:29:14 -!- Leonidas has quit (farmer.freenode.net irc.freenode.net). 14:29:15 -!- Deewiant has joined. 14:29:15 -!- MizardX has joined. 14:29:15 -!- Asztal has joined. 14:29:15 -!- FireFly has joined. 14:29:15 -!- lament has joined. 14:29:15 -!- adam_d has joined. 14:29:15 -!- coppro has joined. 14:29:15 -!- mtve has joined. 14:29:15 -!- lifthrasiir has joined. 14:29:15 -!- Cerise has joined. 14:29:15 -!- yiyus has joined. 14:29:15 -!- dbc has joined. 14:29:15 -!- fungot has joined. 14:29:15 -!- Slereah has joined. 14:29:15 -!- augur has joined. 14:29:15 -!- rodgort has joined. 14:29:15 -!- puzzlet has joined. 14:29:15 -!- Gracenotes has joined. 14:29:15 -!- bsmntbombgirl has joined. 14:29:15 -!- pikhq has joined. 14:29:15 -!- uorygl has joined. 14:29:15 -!- sebbu has joined. 14:29:15 -!- AnMaster has joined. 14:29:15 -!- mycroftiv has joined. 14:29:15 -!- fizzie has joined. 14:29:15 -!- EgoBot has joined. 14:29:15 -!- cal153 has joined. 14:29:15 -!- SimonRC has joined. 14:29:15 -!- jix has joined. 14:29:15 -!- comex has joined. 14:29:15 -!- HackEgo has joined. 14:29:15 -!- Ilari has joined. 14:29:15 -!- Leonidas has joined. 14:29:15 -!- ineiros has joined. 14:37:37 -!- BeholdMyGlory has joined. 15:16:18 -!- lament has quit (farmer.freenode.net irc.freenode.net). 15:16:18 -!- adam_d has quit (farmer.freenode.net irc.freenode.net). 15:16:19 -!- AnMaster has quit (farmer.freenode.net irc.freenode.net). 15:16:19 -!- coppro has quit (farmer.freenode.net irc.freenode.net). 15:16:19 -!- Gracenotes has quit (farmer.freenode.net irc.freenode.net). 15:16:19 -!- FireFly has quit (farmer.freenode.net irc.freenode.net). 15:16:19 -!- augur has quit (farmer.freenode.net irc.freenode.net). 15:17:02 -!- anmaster_l has joined. 15:17:22 -!- AnMaster has joined. 15:25:10 -!- FireFly has joined. 15:25:10 -!- adam_d has joined. 15:25:10 -!- coppro has joined. 15:25:10 -!- augur has joined. 15:25:10 -!- Gracenotes has joined. 15:25:34 -!- adam_d_ has joined. 15:26:51 -!- lament has joined. 15:38:46 -!- adam_d__ has joined. 15:41:03 -!- adam_d_ has quit (farmer.freenode.net irc.freenode.net). 15:41:03 -!- adam_d has quit (farmer.freenode.net irc.freenode.net). 15:41:04 -!- coppro has quit (farmer.freenode.net irc.freenode.net). 15:41:04 -!- Gracenotes has quit (farmer.freenode.net irc.freenode.net). 15:41:04 -!- FireFly has quit (farmer.freenode.net irc.freenode.net). 15:41:04 -!- augur has quit (farmer.freenode.net irc.freenode.net). 15:46:15 -!- adam_d_ has joined. 15:46:15 -!- FireFly has joined. 15:46:15 -!- coppro has joined. 15:46:15 -!- augur has joined. 15:46:15 -!- Gracenotes has joined. 16:03:19 -!- adam_d_ has quit (Read error: 110 (Connection timed out)). 16:19:30 -!- adam_d__ has changed nick to adam_d. 17:13:41 -!- Asztal has quit (Read error: 60 (Operation timed out)). 17:14:15 -!- Asztal has joined. 18:17:53 -!- soupdragon has joined. 18:54:15 -!- osaunders has joined. 19:09:04 -!- calamari has joined. 19:48:07 -!- coppro has quit ("I am leaving. You are about to explode."). 19:50:21 -!- coppro has joined. 20:00:17 so quiet D: 20:00:34 hey uorygl you here? 20:14:29 -!- poiuy_qwert has joined. 20:27:42 -!- coppro has quit (Read error: 54 (Connection reset by peer)). 20:39:05 -!- Pthing has joined. 20:54:02 -!- Asztal has quit (Read error: 60 (Operation timed out)). 20:59:55 -!- FireFly has quit (Connection timed out). 21:01:01 -!- FireFly has joined. 21:08:05 augur, not quiet here 21:08:08 you spoke ;P 21:08:09 and me too 21:08:27 I'm the only one that hasn't spoken 21:08:35 soupdragon, until then 21:41:34 add me to the list 21:47:10 google should have a reverse image search 21:47:15 as in 21:47:26 you provide an *image* and it tries to locate images like it 21:47:34 and their context 21:51:52 Yeah 21:51:55 That'd be awesome 21:51:59 I think I've read something about it 22:04:43 FireFly, what?! it exists? 22:05:02 I imagine it would take a lot of computation 22:05:43 I don't know if it _exists_, but I think I saw something on Google about something similar 22:05:51 -!- calamari has quit (Read error: 54 (Connection reset by peer)). 22:22:41 FireFly, hm 22:36:29 -!- Asztal has joined. 22:47:44 -!- Slereah has quit (Read error: 60 (Operation timed out)). 22:49:02 -!- Slereah has joined. 23:05:25 hm I should start using gigaångström for measurement 23:05:28 FireFly, ^ 23:05:40 it equals 10 cm says units(1) 23:05:56 Yeah 23:06:08 1Å is 10nm or 0.1nm 23:06:11 I always forget which 23:06:18 0.1 23:06:22 Ah 23:06:27 Whatever, never liked it 23:06:35 Swedish sounds so wrong in such contexts 23:06:36 FireFly, it's like attoparsec 23:06:41 which is iirc around 3 cm 23:06:42 or such 23:06:55 3.0856776 23:07:13 Or a furlong per fortnight, which is around 1 cm / minute 23:07:40 Pretty slow 23:07:44 heh 23:07:45 Snail speed 23:07:52 Deewiant, how long is a furlong? 23:08:09 Wikipedia probably knows 23:08:11 Around 200 m IIRC 23:08:12 ah 23:08:25 yes 201.168 meters says units(1) 23:08:50 http://en.wikipedia.org/wiki/List_of_unusual_units_of_measurement 23:08:59 Swedish sounds so wrong in such contexts <-- pronounce it in English "angstrom" 23:09:08 of course that sounds worse 23:09:15 Still 23:09:15 it sounds like their "smorgasbord" 23:09:20 sounds wrong to me 23:10:03 And what's the reason for having a unit for 0.1nm anyway? 23:10:16 FireFly, atoms 23:10:20 0.8nm makes more sense than 8Å for me 23:10:30 8 Å 23:10:31 you mean 23:10:35 maybe 23:17:39 -!- Sgeo has joined. 23:23:00 -!- MizardX has quit ("zzz"). 23:30:40 -!- Azstal has joined. 23:31:21 -!- soupdragon has quit (Read error: 60 (Operation timed out)). 23:36:30 -!- soupdragon has joined. 23:42:23 -!- Asztal has quit (Read error: 110 (Connection timed out)). 23:52:29 -!- Azstal has quit (Connection timed out). 23:53:27 -!- Asztal has joined.