Computational complexity
Ningún artículoP 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 más
Todavía no hay artículos en esta categoría — están en camino.