On Heuristic Randomization and Reuse as an Enabler of Domain Transference

The solution of NP-hard problems requires the use of one or more explicit or implicit heuristics as a practical measure. Quantum computers promise to make this practical for O (2n) problems or less, but have yet to deliver a solution to a single NP-hard problem. The question addressed by this paper is whether domain transference and reuse of problem-solving knowledge can be mediated through the reuse of heuristics, and, if so, the extent to which such transference may occur in the solution of NP-hard problems. Neural networks have zero domain transference on account of their inability to represent modus ponens. Similarly, CBR, deep learning, EP, GAs, SVMs, the predicate calculus, learning via conventional expert systems, and all other machine learning technologies are unable to theoretically or practically mediate domain transference because they don't respect randomization as the core underpinning technology. The paper offers a constructive proof of the unbounded density of knowledge in support of the Semantic Randomization Theorem (SRT). It details this result and its potential impact on the machine learning community.

[1]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[3]  Christin Wirth,et al.  Blondie24 Playing At The Edge Of Ai , 2016 .

[4]  Jeffrey Scott Vitter,et al.  Complexity Results on Learning by Neural Nets , 1991, Machine Learning.

[5]  Edward A. Feigenbaum,et al.  The fifth generation - artificial intelligence and Japan's computer challenge to the world , 1991 .

[6]  Vladimir A. Uspensky,et al.  Gödel's Incompleteness Theorem , 1989, Theor. Comput. Sci..

[7]  Stuart Harvey Rubin On randomization and discovery , 2007, Inf. Sci..

[8]  A. J. Kfoury,et al.  A Programming Approach to Computability , 1982, Texts and Monographs in Computer Science.

[9]  Ryszard S. Michalski,et al.  Machine learning: an artificial intelligence approach volume III , 1990 .

[10]  H. Longuet-Higgins Understanding the Brain , 1968, Nature.

[11]  G. Chaitin Randomness and Mathematical Proof , 1975 .

[12]  Stuart Harvey Rubin,et al.  KASER: knowledge amplification by structured expert randomization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Jaime G. Carbonell,et al.  Machine learning: a guide to current research , 1986 .