Matches in SemOpenAlex for { <https://semopenalex.org/work/W1554718677> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1554718677 endingPage "36" @default.
- W1554718677 startingPage "24" @default.
- W1554718677 abstract "What is information? Frequently spoken about in many contexts, yet nobody has ever been able to define it with mathematical rigor. The best we are left with so far is the concept of entropy by Shannon, and the concept of information content of binary strings by Chaitin and Kolmogorov. While these are doubtlessly great research instruments, they are hardly helpful in measuring the amount of information contained in particular objects. In a pursuit to overcome these limitations, we propose the notion of information content of algorithmic problems. We discuss our approaches and their possible usefulness in understanding the basic concepts of informatics, namely the concept of algorithms and the concept of computational complexity." @default.
- W1554718677 created "2016-06-24" @default.
- W1554718677 creator A5056423330 @default.
- W1554718677 creator A5088678782 @default.
- W1554718677 date "2010-01-01" @default.
- W1554718677 modified "2023-09-30" @default.
- W1554718677 title "Information Complexity of Online Problems" @default.
- W1554718677 cites W1570791521 @default.
- W1554718677 cites W1603057269 @default.
- W1554718677 cites W1947002865 @default.
- W1554718677 cites W2154462988 @default.
- W1554718677 cites W2978725006 @default.
- W1554718677 cites W58940184 @default.
- W1554718677 doi "https://doi.org/10.1007/978-3-642-15155-2_3" @default.
- W1554718677 hasPublicationYear "2010" @default.
- W1554718677 type Work @default.
- W1554718677 sameAs 1554718677 @default.
- W1554718677 citedByCount "69" @default.
- W1554718677 countsByYear W15547186772012 @default.
- W1554718677 countsByYear W15547186772013 @default.
- W1554718677 countsByYear W15547186772014 @default.
- W1554718677 countsByYear W15547186772015 @default.
- W1554718677 countsByYear W15547186772016 @default.
- W1554718677 countsByYear W15547186772017 @default.
- W1554718677 countsByYear W15547186772018 @default.
- W1554718677 countsByYear W15547186772019 @default.
- W1554718677 countsByYear W15547186772020 @default.
- W1554718677 countsByYear W15547186772021 @default.
- W1554718677 countsByYear W15547186772022 @default.
- W1554718677 countsByYear W15547186772023 @default.
- W1554718677 crossrefType "book-chapter" @default.
- W1554718677 hasAuthorship W1554718677A5056423330 @default.
- W1554718677 hasAuthorship W1554718677A5088678782 @default.
- W1554718677 hasConcept C105795698 @default.
- W1554718677 hasConcept C106301342 @default.
- W1554718677 hasConcept C111919701 @default.
- W1554718677 hasConcept C11413529 @default.
- W1554718677 hasConcept C119599485 @default.
- W1554718677 hasConcept C121332964 @default.
- W1554718677 hasConcept C127413603 @default.
- W1554718677 hasConcept C154945302 @default.
- W1554718677 hasConcept C191630685 @default.
- W1554718677 hasConcept C2522767166 @default.
- W1554718677 hasConcept C2779341405 @default.
- W1554718677 hasConcept C2983064736 @default.
- W1554718677 hasConcept C33923547 @default.
- W1554718677 hasConcept C36914074 @default.
- W1554718677 hasConcept C41008148 @default.
- W1554718677 hasConcept C52622258 @default.
- W1554718677 hasConcept C62520636 @default.
- W1554718677 hasConcept C80444323 @default.
- W1554718677 hasConceptScore W1554718677C105795698 @default.
- W1554718677 hasConceptScore W1554718677C106301342 @default.
- W1554718677 hasConceptScore W1554718677C111919701 @default.
- W1554718677 hasConceptScore W1554718677C11413529 @default.
- W1554718677 hasConceptScore W1554718677C119599485 @default.
- W1554718677 hasConceptScore W1554718677C121332964 @default.
- W1554718677 hasConceptScore W1554718677C127413603 @default.
- W1554718677 hasConceptScore W1554718677C154945302 @default.
- W1554718677 hasConceptScore W1554718677C191630685 @default.
- W1554718677 hasConceptScore W1554718677C2522767166 @default.
- W1554718677 hasConceptScore W1554718677C2779341405 @default.
- W1554718677 hasConceptScore W1554718677C2983064736 @default.
- W1554718677 hasConceptScore W1554718677C33923547 @default.
- W1554718677 hasConceptScore W1554718677C36914074 @default.
- W1554718677 hasConceptScore W1554718677C41008148 @default.
- W1554718677 hasConceptScore W1554718677C52622258 @default.
- W1554718677 hasConceptScore W1554718677C62520636 @default.
- W1554718677 hasConceptScore W1554718677C80444323 @default.
- W1554718677 hasLocation W15547186771 @default.
- W1554718677 hasOpenAccess W1554718677 @default.
- W1554718677 hasPrimaryLocation W15547186771 @default.
- W1554718677 hasRelatedWork W1581042959 @default.
- W1554718677 hasRelatedWork W1591585192 @default.
- W1554718677 hasRelatedWork W165803399 @default.
- W1554718677 hasRelatedWork W2095699593 @default.
- W1554718677 hasRelatedWork W2102020078 @default.
- W1554718677 hasRelatedWork W2125866656 @default.
- W1554718677 hasRelatedWork W2133970945 @default.
- W1554718677 hasRelatedWork W2898473330 @default.
- W1554718677 hasRelatedWork W2963749247 @default.
- W1554718677 hasRelatedWork W2131598481 @default.
- W1554718677 isParatext "false" @default.
- W1554718677 isRetracted "false" @default.
- W1554718677 magId "1554718677" @default.
- W1554718677 workType "book-chapter" @default.