Title
On randomization and discovery
Abstract
In the first part of this paper, traditional computability theory is extended to prove that the attainable density of knowledge is virtually unbounded. That is, the more bits available for storage, the more information that can be stored, where the density of information per bit cannot be bounded above. In the second part, the paper explains how machine intelligence becomes possible as a result of the capability for creating, storing, and retrieving virtually unlimited information/knowledge. It follows from this theory that there is no such thing as a valid non-trivial proof, which in turn implies the need for heuristic search/proof techniques. Two examples are presented to show how heuristics can be developed, which are randomizations of knowledge – establishing the connection with the first part of the paper. Even more intriguing, it is shown that heuristic proof techniques are to formal proof techniques what fuzzy logic is to classical logic.
Year
DOI
Venue
2007
10.1016/j.ins.2006.06.001
Information Sciences
Keywords
Field
DocType
Brain theory,Expert systems,Heuristics,KASER,Machine learning,Randomization
Heuristic,Computability logic,Computer science,Fuzzy logic,Computability theory,Proof theory,Theoretical computer science,Heuristics,Artificial intelligence,Classical logic,Machine learning,Formal proof
Journal
Volume
Issue
ISSN
177
1
0020-0255
Citations 
PageRank 
References 
18
1.43
12
Authors
1
Name
Order
Citations
PageRank
Stuart Harvey Rubin17320.96