P=PSPACE Theorem: Does Anyone Know It?

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Theorem
Dragonfall
Messages
1,023
Reaction score
5
There's a theorem which says if one class equals another class, then P=PSPACE. Does anyone know what it is?
 
Mathematics news on Phys.org


Anyone?
 

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
View full post »

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Similar threads

B Understanding the Pythagorean Theorem
Replies
38
Views
4K
I On a proof of the converse of the supporting hyperplane theorem
Replies
9
Views
2K
A Prime Number Powers of Integers and Fermat's Last Theorem
Replies
1
Views
2K
A Clarification of Mihăilescu's Theorem (Catalan's Conjecture)
Replies
1
Views
2K
Insights Fermat's Last Theorem
3
Replies
105
Views
6K
B What motivates Bayes' Theorem?
Replies
47
Views
4K
I Formal proof for the theorem of corresponding angles
Replies
1
Views
2K
I What is a good way to introduce Wilson's Theorem?
Replies
1
Views
1K
I Proving Theorems Not in "If-Then" Form
Replies
7
Views
1K
B Intermediate Value Theorem and Synthetic Division
Replies
4
Views
2K

Hot Threads

Recent Insights

Back
Top