Matches in SemOpenAlex for { <https://semopenalex.org/work/W291709042> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W291709042 abstract "Abstract : Partial recursive functions which equal the amount of time or space required by computations have special properties which distinguish them from arbitrary partial recursive functions. Our main result illustrates a property of running times similar in interpretation to Borodin's gap theorem. The proof is based on the construction of difficult to compute characteristic functions which take the value one very infrequently. (Author)" @default.
- W291709042 created "2016-06-24" @default.
- W291709042 creator A5043105322 @default.
- W291709042 creator A5075233560 @default.
- W291709042 date "1969-04-01" @default.
- W291709042 modified "2023-09-24" @default.
- W291709042 title "PROPERTIES OF BOUNDS ON COMPUTATION" @default.
- W291709042 cites W1551612278 @default.
- W291709042 cites W17421505 @default.
- W291709042 cites W1964869680 @default.
- W291709042 cites W2002270962 @default.
- W291709042 cites W2103196242 @default.
- W291709042 cites W2541755130 @default.
- W291709042 cites W2576183799 @default.
- W291709042 cites W1969678783 @default.
- W291709042 hasPublicationYear "1969" @default.
- W291709042 type Work @default.
- W291709042 sameAs 291709042 @default.
- W291709042 citedByCount "2" @default.
- W291709042 crossrefType "journal-article" @default.
- W291709042 hasAuthorship W291709042A5043105322 @default.
- W291709042 hasAuthorship W291709042A5075233560 @default.
- W291709042 hasConcept C111472728 @default.
- W291709042 hasConcept C11413529 @default.
- W291709042 hasConcept C118615104 @default.
- W291709042 hasConcept C136119220 @default.
- W291709042 hasConcept C138885662 @default.
- W291709042 hasConcept C189950617 @default.
- W291709042 hasConcept C199343813 @default.
- W291709042 hasConcept C199360897 @default.
- W291709042 hasConcept C202444582 @default.
- W291709042 hasConcept C2777686260 @default.
- W291709042 hasConcept C2982939207 @default.
- W291709042 hasConcept C33923547 @default.
- W291709042 hasConcept C41008148 @default.
- W291709042 hasConcept C45374587 @default.
- W291709042 hasConcept C527412718 @default.
- W291709042 hasConcept C71924100 @default.
- W291709042 hasConcept C85955891 @default.
- W291709042 hasConceptScore W291709042C111472728 @default.
- W291709042 hasConceptScore W291709042C11413529 @default.
- W291709042 hasConceptScore W291709042C118615104 @default.
- W291709042 hasConceptScore W291709042C136119220 @default.
- W291709042 hasConceptScore W291709042C138885662 @default.
- W291709042 hasConceptScore W291709042C189950617 @default.
- W291709042 hasConceptScore W291709042C199343813 @default.
- W291709042 hasConceptScore W291709042C199360897 @default.
- W291709042 hasConceptScore W291709042C202444582 @default.
- W291709042 hasConceptScore W291709042C2777686260 @default.
- W291709042 hasConceptScore W291709042C2982939207 @default.
- W291709042 hasConceptScore W291709042C33923547 @default.
- W291709042 hasConceptScore W291709042C41008148 @default.
- W291709042 hasConceptScore W291709042C45374587 @default.
- W291709042 hasConceptScore W291709042C527412718 @default.
- W291709042 hasConceptScore W291709042C71924100 @default.
- W291709042 hasConceptScore W291709042C85955891 @default.
- W291709042 hasLocation W2917090421 @default.
- W291709042 hasOpenAccess W291709042 @default.
- W291709042 hasPrimaryLocation W2917090421 @default.
- W291709042 hasRelatedWork W1483607134 @default.
- W291709042 hasRelatedWork W1486217062 @default.
- W291709042 hasRelatedWork W1487675067 @default.
- W291709042 hasRelatedWork W1489045361 @default.
- W291709042 hasRelatedWork W1571175413 @default.
- W291709042 hasRelatedWork W1596057910 @default.
- W291709042 hasRelatedWork W1609359270 @default.
- W291709042 hasRelatedWork W1806556628 @default.
- W291709042 hasRelatedWork W1816937868 @default.
- W291709042 hasRelatedWork W1971896911 @default.
- W291709042 hasRelatedWork W1980411366 @default.
- W291709042 hasRelatedWork W1998796136 @default.
- W291709042 hasRelatedWork W2024588640 @default.
- W291709042 hasRelatedWork W2168711698 @default.
- W291709042 hasRelatedWork W2170698790 @default.
- W291709042 hasRelatedWork W3100307655 @default.
- W291709042 hasRelatedWork W3104508146 @default.
- W291709042 hasRelatedWork W3125469835 @default.
- W291709042 hasRelatedWork W2184910955 @default.
- W291709042 hasRelatedWork W222800830 @default.
- W291709042 isParatext "false" @default.
- W291709042 isRetracted "false" @default.
- W291709042 magId "291709042" @default.
- W291709042 workType "article" @default.