tag:blogger.com,1999:blog-3722233.post1981922211527036900..comments2023-12-02T04:32:02.323-06:00Comments on Computational Complexity: The law of the excluded middle of the road republicansLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-3722233.post-58484310023772224672015-05-13T19:24:04.560-05:002015-05-13T19:24:04.560-05:00Vizzini would say this is inconceivable.Vizzini would say this is inconceivable.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52764016903545349622015-05-13T19:20:48.964-05:002015-05-13T19:20:48.964-05:00If you pick something at random from a collection ...If you pick something at random from a collection of a million things, every individual item is a "million to one shot" yet one will get picked.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-3906865976132961772015-05-13T02:23:26.266-05:002015-05-13T02:23:26.266-05:00> Do you know other examples where A OR B OR C ...> Do you know other examples where A OR B OR C has to be true, yet none of A,B,C<br />> look plausible?<br /><br />Reminds me the difference between possibility theory and probability theory.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34343185702404061402015-05-12T15:07:26.049-05:002015-05-12T15:07:26.049-05:00reminds me in the difference between consistency a...reminds me in the difference between consistency and omega-consistency.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-37217820933410835922015-05-11T21:04:46.132-05:002015-05-11T21:04:46.132-05:00> Do you know other examples where A OR B OR C ...> Do you know other examples where A OR B OR C has to be true, yet none of A,B,C <br />> look plausible?<br /><br />If I flip 100 coins, there is no way I will get HTHTHT....HT. Actually, that remains true for any sequence of H and T. Yet if I flip 100 coins, surely I will get one of those sequences.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2374533144235122292015-05-11T16:27:38.294-05:002015-05-11T16:27:38.294-05:00...and besides, according to the pigeonhole princi......and besides, according to the pigeonhole principle they won't all fit in the same clown-car!"Shecky Riemann"https://www.blogger.com/profile/07065658607024191185noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-38276526546993755512015-05-11T15:19:02.220-05:002015-05-11T15:19:02.220-05:00Related to Logic: Are there cases where you have A...Related to Logic: Are there cases where you have A OR B OR C but<br />A,B,C, all seem implausible, as is the case here.<br /><br />So could be interesting when you teach logic in a discrete math course.<br />(Though the example above will likely become dated rather quickly), as part of when logic does or does not work in the real world.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-37568903976111138812015-05-11T14:11:39.295-05:002015-05-11T14:11:39.295-05:00Is this in any way related to complexity?Is this in any way related to complexity?domhttps://www.blogger.com/profile/05790539025733385232noreply@blogger.com