Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385202220> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4385202220 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 NL = NP just using 1L-reductions and thus, we show that P = NP." @default.
- W4385202220 created "2023-07-25" @default.
- W4385202220 creator A5039521075 @default.
- W4385202220 date "2023-07-24" @default.
- W4385202220 modified "2023-09-26" @default.
- W4385202220 title "NP on Logarithmic Space" @default.
- W4385202220 cites W1981296138 @default.
- W4385202220 cites W2056382040 @default.
- W4385202220 cites W2091469954 @default.
- W4385202220 cites W2611927968 @default.
- W4385202220 cites W4298227433 @default.
- W4385202220 doi "https://doi.org/10.32388/ge8x3p.5" @default.
- W4385202220 hasPublicationYear "2023" @default.
- W4385202220 type Work @default.
- W4385202220 citedByCount "0" @default.
- W4385202220 crossrefType "posted-content" @default.
- W4385202220 hasAuthorship W4385202220A5039521075 @default.
- W4385202220 hasBestOaLocation W43852022201 @default.
- W4385202220 hasConcept C108170787 @default.
- W4385202220 hasConcept C111472728 @default.
- W4385202220 hasConcept C111919701 @default.
- W4385202220 hasConcept C114614502 @default.
- W4385202220 hasConcept C118615104 @default.
- W4385202220 hasConcept C138885662 @default.
- W4385202220 hasConcept C144237770 @default.
- W4385202220 hasConcept C186861659 @default.
- W4385202220 hasConcept C2777026412 @default.
- W4385202220 hasConcept C2778572836 @default.
- W4385202220 hasConcept C311688 @default.
- W4385202220 hasConcept C33923547 @default.
- W4385202220 hasConcept C41008148 @default.
- W4385202220 hasConceptScore W4385202220C108170787 @default.
- W4385202220 hasConceptScore W4385202220C111472728 @default.
- W4385202220 hasConceptScore W4385202220C111919701 @default.
- W4385202220 hasConceptScore W4385202220C114614502 @default.
- W4385202220 hasConceptScore W4385202220C118615104 @default.
- W4385202220 hasConceptScore W4385202220C138885662 @default.
- W4385202220 hasConceptScore W4385202220C144237770 @default.
- W4385202220 hasConceptScore W4385202220C186861659 @default.
- W4385202220 hasConceptScore W4385202220C2777026412 @default.
- W4385202220 hasConceptScore W4385202220C2778572836 @default.
- W4385202220 hasConceptScore W4385202220C311688 @default.
- W4385202220 hasConceptScore W4385202220C33923547 @default.
- W4385202220 hasConceptScore W4385202220C41008148 @default.
- W4385202220 hasLocation W43852022201 @default.
- W4385202220 hasOpenAccess W4385202220 @default.
- W4385202220 hasPrimaryLocation W43852022201 @default.
- W4385202220 hasRelatedWork W1493324536 @default.
- W4385202220 hasRelatedWork W1918100736 @default.
- W4385202220 hasRelatedWork W1978042415 @default.
- W4385202220 hasRelatedWork W1994844539 @default.
- W4385202220 hasRelatedWork W2024274961 @default.
- W4385202220 hasRelatedWork W2060105944 @default.
- W4385202220 hasRelatedWork W3184414440 @default.
- W4385202220 hasRelatedWork W4383877565 @default.
- W4385202220 hasRelatedWork W45747847 @default.
- W4385202220 hasRelatedWork W581897928 @default.
- W4385202220 isParatext "false" @default.
- W4385202220 isRetracted "false" @default.
- W4385202220 workType "article" @default.