tag:blogger.com,1999:blog-3722233.post8233975707643252040..comments2017-12-13T16:26:54.167-05:00Comments on Computational Complexity: A new way to educate the publicLance Fortnowhttps://plus.google.com/101693130490639305932noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-3722233.post-15187966603172825922009-05-13T06:00:00.000-04:002009-05-13T06:00:00.000-04:00Interesting thought. I guess with Watson being bui...Interesting thought. I guess with Watson being built to challenge humans at Jeopardy, we may as well soon have machines that pass the Turing test in its true sense.L. Venkata Subramaniamhttps://www.blogger.com/profile/08013877791567403788noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53423598806510251782009-05-11T13:57:00.000-04:002009-05-11T13:57:00.000-04:00About the Turing Test... a grad student friend of ...About the Turing Test... a grad student friend of mine recently convinced me that this is in fact the best possible comic you could make about the TT: http://xkcd.com/329/Thea H.http://www.cs.brown.edu/~thinkle/noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-59197458104551141472009-05-05T10:58:00.000-04:002009-05-05T10:58:00.000-04:00"Philosophy of CS"Eldar, I'm glad you made the dis...<I> "Philosophy of CS"</I>Eldar, I'm glad you made the distinction. I think the more we cut ourselves into pieces the better off we will be. (NOT!)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-31552346925378299252009-05-04T20:00:00.000-04:002009-05-04T20:00:00.000-04:00Here is one that can apply to all too many movies ...Here is one that can apply to all too many movies and TV series: "Whose plot could have been the output of a deterministic finite state machine".<br /><br />On a more serious note, I am not sure if the Turing Test really qualifies as a CS concept, maybe more as a "Philosophy of CS" concept.Eldarnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-30329528835734282862009-05-04T13:39:00.000-04:002009-05-04T13:39:00.000-04:00Anon 3: I asked for a computer science or Math
con...Anon 3: I asked for a computer science or Math<br />concept, so VDW would qualify. Also there have<br />been some applications of<br />VDW theorem and variants<br />of it to CS. See my website<br />of Apps of Ramsey Theory to<br />Comp Sci which also points to some nice surveys.gasarchnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-75618832088478088612009-05-04T12:51:00.000-04:002009-05-04T12:51:00.000-04:00Pardon my ignorance, but what does Van der Waerden...Pardon my ignorance, but what does Van der Waerden's theorem have to do with computer science?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-64336786870651929442009-05-04T12:38:00.000-04:002009-05-04T12:38:00.000-04:00"A monosyllabic superhero who wouldn't pass the Tu..."A monosyllabic superhero who wouldn't pass the Turing Test."<br /><br />Didn't they do an experiment a few years back where humans were failing the Turing Test which proved that the computers had won?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-51866766663677028702009-05-04T12:17:00.000-04:002009-05-04T12:17:00.000-04:00PI: This movie just went on forever.
By the way...PI: This movie just went on forever.<br /><br /><br /><br />By the way, is Die Hard #3 an educational movie since Bruce Willis and Samuel L. Jackson had to get 4 gallons with only 3 and 5 gallon jugs?Anon #1noreply@blogger.com