Shtetl-Optimized
The Blog of Scott Aaronson
Quantum computers are not known to be able
to solve NP-complete problems in polynomial time,
and can be simulated classically with exponential slowdown.
Quantum computers are not known to be able
to solve NP-complete problems in polynomial time,
and can be simulated classically with exponential slowdown.
-
You have searched the Shtetl-Optimized weblog archives for 'Checkers'. If you are unable to find anything in these search results, you can try one of these links.
Archives
- June 2013
- May 2013
- April 2013
- March 2013
- February 2013
- January 2013
- December 2012
- November 2012
- October 2012
- September 2012
- August 2012
- July 2012
- June 2012
- May 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- November 2011
- October 2011
- September 2011
- August 2011
- July 2011
- June 2011
- May 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- August 2006
- July 2006
- June 2006
- May 2006
- April 2006
- March 2006
- February 2006
- January 2006
- December 2005
- November 2005
- October 2005
Categories
- Adventures in Meatspace (77)
- Announcements (39)
- Ask Me Anything (5)
- Bell's Theorem? But a Flesh Wound! (3)
- Complexity (151)
- Contests (10)
- CS/Physics Deathmatch (18)
- Democritus (25)
- Embarrassing Myself (23)
- GITCS (5)
- Mahmoud (6)
- Metaphysical Spouting (26)
- Mirrored on CSAIL Blog (44)
- Mistake of the Week (12)
- Nerd Interest (103)
- Nerd Self-Help (5)
- Physics for Doofuses (7)
- PlanetMO (1)
- Procrastination (73)
- Quantum (114)
- Quantum Computing Since Democritus (2)
- Rage Against Doofosity (47)
- Self-Referential (23)
- Speaking Truth to Parallelism (27)
- The Fate of Humanity (38)
- Uncategorized (3)
[Order from Amazon.com -- NEW!]
[Order from Amazon.co.uk]
[Kindle edition]