tag:blogger.com,1999:blog-3722233.post114000598502637839..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Favorite Theorems: AlternationLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-3722233.post-1140024984711232572006-02-15T11:36:00.000-06:002006-02-15T11:36:00.000-06:00Physicists continue to grapple over the relationsh...<I>Physicists continue to grapple over the relationship of time and space. In computational complexity we settled that question...</I><BR/><BR/>For a moment I thought that you were going to announce some breakthrough on PTIME versus PSPACE, but it seems that it's not entirely true that "we settled that question".<BR/><BR/>If you want to bond with a physicist, just tell him or her that we too have troubles telling space and time apart.<BR/><BR/>- Wim van DamAnonymousnoreply@blogger.com