We gratefully acknowledge support from
the Simons Foundation and member institutions.

Full-text links:

Download:

Current browse context:

cs.CC

< prev | next >

new | recent | 2404

Change to browse by:

cs

References & Citations

NASA ADS

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)

Computer Science > Computational Complexity

Title: L is different from NP

Authors: J. Andres Montoya

(Submitted on 24 Apr 2024)

Abstract: We prove that the class LOGSPACE (L, for short) is different from the class NP.

Subjects:	Computational Complexity (cs.CC)
ACM classes:	F.1.3
Cite as:	arXiv:2404.16562 [cs.CC]
	(or arXiv:2404.16562v1 [cs.CC] for this version)

Submission history

From: J Andres Montoya [view email]
[v1] Wed, 24 Apr 2024 09:14:30 GMT (15kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.