• DocumentCode
    3207215
  • Title

    On the auto-randomization of knowledge

  • Author

    Rubin, Stuart H.

  • fYear
    2004
  • fDate
    8-10 Nov. 2004
  • Firstpage
    308
  • Lastpage
    313
  • Abstract
    In this paper, we first apply traditional computability theory to prove that the randomization problem, as defined herein, is recursively unsolvable. We then move on to extend traditional computability theory for the case of k-limited fine-grained parallel processors (i. e., temporal relativity). Using this modification, we are able to prove the Semantic Randomization Theorem (SRT). This theorem states that the complexity of an arbitrary self-referential functional (i.e., implying representation and knowledge) is unbounded in the limit. Furthermore, it then follows from the unsolvability of the randomization problem that effective knowledge acquisition in the large must be domain-specific and evolutionary. It is suggested that a generalized operant mechanics will be the fixed-point randomization of a domain-general self-referential randomization. In practice, this provides for the definition of knowledge-based systems that can formally apply analogy in the reasoning process as a consequence of semantic randomization.
  • Keywords
    computability; inference mechanisms; knowledge acquisition; knowledge based systems; knowledge representation; learning (artificial intelligence); computability theory; fixed-point randomization; k-limited fine-grained parallel processor; knowledge acquisition; knowledge auto-randomization; knowledge representation; knowledge-based system; semantic randomization theorem; temporal relativity; Computer architecture; Concurrent computing; Hardware; Intelligent systems; Knowledge acquisition; Knowledge based systems; Learning systems; Machine intelligence; Machine learning; Military computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Reuse and Integration, 2004. IRI 2004. Proceedings of the 2004 IEEE International Conference on
  • Print_ISBN
    0-7803-8819-4
  • Type

    conf

  • DOI
    10.1109/IRI.2004.1431479
  • Filename
    1431479