Computational complexity
Aucun articleP versus np problemNp completeNp complexityP complexityR complexityPolynomial hierarchyExponential hierarchyPolynomial timeExponential timeCooks theoremTime hierarchy theoremSpace hierarchy theoremBoolean satisfiability problemTrue quantified boolean formulaCounting problem complexityInteractive proof systemNatural proofTime complexitySpace complexityP vs npNp completenessAssignment problemCnf satCollision problem+ 49 de plus
Pas encore d'articles dans cette catégorie — ça arrive.