logo

Computability theory and quantum computers...




titivillus

Computability theory and quantum computers...


Tags:

Published : 7 months, 3 weeks ago (Tue, 28 Jul 2009 21:57:12 PDT)
Searched: computability-theory-and-quantum-computers
http://titivillus.livejournal.com/224621.html  0 links
Related posts

QIP = PSPACE. Either that's pretty cool, or incomprehensible math speak. :).

Edit: QIP and IP are related to theorem proving. Of course, the article uses "a problem instance is in the language", but if you consider theorems to be an exercise in string rewriting according to a grammar(which contains both the inference rules and axioms of the logic), that all makes sense. All "true" decidable statements are can be "parsed" using that grammar.

Now, I freely admit, I know less than some of this may imply, but hey, its a lot of fun.

titivillus


More results for "computability-theory-and-quantum-computers"


This is cached version of livejournal post retrieved by LjSEEK on 2009-07-28 22:12:52 . Post may have changed since that time. Click here for actual post version. LjSEEK.COM is not affiliated with author of this post and is not responsible for its content.
These search terms have been highlighted: computability theory quantum computers
Disable Highlighting
titivillus's Search:
Get your own code!
Copyright © 2005,2006 ljseek.com This service is not affiliated with LiveJournal.com
Design by Steorra.com