Matches in SemOpenAlex for { <https://semopenalex.org/work/W95307333> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W95307333 endingPage "140" @default.
- W95307333 startingPage "130" @default.
- W95307333 abstract "AbstractIn this paper we prove that plain complexity induces the weakest form of randomness for all Blum Universal Static Complexity Spaces [11]. As a consequence, there is all infinite sequences have an infinite number of non-random prefixes with respect to any given Blum Universal Static Complexity Space. This is a generalization of the result obtained by Solovay [27] and Calude [7] for plain complexity, and also of the result obtained by Câmpeanu [10], and independently, later on, by Bienvenu and Downey in [1] for prefix-free complexity." @default.
- W95307333 created "2016-06-24" @default.
- W95307333 creator A5021282163 @default.
- W95307333 date "2012-01-01" @default.
- W95307333 modified "2023-10-06" @default.
- W95307333 title "Randomness Behaviour in Blum Universal Static Complexity Spaces" @default.
- W95307333 cites W150741891 @default.
- W95307333 cites W1968738492 @default.
- W95307333 cites W1997448562 @default.
- W95307333 cites W2007412164 @default.
- W95307333 cites W2020311636 @default.
- W95307333 cites W2045709959 @default.
- W95307333 cites W2085538865 @default.
- W95307333 cites W2089442854 @default.
- W95307333 cites W2090547656 @default.
- W95307333 cites W2135625884 @default.
- W95307333 cites W2154462988 @default.
- W95307333 cites W2500491642 @default.
- W95307333 cites W3093654831 @default.
- W95307333 cites W4213350211 @default.
- W95307333 cites W1969678783 @default.
- W95307333 doi "https://doi.org/10.1007/978-3-642-31623-4_10" @default.
- W95307333 hasPublicationYear "2012" @default.
- W95307333 type Work @default.
- W95307333 sameAs 95307333 @default.
- W95307333 citedByCount "1" @default.
- W95307333 countsByYear W953073332013 @default.
- W95307333 crossrefType "book-chapter" @default.
- W95307333 hasAuthorship W95307333A5021282163 @default.
- W95307333 hasConcept C105795698 @default.
- W95307333 hasConcept C11413529 @default.
- W95307333 hasConcept C118615104 @default.
- W95307333 hasConcept C125112378 @default.
- W95307333 hasConcept C133142742 @default.
- W95307333 hasConcept C134306372 @default.
- W95307333 hasConcept C138885662 @default.
- W95307333 hasConcept C141603448 @default.
- W95307333 hasConcept C177148314 @default.
- W95307333 hasConcept C179799912 @default.
- W95307333 hasConcept C2779341405 @default.
- W95307333 hasConcept C33923547 @default.
- W95307333 hasConcept C41008148 @default.
- W95307333 hasConcept C41895202 @default.
- W95307333 hasConcept C80444323 @default.
- W95307333 hasConceptScore W95307333C105795698 @default.
- W95307333 hasConceptScore W95307333C11413529 @default.
- W95307333 hasConceptScore W95307333C118615104 @default.
- W95307333 hasConceptScore W95307333C125112378 @default.
- W95307333 hasConceptScore W95307333C133142742 @default.
- W95307333 hasConceptScore W95307333C134306372 @default.
- W95307333 hasConceptScore W95307333C138885662 @default.
- W95307333 hasConceptScore W95307333C141603448 @default.
- W95307333 hasConceptScore W95307333C177148314 @default.
- W95307333 hasConceptScore W95307333C179799912 @default.
- W95307333 hasConceptScore W95307333C2779341405 @default.
- W95307333 hasConceptScore W95307333C33923547 @default.
- W95307333 hasConceptScore W95307333C41008148 @default.
- W95307333 hasConceptScore W95307333C41895202 @default.
- W95307333 hasConceptScore W95307333C80444323 @default.
- W95307333 hasLocation W953073331 @default.
- W95307333 hasOpenAccess W95307333 @default.
- W95307333 hasPrimaryLocation W953073331 @default.
- W95307333 hasRelatedWork W1522007152 @default.
- W95307333 hasRelatedWork W1522541949 @default.
- W95307333 hasRelatedWork W1574049752 @default.
- W95307333 hasRelatedWork W1740355831 @default.
- W95307333 hasRelatedWork W1969078420 @default.
- W95307333 hasRelatedWork W2100931500 @default.
- W95307333 hasRelatedWork W2259775885 @default.
- W95307333 hasRelatedWork W2339463319 @default.
- W95307333 hasRelatedWork W2351045331 @default.
- W95307333 hasRelatedWork W2399155481 @default.
- W95307333 hasRelatedWork W2401183865 @default.
- W95307333 hasRelatedWork W2600637105 @default.
- W95307333 hasRelatedWork W2950344047 @default.
- W95307333 hasRelatedWork W2950557466 @default.
- W95307333 hasRelatedWork W2951103138 @default.
- W95307333 hasRelatedWork W2952812706 @default.
- W95307333 hasRelatedWork W2952884220 @default.
- W95307333 hasRelatedWork W2990180495 @default.
- W95307333 hasRelatedWork W3174108626 @default.
- W95307333 hasRelatedWork W993577733 @default.
- W95307333 isParatext "false" @default.
- W95307333 isRetracted "false" @default.
- W95307333 magId "95307333" @default.
- W95307333 workType "book-chapter" @default.