DocumentCode
3154818
Title
Is the Kolmogorov complexity of computational intelligence bounded above?
Author
Rubin, Stuart H.
Author_Institution
Space & Naval Warfare Syst. Center, San Diego, CA, USA
fYear
2011
fDate
3-5 Aug. 2011
Firstpage
455
Lastpage
461
Abstract
If we can show that the Kolmogorov complexity of computational intelligence is not bounded above, then it follows that the design process for the realization of intelligent algorithms (with emphasis on those for asynchronous concurrent control) can be programmed to some finite point of complexity. Subsequent to that point, cost overruns and eventually catastrophic failure is inevitable. The only effective solution, which follows from the theory presented herein, is twofold. First, it must be realized that there can be no non-trivial gold standard algorithm for computational intelligence. The existence of any such universal algorithm would contradict the semantic randomization problem, which is to say that it would violate the foundations of computability theory. Second, and as a consequence of the first stipulation, current evolutionary paradigms are not capable of realizing the highest levels of complexity. To do so, implies the representation and evolution of heuristics, using k-limited transformation, which drives the evolutionary process itself. Programming must become a constructive exercise in search, where the machine plays an active role in reducing the cognitive burden of the programmer. Such techniques are shown to critically depend on the evolution of heuristics, which of course involves self-reference for their non-trivial realization. An instance of this concept is genomic evolution. Other instances are not precluded.
Keywords
computability; computational complexity; Kolmogorov complexity; computability theory; computational intelligence; genomic evolution; intelligent algorithms; nontrivial gold standard algorithm; semantic randomization problem; Complexity theory; Computational intelligence; Context; Functional programming; Heuristic algorithms; Program processors; Computational Intelligence; Evolution; Heuristics; Kolmogorov Complexity;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Reuse and Integration (IRI), 2011 IEEE International Conference on
Conference_Location
Las Vegas, NV
Print_ISBN
978-1-4577-0964-7
Electronic_ISBN
978-1-4577-0965-4
Type
conf
DOI
10.1109/IRI.2011.6009591
Filename
6009591
Link To Document