Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206374518> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4206374518 endingPage "334" @default.
- W4206374518 startingPage "334" @default.
- W4206374518 abstract "It is impossible to effectively modify a string in order to increase its Kolmogorov complexity. However, is it possible to construct a few strings, no longer than the input string, so that most of them have larger complexity? We show that the answer is yes. We present an algorithm that takes as input a string x of length n and returns a list with O(n2) strings, all of length n, such that 99% of them are more complex than x, provided the complexity of x is less than n−loglogn−O(1). We also present an algorithm that obtains a list of quasi-polynomial size in which each element can be produced in polynomial time." @default.
- W4206374518 created "2022-01-25" @default.
- W4206374518 creator A5046763801 @default.
- W4206374518 date "2021-12-07" @default.
- W4206374518 modified "2023-09-24" @default.
- W4206374518 title "List Approximation for Increasing Kolmogorov Complexity" @default.
- W4206374518 cites W1997686864 @default.
- W4206374518 cites W2318076643 @default.
- W4206374518 cites W2963298120 @default.
- W4206374518 doi "https://doi.org/10.3390/axioms10040334" @default.
- W4206374518 hasPublicationYear "2021" @default.
- W4206374518 type Work @default.
- W4206374518 citedByCount "0" @default.
- W4206374518 crossrefType "journal-article" @default.
- W4206374518 hasAuthorship W4206374518A5046763801 @default.
- W4206374518 hasBestOaLocation W42063745181 @default.
- W4206374518 hasConcept C10138342 @default.
- W4206374518 hasConcept C11413529 @default.
- W4206374518 hasConcept C114614502 @default.
- W4206374518 hasConcept C118615104 @default.
- W4206374518 hasConcept C134306372 @default.
- W4206374518 hasConcept C157486923 @default.
- W4206374518 hasConcept C15995199 @default.
- W4206374518 hasConcept C162324750 @default.
- W4206374518 hasConcept C17744445 @default.
- W4206374518 hasConcept C179799912 @default.
- W4206374518 hasConcept C182306322 @default.
- W4206374518 hasConcept C199360897 @default.
- W4206374518 hasConcept C199539241 @default.
- W4206374518 hasConcept C200288055 @default.
- W4206374518 hasConcept C2779341405 @default.
- W4206374518 hasConcept C2780801425 @default.
- W4206374518 hasConcept C311688 @default.
- W4206374518 hasConcept C33923547 @default.
- W4206374518 hasConcept C37914503 @default.
- W4206374518 hasConcept C41008148 @default.
- W4206374518 hasConcept C90119067 @default.
- W4206374518 hasConceptScore W4206374518C10138342 @default.
- W4206374518 hasConceptScore W4206374518C11413529 @default.
- W4206374518 hasConceptScore W4206374518C114614502 @default.
- W4206374518 hasConceptScore W4206374518C118615104 @default.
- W4206374518 hasConceptScore W4206374518C134306372 @default.
- W4206374518 hasConceptScore W4206374518C157486923 @default.
- W4206374518 hasConceptScore W4206374518C15995199 @default.
- W4206374518 hasConceptScore W4206374518C162324750 @default.
- W4206374518 hasConceptScore W4206374518C17744445 @default.
- W4206374518 hasConceptScore W4206374518C179799912 @default.
- W4206374518 hasConceptScore W4206374518C182306322 @default.
- W4206374518 hasConceptScore W4206374518C199360897 @default.
- W4206374518 hasConceptScore W4206374518C199539241 @default.
- W4206374518 hasConceptScore W4206374518C200288055 @default.
- W4206374518 hasConceptScore W4206374518C2779341405 @default.
- W4206374518 hasConceptScore W4206374518C2780801425 @default.
- W4206374518 hasConceptScore W4206374518C311688 @default.
- W4206374518 hasConceptScore W4206374518C33923547 @default.
- W4206374518 hasConceptScore W4206374518C37914503 @default.
- W4206374518 hasConceptScore W4206374518C41008148 @default.
- W4206374518 hasConceptScore W4206374518C90119067 @default.
- W4206374518 hasFunder F4320306076 @default.
- W4206374518 hasIssue "4" @default.
- W4206374518 hasLocation W42063745181 @default.
- W4206374518 hasLocation W42063745182 @default.
- W4206374518 hasLocation W42063745183 @default.
- W4206374518 hasLocation W42063745184 @default.
- W4206374518 hasOpenAccess W4206374518 @default.
- W4206374518 hasPrimaryLocation W42063745181 @default.
- W4206374518 hasRelatedWork W1533201506 @default.
- W4206374518 hasRelatedWork W1536300784 @default.
- W4206374518 hasRelatedWork W2011465227 @default.
- W4206374518 hasRelatedWork W2194752924 @default.
- W4206374518 hasRelatedWork W2289000419 @default.
- W4206374518 hasRelatedWork W2595921241 @default.
- W4206374518 hasRelatedWork W2947191600 @default.
- W4206374518 hasRelatedWork W2963298120 @default.
- W4206374518 hasRelatedWork W2964451256 @default.
- W4206374518 hasRelatedWork W4293577069 @default.
- W4206374518 hasVolume "10" @default.
- W4206374518 isParatext "false" @default.
- W4206374518 isRetracted "false" @default.
- W4206374518 workType "article" @default.