Matches in SemOpenAlex for { <https://semopenalex.org/work/W1487573642> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1487573642 abstract "Complexity measures usually are based on a machine model (1-tape Turing machine, multi-tape Turing machine, bounded activity machine, random access machine). The class of all functions which are computable in polynomial time is the same for a wide variety of machines (for characterizations of this class see A. Cobham [2], D.B. Thompson [8], and S.A. Cook [3]). On the other hand the classes Lk of all functions which are computable in time c·nk for a fixed k ∈ ℕ depend very much on the machine model taken as a basis for the complexity measure." @default.
- W1487573642 created "2016-06-24" @default.
- W1487573642 creator A5086678348 @default.
- W1487573642 date "1974-01-01" @default.
- W1487573642 modified "2023-10-04" @default.
- W1487573642 title "Characterizations of Time-Bounded Computations by Limited Primitive Recursion" @default.
- W1487573642 cites W2029478326 @default.
- W1487573642 cites W2044283261 @default.
- W1487573642 cites W2079275582 @default.
- W1487573642 doi "https://doi.org/10.1007/978-3-662-21545-6_20" @default.
- W1487573642 hasPublicationYear "1974" @default.
- W1487573642 type Work @default.
- W1487573642 sameAs 1487573642 @default.
- W1487573642 citedByCount "6" @default.
- W1487573642 crossrefType "book-chapter" @default.
- W1487573642 hasAuthorship W1487573642A5086678348 @default.
- W1487573642 hasBestOaLocation W14875736422 @default.
- W1487573642 hasConcept C111142201 @default.
- W1487573642 hasConcept C11413529 @default.
- W1487573642 hasConcept C131583701 @default.
- W1487573642 hasConcept C131671149 @default.
- W1487573642 hasConcept C134306372 @default.
- W1487573642 hasConcept C136197465 @default.
- W1487573642 hasConcept C144271403 @default.
- W1487573642 hasConcept C154945302 @default.
- W1487573642 hasConcept C15547884 @default.
- W1487573642 hasConcept C156382255 @default.
- W1487573642 hasConcept C168773036 @default.
- W1487573642 hasConcept C184596265 @default.
- W1487573642 hasConcept C27318111 @default.
- W1487573642 hasConcept C2777212361 @default.
- W1487573642 hasConcept C29248071 @default.
- W1487573642 hasConcept C311688 @default.
- W1487573642 hasConcept C33923547 @default.
- W1487573642 hasConcept C34388435 @default.
- W1487573642 hasConcept C39637292 @default.
- W1487573642 hasConcept C41008148 @default.
- W1487573642 hasConcept C45374587 @default.
- W1487573642 hasConcept C48415503 @default.
- W1487573642 hasConcept C54271186 @default.
- W1487573642 hasConcept C80444323 @default.
- W1487573642 hasConceptScore W1487573642C111142201 @default.
- W1487573642 hasConceptScore W1487573642C11413529 @default.
- W1487573642 hasConceptScore W1487573642C131583701 @default.
- W1487573642 hasConceptScore W1487573642C131671149 @default.
- W1487573642 hasConceptScore W1487573642C134306372 @default.
- W1487573642 hasConceptScore W1487573642C136197465 @default.
- W1487573642 hasConceptScore W1487573642C144271403 @default.
- W1487573642 hasConceptScore W1487573642C154945302 @default.
- W1487573642 hasConceptScore W1487573642C15547884 @default.
- W1487573642 hasConceptScore W1487573642C156382255 @default.
- W1487573642 hasConceptScore W1487573642C168773036 @default.
- W1487573642 hasConceptScore W1487573642C184596265 @default.
- W1487573642 hasConceptScore W1487573642C27318111 @default.
- W1487573642 hasConceptScore W1487573642C2777212361 @default.
- W1487573642 hasConceptScore W1487573642C29248071 @default.
- W1487573642 hasConceptScore W1487573642C311688 @default.
- W1487573642 hasConceptScore W1487573642C33923547 @default.
- W1487573642 hasConceptScore W1487573642C34388435 @default.
- W1487573642 hasConceptScore W1487573642C39637292 @default.
- W1487573642 hasConceptScore W1487573642C41008148 @default.
- W1487573642 hasConceptScore W1487573642C45374587 @default.
- W1487573642 hasConceptScore W1487573642C48415503 @default.
- W1487573642 hasConceptScore W1487573642C54271186 @default.
- W1487573642 hasConceptScore W1487573642C80444323 @default.
- W1487573642 hasLocation W14875736421 @default.
- W1487573642 hasLocation W14875736422 @default.
- W1487573642 hasOpenAccess W1487573642 @default.
- W1487573642 hasPrimaryLocation W14875736421 @default.
- W1487573642 hasRelatedWork W1524395921 @default.
- W1487573642 hasRelatedWork W1573534320 @default.
- W1487573642 hasRelatedWork W158825487 @default.
- W1487573642 hasRelatedWork W1607425412 @default.
- W1487573642 hasRelatedWork W175900084 @default.
- W1487573642 hasRelatedWork W1967219734 @default.
- W1487573642 hasRelatedWork W1968302689 @default.
- W1487573642 hasRelatedWork W2008949704 @default.
- W1487573642 hasRelatedWork W2011856828 @default.
- W1487573642 hasRelatedWork W2015497757 @default.
- W1487573642 hasRelatedWork W2022693656 @default.
- W1487573642 hasRelatedWork W2030147970 @default.
- W1487573642 hasRelatedWork W2059442002 @default.
- W1487573642 hasRelatedWork W2064130020 @default.
- W1487573642 hasRelatedWork W2065264801 @default.
- W1487573642 hasRelatedWork W2070323038 @default.
- W1487573642 hasRelatedWork W2079275582 @default.
- W1487573642 hasRelatedWork W2144345645 @default.
- W1487573642 hasRelatedWork W3138839731 @default.
- W1487573642 hasRelatedWork W59272652 @default.
- W1487573642 isParatext "false" @default.
- W1487573642 isRetracted "false" @default.
- W1487573642 magId "1487573642" @default.
- W1487573642 workType "book-chapter" @default.