FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1636532687> ?p ?o ?g. }

• W1636532687 abstract "People solve different problems and know that some of them are simple, some are complex and some insoluble. The main goal of this work is to develop a mathematical theory of algorithmic complexity for problems. This theory is aimed at determination of computer abilities in solving different problems and estimation of resources that computers need to do this. Here we build the part of this theory related to static measures of algorithms. At first, we consider problems for finite words and study algorithmic complexity of such problems, building optimal complexity measures. Then we consider problems for such infinite objects as functions and study algorithmic complexity of these problems, also building optimal complexity measures. In the second part of the work, complexity of algorithmic problems, such as the halting problem for Turing machines, is measured by the classes of automata that are necessary to solve this problem. To classify different problems with respect to their complexity, inductive Turing machines, which extend possibilities of Turing machines, are used. A hierarchy of inductive Turing machines generates an inductive hierarchy of algorithmic problems. Here we specifically consider algorithmic problems related to Turing machines and inductive Turing machines, and find a place for these problems in the inductive hierarchy of algorithmic problems." @default.
• W1636532687 created "2016-06-24" @default.
• W1636532687 creator A5000852304 @default.
• W1636532687 date "2008-07-04" @default.
• W1636532687 modified "2023-09-27" @default.
• W1636532687 title "Algorithmic Problem Complexity" @default.
• W1636532687 cites W1487340131 @default.
• W1636532687 cites W151886007 @default.
• W1636532687 cites W1525988444 @default.
• W1636532687 cites W155049904 @default.
• W1636532687 cites W1563402047 @default.
• W1636532687 cites W1568586753 @default.
• W1636532687 cites W1598664776 @default.
• W1636532687 cites W1638203394 @default.
• W1636532687 cites W1708393443 @default.
• W1636532687 cites W1829303854 @default.
• W1636532687 cites W1896986176 @default.
• W1636532687 cites W1975790950 @default.
• W1636532687 cites W1975949749 @default.
• W1636532687 cites W2002089154 @default.
• W1636532687 cites W2007412164 @default.
• W1636532687 cites W2010954373 @default.
• W1636532687 cites W2012030760 @default.
• W1636532687 cites W2012140001 @default.
• W1636532687 cites W2020311636 @default.
• W1636532687 cites W2023757085 @default.
• W1636532687 cites W2026318097 @default.
• W1636532687 cites W2030492659 @default.
• W1636532687 cites W2045590833 @default.
• W1636532687 cites W2045709959 @default.
• W1636532687 cites W2075711321 @default.
• W1636532687 cites W2076093366 @default.
• W1636532687 cites W2085887771 @default.
• W1636532687 cites W2089998042 @default.
• W1636532687 cites W2093690182 @default.
• W1636532687 cites W2094860419 @default.
• W1636532687 cites W2104955399 @default.
• W1636532687 cites W2106534004 @default.
• W1636532687 cites W2117832390 @default.
• W1636532687 cites W2148132004 @default.
• W1636532687 cites W2158949257 @default.
• W1636532687 cites W2185086098 @default.
• W1636532687 cites W22370945 @default.
• W1636532687 cites W2547546692 @default.
• W1636532687 cites W2947000318 @default.
• W1636532687 cites W2953313763 @default.
• W1636532687 cites W3100549518 @default.
• W1636532687 cites W339840867 @default.
• W1636532687 cites W563490355 @default.
• W1636532687 cites W65659664 @default.
• W1636532687 cites W161064347 @default.
• W1636532687 cites W1969678783 @default.
• W1636532687 hasPublicationYear "2008" @default.
• W1636532687 type Work @default.
• W1636532687 sameAs 1636532687 @default.
• W1636532687 citedByCount "0" @default.
• W1636532687 crossrefType "posted-content" @default.
• W1636532687 hasAuthorship W1636532687A5000852304 @default.
• W1636532687 hasConcept C111472728 @default.
• W1636532687 hasConcept C11413529 @default.
• W1636532687 hasConcept C131671149 @default.
• W1636532687 hasConcept C138885662 @default.
• W1636532687 hasConcept C15547884 @default.
• W1636532687 hasConcept C162324750 @default.
• W1636532687 hasConcept C179061269 @default.
• W1636532687 hasConcept C179799912 @default.
• W1636532687 hasConcept C199360897 @default.
• W1636532687 hasConcept C2780586882 @default.
• W1636532687 hasConcept C29248071 @default.
• W1636532687 hasConcept C31170391 @default.
• W1636532687 hasConcept C31402856 @default.
• W1636532687 hasConcept C34447519 @default.
• W1636532687 hasConcept C39637292 @default.
• W1636532687 hasConcept C41008148 @default.
• W1636532687 hasConcept C45374587 @default.
• W1636532687 hasConcept C48415503 @default.
• W1636532687 hasConcept C80444323 @default.
• W1636532687 hasConcept C9870796 @default.
• W1636532687 hasConceptScore W1636532687C111472728 @default.
• W1636532687 hasConceptScore W1636532687C11413529 @default.
• W1636532687 hasConceptScore W1636532687C131671149 @default.
• W1636532687 hasConceptScore W1636532687C138885662 @default.
• W1636532687 hasConceptScore W1636532687C15547884 @default.
• W1636532687 hasConceptScore W1636532687C162324750 @default.
• W1636532687 hasConceptScore W1636532687C179061269 @default.
• W1636532687 hasConceptScore W1636532687C179799912 @default.
• W1636532687 hasConceptScore W1636532687C199360897 @default.
• W1636532687 hasConceptScore W1636532687C2780586882 @default.
• W1636532687 hasConceptScore W1636532687C29248071 @default.
• W1636532687 hasConceptScore W1636532687C31170391 @default.
• W1636532687 hasConceptScore W1636532687C31402856 @default.
• W1636532687 hasConceptScore W1636532687C34447519 @default.
• W1636532687 hasConceptScore W1636532687C39637292 @default.
• W1636532687 hasConceptScore W1636532687C41008148 @default.
• W1636532687 hasConceptScore W1636532687C45374587 @default.
• W1636532687 hasConceptScore W1636532687C48415503 @default.
• W1636532687 hasConceptScore W1636532687C80444323 @default.
• W1636532687 hasConceptScore W1636532687C9870796 @default.
• W1636532687 hasLocation W16365326871 @default.
• W1636532687 hasOpenAccess W1636532687 @default.

• next