Work

NP - P is not empty

Year: 2004
Type: preprint
Abstract: We present the MEoP problem that decides the existence of solutions to certain modular equations over prime numbers and show how this separates the complexity class NP from its subclass P
Language: English
Open Access status: green
OpenAlex ID: W2582464032
Cites:
Cited by:
Related to: 20