Matches in SemOpenAlex for { <https://semopenalex.org/work/W1542401186> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1542401186 endingPage "116" @default.
- W1542401186 startingPage "105" @default.
- W1542401186 abstract "We take a fresh look at CD complexity, where CD t (x) is the smallest program that distinguishes x from all other strings in time t(¦x¦). We also look at a CND complexity, a new nondeterministic variant of CD complexity. We show several results relating time-bounded C, CD and CND complexity and their applications to a variety of questions in computational complexity theory including:" @default.
- W1542401186 created "2016-06-24" @default.
- W1542401186 creator A5075191567 @default.
- W1542401186 creator A5083983355 @default.
- W1542401186 date "1997-01-01" @default.
- W1542401186 modified "2023-09-23" @default.
- W1542401186 title "Resource-bounded kolmogorov complexity revisited" @default.
- W1542401186 cites W1553290931 @default.
- W1542401186 cites W1966098169 @default.
- W1542401186 cites W1985250585 @default.
- W1542401186 cites W2000107242 @default.
- W1542401186 cites W2010699490 @default.
- W1542401186 cites W2036028771 @default.
- W1542401186 cites W2036265926 @default.
- W1542401186 cites W2057512592 @default.
- W1542401186 cites W2072181151 @default.
- W1542401186 cites W2072808963 @default.
- W1542401186 cites W2085861229 @default.
- W1542401186 cites W2092130624 @default.
- W1542401186 cites W2116395240 @default.
- W1542401186 cites W2131798840 @default.
- W1542401186 cites W2171963749 @default.
- W1542401186 cites W3003623942 @default.
- W1542401186 cites W3016161103 @default.
- W1542401186 cites W4243643814 @default.
- W1542401186 doi "https://doi.org/10.1007/bfb0023452" @default.
- W1542401186 hasPublicationYear "1997" @default.
- W1542401186 type Work @default.
- W1542401186 sameAs 1542401186 @default.
- W1542401186 citedByCount "17" @default.
- W1542401186 countsByYear W15424011862012 @default.
- W1542401186 countsByYear W15424011862014 @default.
- W1542401186 countsByYear W15424011862022 @default.
- W1542401186 crossrefType "book-chapter" @default.
- W1542401186 hasAuthorship W1542401186A5075191567 @default.
- W1542401186 hasAuthorship W1542401186A5083983355 @default.
- W1542401186 hasBestOaLocation W15424011862 @default.
- W1542401186 hasConcept C11413529 @default.
- W1542401186 hasConcept C118615104 @default.
- W1542401186 hasConcept C131583701 @default.
- W1542401186 hasConcept C133142742 @default.
- W1542401186 hasConcept C134306372 @default.
- W1542401186 hasConcept C176181172 @default.
- W1542401186 hasConcept C179799912 @default.
- W1542401186 hasConcept C2779341405 @default.
- W1542401186 hasConcept C311688 @default.
- W1542401186 hasConcept C33923547 @default.
- W1542401186 hasConcept C34388435 @default.
- W1542401186 hasConcept C39637292 @default.
- W1542401186 hasConcept C41008148 @default.
- W1542401186 hasConcept C80444323 @default.
- W1542401186 hasConceptScore W1542401186C11413529 @default.
- W1542401186 hasConceptScore W1542401186C118615104 @default.
- W1542401186 hasConceptScore W1542401186C131583701 @default.
- W1542401186 hasConceptScore W1542401186C133142742 @default.
- W1542401186 hasConceptScore W1542401186C134306372 @default.
- W1542401186 hasConceptScore W1542401186C176181172 @default.
- W1542401186 hasConceptScore W1542401186C179799912 @default.
- W1542401186 hasConceptScore W1542401186C2779341405 @default.
- W1542401186 hasConceptScore W1542401186C311688 @default.
- W1542401186 hasConceptScore W1542401186C33923547 @default.
- W1542401186 hasConceptScore W1542401186C34388435 @default.
- W1542401186 hasConceptScore W1542401186C39637292 @default.
- W1542401186 hasConceptScore W1542401186C41008148 @default.
- W1542401186 hasConceptScore W1542401186C80444323 @default.
- W1542401186 hasLocation W15424011861 @default.
- W1542401186 hasLocation W15424011862 @default.
- W1542401186 hasOpenAccess W1542401186 @default.
- W1542401186 hasPrimaryLocation W15424011861 @default.
- W1542401186 hasRelatedWork W1520700928 @default.
- W1542401186 hasRelatedWork W1999609654 @default.
- W1542401186 hasRelatedWork W2011465227 @default.
- W1542401186 hasRelatedWork W2039382155 @default.
- W1542401186 hasRelatedWork W2053392269 @default.
- W1542401186 hasRelatedWork W2075449032 @default.
- W1542401186 hasRelatedWork W2119964139 @default.
- W1542401186 hasRelatedWork W2144557478 @default.
- W1542401186 hasRelatedWork W2158154629 @default.
- W1542401186 hasRelatedWork W3215479332 @default.
- W1542401186 isParatext "false" @default.
- W1542401186 isRetracted "false" @default.
- W1542401186 magId "1542401186" @default.
- W1542401186 workType "book-chapter" @default.