tag:blogger.com,1999:blog-3722233.post8904114486029569969..comments2023-03-20T21:49:52.361-05:00Comments on Computational Complexity: NEW math on FuturamaLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-3722233.post-9712124225158070442010-08-25T00:49:56.805-05:002010-08-25T00:49:56.805-05:00Futurama: The Beast wiith a Billion Backs comes to...Futurama: The Beast wiith a Billion Backs comes to mind!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22095914252852990172010-08-24T15:55:10.710-05:002010-08-24T15:55:10.710-05:00The problem was: if you start out
with the id perm...The problem was: if you start out<br />with the id perm and you apply<br />swaps (i1,j1),...,(im,jm) to it<br />(all of the swaps are distinct)<br />then can you then get back to id<br />Without using any of (i1,j1),...,(im,jm).<br />The `without using' is what makes it interesting. The claim is that you can if you allow two more people to join in<br />(or perhaps it only works if they<br />are basketball playing physicists<br />`Sweet' Clyde Dixon and Ethan `Bubblegum" Tate.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-75656877099187144552010-08-24T15:30:59.353-05:002010-08-24T15:30:59.353-05:00Lacking all sense of humor ourselves—other than de...Lacking all sense of humor ourselves—other than deadpan—we engineers naturally perceive humor as possessing connections to <a href="http://scottaaronson.com/blog/?p=461#comment-46516" rel="nofollow">serious mathematical topics</a>.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39455244206993042542010-08-24T14:59:15.637-05:002010-08-24T14:59:15.637-05:00Maybe I missed something, but isn't the proble...Maybe I missed something, but isn't the problem simply showing that any element of the symmetric group can be transformed to the identity? <br /><br />I did like that they used cyclic notation using langle/rangle!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22244420905549107032010-08-24T14:50:03.214-05:002010-08-24T14:50:03.214-05:00Is it bad that I paused Futurama and got really cl...Is it bad that I paused Futurama and got really close to the screen to read the theorem/proof when it was flashed up there for a few seconds? :)Daniel Aponnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-74873570892930411562010-08-24T11:46:17.898-05:002010-08-24T11:46:17.898-05:00>Its funny that cartoons are more real than rea...>Its funny that cartoons are more real than reality TV and sitcoms.<br /><br />Books written for children are also way better than those written for teenagers and adults.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23690249394084767102010-08-24T11:45:36.519-05:002010-08-24T11:45:36.519-05:00Moreover, the reverse Turing Test was "What i...Moreover, the reverse Turing Test was "What is the square root of 9?"<br /><br />Bender's answer: "Uh, hold on, let me just get out a pencil. (sighs) Okay, look, I'm not that kind of robot."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-18616486211891239772010-08-24T08:47:55.549-05:002010-08-24T08:47:55.549-05:00Its funny that cartoons are more real than reality...Its funny that cartoons are more real than reality TV and sitcoms.Blakehttps://www.blogger.com/profile/16116043731993061151noreply@blogger.com