Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110366142> ?p ?o ?g. }
- W2110366142 endingPage "138" @default.
- W2110366142 startingPage "85" @default.
- W2110366142 abstract "A computable economist's view of the world of computational complexity theory is described. This means the model of computation underpinning theories of computational complexity plays a central role. The emergence of computational complexity theories from diverse traditions is emphasised. The unifications that emerged in the modern era was codified by means of the notions of efficiency of computations, non-deterministric computations, completeness, reducibility and verifiability - all three of the latter concepts had their origins on what may be called 'Post's Program for Research for Higher Recursion Theory'. The recent real model of computation as a basis for studying computational complexity in the domain of the reals is also presented and discussed, albeit critically. A brief sceptical section on algorithmic complexity theory is included in an appendix." @default.
- W2110366142 created "2016-06-24" @default.
- W2110366142 creator A5079764453 @default.
- W2110366142 date "2012-07-26" @default.
- W2110366142 modified "2023-09-27" @default.
- W2110366142 title "Advanced computational complexity theory from an elementary standpoint" @default.
- W2110366142 cites W1014282694 @default.
- W2110366142 cites W109020964 @default.
- W2110366142 cites W1483568252 @default.
- W2110366142 cites W1490681365 @default.
- W2110366142 cites W1496947201 @default.
- W2110366142 cites W1497475168 @default.
- W2110366142 cites W1509579779 @default.
- W2110366142 cites W1540715591 @default.
- W2110366142 cites W1550331971 @default.
- W2110366142 cites W1550809037 @default.
- W2110366142 cites W1590304156 @default.
- W2110366142 cites W160463888 @default.
- W2110366142 cites W1638203394 @default.
- W2110366142 cites W189633613 @default.
- W2110366142 cites W1963547452 @default.
- W2110366142 cites W1965260111 @default.
- W2110366142 cites W1965720095 @default.
- W2110366142 cites W1967062429 @default.
- W2110366142 cites W1970755596 @default.
- W2110366142 cites W1971460001 @default.
- W2110366142 cites W1975452830 @default.
- W2110366142 cites W1985224565 @default.
- W2110366142 cites W1986956696 @default.
- W2110366142 cites W1990401544 @default.
- W2110366142 cites W2006786362 @default.
- W2110366142 cites W2008573645 @default.
- W2110366142 cites W2016881824 @default.
- W2110366142 cites W2033417496 @default.
- W2110366142 cites W2036265926 @default.
- W2110366142 cites W2037469541 @default.
- W2110366142 cites W2045033949 @default.
- W2110366142 cites W2045145782 @default.
- W2110366142 cites W2047749000 @default.
- W2110366142 cites W2053913299 @default.
- W2110366142 cites W2059608229 @default.
- W2110366142 cites W2065597356 @default.
- W2110366142 cites W2067914884 @default.
- W2110366142 cites W2082078125 @default.
- W2110366142 cites W2096583272 @default.
- W2110366142 cites W2097781254 @default.
- W2110366142 cites W2109873972 @default.
- W2110366142 cites W2116849571 @default.
- W2110366142 cites W2126160338 @default.
- W2110366142 cites W2135625884 @default.
- W2110366142 cites W2146766934 @default.
- W2110366142 cites W2158708903 @default.
- W2110366142 cites W2179731956 @default.
- W2110366142 cites W2246373413 @default.
- W2110366142 cites W2401610261 @default.
- W2110366142 cites W2530006810 @default.
- W2110366142 cites W2571335838 @default.
- W2110366142 cites W2611511037 @default.
- W2110366142 cites W2794059648 @default.
- W2110366142 cites W2797656628 @default.
- W2110366142 cites W2977904728 @default.
- W2110366142 cites W3125050503 @default.
- W2110366142 cites W3164455842 @default.
- W2110366142 cites W2064050241 @default.
- W2110366142 cites W2145967016 @default.
- W2110366142 cites W2891212941 @default.
- W2110366142 doi "https://doi.org/10.4324/9780203002070-7" @default.
- W2110366142 hasPublicationYear "2012" @default.
- W2110366142 type Work @default.
- W2110366142 sameAs 2110366142 @default.
- W2110366142 citedByCount "0" @default.
- W2110366142 crossrefType "book-chapter" @default.
- W2110366142 hasAuthorship W2110366142A5079764453 @default.
- W2110366142 hasBestOaLocation W21103661422 @default.
- W2110366142 hasConcept C11413529 @default.
- W2110366142 hasConcept C121332964 @default.
- W2110366142 hasConcept C122806257 @default.
- W2110366142 hasConcept C127964446 @default.
- W2110366142 hasConcept C131583701 @default.
- W2110366142 hasConcept C164215192 @default.
- W2110366142 hasConcept C168773036 @default.
- W2110366142 hasConcept C169699857 @default.
- W2110366142 hasConcept C179799912 @default.
- W2110366142 hasConcept C184596265 @default.
- W2110366142 hasConcept C19754495 @default.
- W2110366142 hasConcept C39637292 @default.
- W2110366142 hasConcept C41008148 @default.
- W2110366142 hasConcept C45374587 @default.
- W2110366142 hasConcept C62520636 @default.
- W2110366142 hasConcept C66024118 @default.
- W2110366142 hasConcept C80444323 @default.
- W2110366142 hasConcept C84114770 @default.
- W2110366142 hasConcept C92043244 @default.
- W2110366142 hasConceptScore W2110366142C11413529 @default.
- W2110366142 hasConceptScore W2110366142C121332964 @default.
- W2110366142 hasConceptScore W2110366142C122806257 @default.
- W2110366142 hasConceptScore W2110366142C127964446 @default.
- W2110366142 hasConceptScore W2110366142C131583701 @default.