Matches in SemOpenAlex for { <https://semopenalex.org/work/W2181440984> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2181440984 abstract "We show that two complexity classes introduced about two decades ago are unconditionally equal. ReachUL is the class of problems decided by nondeterministic log-space machines which on every input have at most one computation path from the start configuration to any other configuration. ReachFewL, a natural generalization of ReachUL, is the class of problems decided by nondeterministic log-space machines which on every input have at most polynomially many computation paths from the start configuration to any other configuration. We show that ReachFewL = ReachUL." @default.
- W2181440984 created "2016-06-24" @default.
- W2181440984 creator A5000119939 @default.
- W2181440984 creator A5031088478 @default.
- W2181440984 creator A5080422009 @default.
- W2181440984 creator A5083032888 @default.
- W2181440984 date "2014-01-01" @default.
- W2181440984 modified "2023-09-27" @default.
- W2181440984 title "REACHFEW L=R EACHUL" @default.
- W2181440984 cites W1527197079 @default.
- W2181440984 cites W1534848215 @default.
- W2181440984 cites W1543627827 @default.
- W2181440984 cites W1971290294 @default.
- W2181440984 cites W1976781283 @default.
- W2181440984 cites W1984509356 @default.
- W2181440984 cites W2014352902 @default.
- W2181440984 cites W2021238854 @default.
- W2181440984 cites W2072909619 @default.
- W2181440984 cites W2139236203 @default.
- W2181440984 cites W2163153241 @default.
- W2181440984 cites W2596215387 @default.
- W2181440984 hasPublicationYear "2014" @default.
- W2181440984 type Work @default.
- W2181440984 sameAs 2181440984 @default.
- W2181440984 citedByCount "0" @default.
- W2181440984 crossrefType "journal-article" @default.
- W2181440984 hasAuthorship W2181440984A5000119939 @default.
- W2181440984 hasAuthorship W2181440984A5031088478 @default.
- W2181440984 hasAuthorship W2181440984A5080422009 @default.
- W2181440984 hasAuthorship W2181440984A5083032888 @default.
- W2181440984 hasConcept C11413529 @default.
- W2181440984 hasConcept C114614502 @default.
- W2181440984 hasConcept C118615104 @default.
- W2181440984 hasConcept C121332964 @default.
- W2181440984 hasConcept C134306372 @default.
- W2181440984 hasConcept C154945302 @default.
- W2181440984 hasConcept C176181172 @default.
- W2181440984 hasConcept C177148314 @default.
- W2181440984 hasConcept C199360897 @default.
- W2181440984 hasConcept C2777212361 @default.
- W2181440984 hasConcept C2777735758 @default.
- W2181440984 hasConcept C311688 @default.
- W2181440984 hasConcept C33923547 @default.
- W2181440984 hasConcept C39637292 @default.
- W2181440984 hasConcept C41008148 @default.
- W2181440984 hasConcept C45374587 @default.
- W2181440984 hasConcept C62520636 @default.
- W2181440984 hasConcept C80444323 @default.
- W2181440984 hasConcept C90738871 @default.
- W2181440984 hasConceptScore W2181440984C11413529 @default.
- W2181440984 hasConceptScore W2181440984C114614502 @default.
- W2181440984 hasConceptScore W2181440984C118615104 @default.
- W2181440984 hasConceptScore W2181440984C121332964 @default.
- W2181440984 hasConceptScore W2181440984C134306372 @default.
- W2181440984 hasConceptScore W2181440984C154945302 @default.
- W2181440984 hasConceptScore W2181440984C176181172 @default.
- W2181440984 hasConceptScore W2181440984C177148314 @default.
- W2181440984 hasConceptScore W2181440984C199360897 @default.
- W2181440984 hasConceptScore W2181440984C2777212361 @default.
- W2181440984 hasConceptScore W2181440984C2777735758 @default.
- W2181440984 hasConceptScore W2181440984C311688 @default.
- W2181440984 hasConceptScore W2181440984C33923547 @default.
- W2181440984 hasConceptScore W2181440984C39637292 @default.
- W2181440984 hasConceptScore W2181440984C41008148 @default.
- W2181440984 hasConceptScore W2181440984C45374587 @default.
- W2181440984 hasConceptScore W2181440984C62520636 @default.
- W2181440984 hasConceptScore W2181440984C80444323 @default.
- W2181440984 hasConceptScore W2181440984C90738871 @default.
- W2181440984 hasLocation W21814409841 @default.
- W2181440984 hasOpenAccess W2181440984 @default.
- W2181440984 hasPrimaryLocation W21814409841 @default.
- W2181440984 isParatext "false" @default.
- W2181440984 isRetracted "false" @default.
- W2181440984 magId "2181440984" @default.
- W2181440984 workType "article" @default.