A Short Essay towards if P not equal NP

DOI10.17516/1997-1397-2021-14-2-258-260OpenAlexW3136456245MaRDI QIDQ5859329

Vladimir Vladimirovich Rybakov

Publication date: 16 April 2021

Published in: Journal of Siberian Federal University. Mathematics & Physics (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/jsfu911

zbMATH Keywords

nondeterministic computationsdeterministic computations

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• The complexity of theorem-proving procedures

This page was built for publication: A Short Essay towards if P not equal NP