NL is not equal to NP and NP is not equal to EXPTIME
Valerii Sopin
Abstract
Valerii Sopin
Abstract
This paper has been withdrawn by the author due to a crucial sign error in Corollary 1. There exists mistake in Corollary 7, 11. We show that NL is not equal to NP and NP is not equal to EXPTIME. In addition, P = NP if and only if P = PSPACE. And BPP = P implies NP = PSPACE, NP = PH, NP = co-NP.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper has been withdrawn by the author due to a crucial sign error in Corollary 1. There exists mistake in Corollary 7, 11. We show that NL is not equal to NP and NP is not equal to EXPTIME. In addition, P = NP if and only if P = PSPACE. And BPP = P implies NP = PSPACE, NP = PH, NP = co-NP.
Key concepts: Corollary, EXPTIME, PSPACE, Mistake, Sign (mathematics), Combinatorics, Mathematics, P versus NP problem