tag:blogger.com,1999:blog-3722233.post269081682268013208..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: Foundations of ComplexityLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-16915031670554052392023-03-06T10:04:33.373-06:002023-03-06T10:04:33.373-06:00Can someone solve this communication complexity pu...Can someone solve this communication complexity puzzle: Bob knows which two of 16 soccer teams played a game. His friend Alice knows who out of those 16 teams won the game (she doesn't know who the losing team was). What is the minimal amount of bits of information (0s and 1s) that must be communicated between Alice and Bob in order for Bob to find out who won?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66146834744856439222010-06-21T09:21:03.207-05:002010-06-21T09:21:03.207-05:00The links should have forwarded properly but I upd...The links should have forwarded properly but I updated them just in case.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10169264099785121052010-06-20T21:38:46.276-05:002010-06-20T21:38:46.276-05:00The links are broken. Could they be fixed? They lo...The links are broken. Could they be fixed? They look like valuable material. ThanksAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22872230758573703072009-05-03T15:35:00.000-05:002009-05-03T15:35:00.000-05:00Does anyone know anything about the supposed ~60 p...<I>Does anyone know anything about the supposed ~60 postdocs that are to be announced via NSF stimulus funds? Is there an announcement yet?<br /></I>If you are referring to the 30 new stimulus funded NSF Math Institute postdoc positions -- these positions have already been been filled. I don't know where you got the number 60 from ?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53837060950511321112009-05-01T22:07:00.000-05:002009-05-01T22:07:00.000-05:00Does anyone know anything about the supposed ~60 p...Does anyone know anything about the supposed ~60 postdocs that are to be announced via NSF stimulus funds? Is there an announcement yet?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-34833663276614355742009-05-01T11:30:00.000-05:002009-05-01T11:30:00.000-05:00This is great. thanks!This is great. thanks!Alex McFerronhttps://www.blogger.com/profile/05613697088155278546noreply@blogger.com