Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045334235> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2045334235 endingPage "104" @default.
- W2045334235 startingPage "97" @default.
- W2045334235 abstract "For each time bound T: {input strings} → {natural numbers} that is some machine's exact running time, there is a {0, 1}-valued function fT that can be computed within time proportional to T, but that cannot be computed within any time bound T′ that is infinitely often significantly smaller than T (T′ ≠ Ω(T), typically). Equivalently, every algorithm to compute fT requires time T′ on almost every input if T′ is almost everywhere significantly smaller than T (T′ = o(T), typically)." @default.
- W2045334235 created "2016-06-24" @default.
- W2045334235 creator A5009639694 @default.
- W2045334235 creator A5030168679 @default.
- W2045334235 creator A5041303665 @default.
- W2045334235 date "1991-05-01" @default.
- W2045334235 modified "2023-09-27" @default.
- W2045334235 title "A note on almost-everywhere-complex sets and separating deterministic-time-complexity classes" @default.
- W2045334235 cites W1576817182 @default.
- W2045334235 cites W1980879781 @default.
- W2045334235 cites W1981282181 @default.
- W2045334235 cites W1986019457 @default.
- W2045334235 cites W1996028864 @default.
- W2045334235 cites W1996834809 @default.
- W2045334235 cites W2004471951 @default.
- W2045334235 cites W2041195445 @default.
- W2045334235 cites W2051066685 @default.
- W2045334235 cites W2062246109 @default.
- W2045334235 cites W2074159544 @default.
- W2045334235 cites W2087008115 @default.
- W2045334235 cites W2089442854 @default.
- W2045334235 cites W2125495920 @default.
- W2045334235 cites W2144345645 @default.
- W2045334235 cites W293778268 @default.
- W2045334235 doi "https://doi.org/10.1016/0890-5401(91)90022-t" @default.
- W2045334235 hasPublicationYear "1991" @default.
- W2045334235 type Work @default.
- W2045334235 sameAs 2045334235 @default.
- W2045334235 citedByCount "24" @default.
- W2045334235 countsByYear W20453342352018 @default.
- W2045334235 crossrefType "journal-article" @default.
- W2045334235 hasAuthorship W2045334235A5009639694 @default.
- W2045334235 hasAuthorship W2045334235A5030168679 @default.
- W2045334235 hasAuthorship W2045334235A5041303665 @default.
- W2045334235 hasBestOaLocation W20453342352 @default.
- W2045334235 hasConcept C11413529 @default.
- W2045334235 hasConcept C114614502 @default.
- W2045334235 hasConcept C118615104 @default.
- W2045334235 hasConcept C134306372 @default.
- W2045334235 hasConcept C14036430 @default.
- W2045334235 hasConcept C184264201 @default.
- W2045334235 hasConcept C27142425 @default.
- W2045334235 hasConcept C3017489831 @default.
- W2045334235 hasConcept C311688 @default.
- W2045334235 hasConcept C33923547 @default.
- W2045334235 hasConcept C41008148 @default.
- W2045334235 hasConcept C77553402 @default.
- W2045334235 hasConcept C78458016 @default.
- W2045334235 hasConcept C86803240 @default.
- W2045334235 hasConceptScore W2045334235C11413529 @default.
- W2045334235 hasConceptScore W2045334235C114614502 @default.
- W2045334235 hasConceptScore W2045334235C118615104 @default.
- W2045334235 hasConceptScore W2045334235C134306372 @default.
- W2045334235 hasConceptScore W2045334235C14036430 @default.
- W2045334235 hasConceptScore W2045334235C184264201 @default.
- W2045334235 hasConceptScore W2045334235C27142425 @default.
- W2045334235 hasConceptScore W2045334235C3017489831 @default.
- W2045334235 hasConceptScore W2045334235C311688 @default.
- W2045334235 hasConceptScore W2045334235C33923547 @default.
- W2045334235 hasConceptScore W2045334235C41008148 @default.
- W2045334235 hasConceptScore W2045334235C77553402 @default.
- W2045334235 hasConceptScore W2045334235C78458016 @default.
- W2045334235 hasConceptScore W2045334235C86803240 @default.
- W2045334235 hasIssue "1" @default.
- W2045334235 hasLocation W20453342351 @default.
- W2045334235 hasLocation W20453342352 @default.
- W2045334235 hasOpenAccess W2045334235 @default.
- W2045334235 hasPrimaryLocation W20453342351 @default.
- W2045334235 hasRelatedWork W1846361160 @default.
- W2045334235 hasRelatedWork W1871632135 @default.
- W2045334235 hasRelatedWork W2045334235 @default.
- W2045334235 hasRelatedWork W2073377738 @default.
- W2045334235 hasRelatedWork W207698748 @default.
- W2045334235 hasRelatedWork W2089134982 @default.
- W2045334235 hasRelatedWork W2126291394 @default.
- W2045334235 hasRelatedWork W2212471609 @default.
- W2045334235 hasRelatedWork W3005925191 @default.
- W2045334235 hasRelatedWork W4221160330 @default.
- W2045334235 hasVolume "92" @default.
- W2045334235 isParatext "false" @default.
- W2045334235 isRetracted "false" @default.
- W2045334235 magId "2045334235" @default.
- W2045334235 workType "article" @default.