Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901836161> ?p ?o ?g. }
- W2901836161 abstract "This book presents and applies a framework for studying the complexity of algorithms. It is aimed at logicians, computer scientists, mathematicians and philosophers interested in the theory of computation and its foundations, and it is written at a level suitable for non-specialists. Part I provides an accessible introduction to abstract recursion theory and its connection with computability and complexity. This part is suitable for use as a textbook for an advanced undergraduate or graduate course: all the necessary elementary facts from logic, recursion theory, arithmetic and algebra are included. Part II develops and applies an extension of the homomorphism method due jointly to the author and Lou van den Dries for deriving lower complexity bounds for problems in number theory and algebra which (provably or plausibly) restrict all elementary algorithms from specified primitives. The book includes over 250 problems, from simple checks of the reader's understanding, to current open problems." @default.
- W2901836161 created "2018-11-29" @default.
- W2901836161 creator A5034599885 @default.
- W2901836161 date "2018-11-23" @default.
- W2901836161 modified "2023-09-24" @default.
- W2901836161 title "Abstract Recursion and Intrinsic Complexity" @default.
- W2901836161 cites W134510267 @default.
- W2901836161 cites W142297547 @default.
- W2901836161 cites W1494994700 @default.
- W2901836161 cites W1559788204 @default.
- W2901836161 cites W1572219859 @default.
- W2901836161 cites W1588742744 @default.
- W2901836161 cites W1966181449 @default.
- W2901836161 cites W1978653019 @default.
- W2901836161 cites W1984464989 @default.
- W2901836161 cites W1985912547 @default.
- W2901836161 cites W1991804572 @default.
- W2901836161 cites W1996028864 @default.
- W2901836161 cites W1998333922 @default.
- W2901836161 cites W2007270285 @default.
- W2901836161 cites W2009068757 @default.
- W2901836161 cites W2020013154 @default.
- W2901836161 cites W2026405063 @default.
- W2901836161 cites W2027321599 @default.
- W2901836161 cites W2034721789 @default.
- W2901836161 cites W2045255985 @default.
- W2901836161 cites W2045664183 @default.
- W2901836161 cites W2071959614 @default.
- W2901836161 cites W2074939631 @default.
- W2901836161 cites W2076739553 @default.
- W2901836161 cites W2078644732 @default.
- W2901836161 cites W2079337360 @default.
- W2901836161 cites W2084548110 @default.
- W2901836161 cites W2093224291 @default.
- W2901836161 cites W2095116500 @default.
- W2901836161 cites W2095728590 @default.
- W2901836161 cites W2105438076 @default.
- W2901836161 cites W2111425413 @default.
- W2901836161 cites W2121136774 @default.
- W2901836161 cites W2123923527 @default.
- W2901836161 cites W2143683667 @default.
- W2901836161 cites W2156516305 @default.
- W2901836161 cites W2163019574 @default.
- W2901836161 cites W2166089338 @default.
- W2901836161 cites W2294814249 @default.
- W2901836161 cites W2310420552 @default.
- W2901836161 cites W2323777246 @default.
- W2901836161 cites W2760959810 @default.
- W2901836161 cites W4296119740 @default.
- W2901836161 doi "https://doi.org/10.1017/9781108234238" @default.
- W2901836161 hasPublicationYear "2018" @default.
- W2901836161 type Work @default.
- W2901836161 sameAs 2901836161 @default.
- W2901836161 citedByCount "6" @default.
- W2901836161 countsByYear W29018361612020 @default.
- W2901836161 countsByYear W29018361612022 @default.
- W2901836161 countsByYear W29018361612023 @default.
- W2901836161 crossrefType "monograph" @default.
- W2901836161 hasAuthorship W2901836161A5034599885 @default.
- W2901836161 hasConcept C111142201 @default.
- W2901836161 hasConcept C111472728 @default.
- W2901836161 hasConcept C11413529 @default.
- W2901836161 hasConcept C118615104 @default.
- W2901836161 hasConcept C13355873 @default.
- W2901836161 hasConcept C136119220 @default.
- W2901836161 hasConcept C138885662 @default.
- W2901836161 hasConcept C152062344 @default.
- W2901836161 hasConcept C168773036 @default.
- W2901836161 hasConcept C199360897 @default.
- W2901836161 hasConcept C202444582 @default.
- W2901836161 hasConcept C2524010 @default.
- W2901836161 hasConcept C2778029271 @default.
- W2901836161 hasConcept C2780586882 @default.
- W2901836161 hasConcept C33923547 @default.
- W2901836161 hasConcept C4042151 @default.
- W2901836161 hasConcept C41008148 @default.
- W2901836161 hasConcept C45374587 @default.
- W2901836161 hasConcept C80444323 @default.
- W2901836161 hasConceptScore W2901836161C111142201 @default.
- W2901836161 hasConceptScore W2901836161C111472728 @default.
- W2901836161 hasConceptScore W2901836161C11413529 @default.
- W2901836161 hasConceptScore W2901836161C118615104 @default.
- W2901836161 hasConceptScore W2901836161C13355873 @default.
- W2901836161 hasConceptScore W2901836161C136119220 @default.
- W2901836161 hasConceptScore W2901836161C138885662 @default.
- W2901836161 hasConceptScore W2901836161C152062344 @default.
- W2901836161 hasConceptScore W2901836161C168773036 @default.
- W2901836161 hasConceptScore W2901836161C199360897 @default.
- W2901836161 hasConceptScore W2901836161C202444582 @default.
- W2901836161 hasConceptScore W2901836161C2524010 @default.
- W2901836161 hasConceptScore W2901836161C2778029271 @default.
- W2901836161 hasConceptScore W2901836161C2780586882 @default.
- W2901836161 hasConceptScore W2901836161C33923547 @default.
- W2901836161 hasConceptScore W2901836161C4042151 @default.
- W2901836161 hasConceptScore W2901836161C41008148 @default.
- W2901836161 hasConceptScore W2901836161C45374587 @default.
- W2901836161 hasConceptScore W2901836161C80444323 @default.
- W2901836161 hasLocation W29018361611 @default.
- W2901836161 hasOpenAccess W2901836161 @default.
- W2901836161 hasPrimaryLocation W29018361611 @default.