Abstract
$P$ versus $NP$ is considered as one of the most important open problems in computer science. This consists in knowing the answer of the following question: Is $P$ equal to $NP$? It was essentially mentioned in 1955 from a letter written by John Nash to the United States National Security Agency. However, a precise statement of the $P$ versus $NP$ problem was introduced independently by Stephen Cook and Leonid Levin. Since that date, all efforts to find a proof for this problem have failed. Another major complexity classes are $L$ and $NL$. Whether $L = NL$ is another fundamental question that it is as important as it is unresolved. We prove that $NP \subseteq NSPACE(\log^{2} n)$ just using logarithmic space reductions.
Supplementary weblinks
Title
Accepted and Reviewed by the Conference MICOPAM 2023
Description
I am the 118th conference participant in The 6th Mediterranean International Conference of Pure & Applied Mathematics and Related Areas (MICOPAM 2023), which will be held at Université d’Evry Val d’Essonne in Paris, FRANCE on August 23–27, 2023. I am participating with the following two breakthrough papers: "On Solé and Planat Criterion for the Riemann Hypothesis" and "NP on Logarithmic Space".
Actions
View 


![Author ORCID: We display the ORCID iD icon alongside authors names on our website to acknowledge that the ORCiD has been authenticated when entered by the user. To view the users ORCiD record click the icon. [opens in a new tab]](https://www.cambridge.org/engage/assets/public/coe/logo/orcid.png)