• 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