URL - StealthSkater
... Still more details about M-matrix (06/18/2008) What goes wrong with string theories? (06/14/2008) Could a symplectic analog of conformal field theory be relevant for Quantum-TGD? (03/16/2008) Infinite primes and algebraic Brahman=Atman identity (07/05/2008) Configuration space gamma matrices as hyp ...
... Still more details about M-matrix (06/18/2008) What goes wrong with string theories? (06/14/2008) Could a symplectic analog of conformal field theory be relevant for Quantum-TGD? (03/16/2008) Infinite primes and algebraic Brahman=Atman identity (07/05/2008) Configuration space gamma matrices as hyp ...
Slide 1
... Let PCTC be the class of problems solvable in polynomial time, if for any function f:{0,1}n{0,1}n described by a poly-size circuit, we can immediately get an x{0,1}n such that f(m)(x)=x for some m Theorem: PCTC = PSPACE Proof: PCTC PSPACE is easy ...
... Let PCTC be the class of problems solvable in polynomial time, if for any function f:{0,1}n{0,1}n described by a poly-size circuit, we can immediately get an x{0,1}n such that f(m)(x)=x for some m Theorem: PCTC = PSPACE Proof: PCTC PSPACE is easy ...