My Favorite Ten Complexity
نویسنده
چکیده
We review the past ten years in computational complexity theory by focusing on ten theorems that the author enjoyed the most. We use each of the theorems as a springboard to discuss work done in various areas of complexity theory.
منابع مشابه
List of my favorite publications in order of my personal preference with clickable links
[114] László Babai. Vertex-transitive graphs and vertex-transitive maps. games: A randomized proof system and a hierarchy of complexity classes. On the orders of primitive groups with restricted nonabelian composition factors.
متن کاملMichael Tsapatsis.
Looking back over my career, I ... am hopeful, based on the progress achieved so far, that molecular sieve films will become a widespread energy-efficient separation technology. I am waiting for the day when someone will discover ... the “aeik nhton” (perpetual motion machine). The biggest challenge facing scientists is ... to ensure the peaceful use of their discoveries. My first experiment wa...
متن کاملDIMACS / DIMATIA 2011 Andy
What can I say? Prague was an absolutely beautiful city, now my favorite city. Nearly every other new block we walked, we would be met with a nice landscape view or a building of stunning architecture and “distinct personality”. One of my favorite experiences was going alone to the Prague tower and watching the sunset fall over the city; another would be the 10-mile hike that our Czech counterp...
متن کامل