Computer Science – Computational Complexity
Scientific paper
2011-12-08
Computer Science
Computational Complexity
Scientific paper
The paper serves as the first contribution towards the development of the theory of efficiency: a unifying framework for the currently disjoint theories of information, complexity, communication and computation. Realizing the defining nature of the brute force approach in the fundamental concepts in all of the above mentioned fields, the paper suggests using efficiency or improvement over the brute force algorithm as a common unifying factor necessary for the creation of a unified theory of information manipulation. By defining such diverse terms as randomness, knowledge, intelligence and computability in terms of a common denominator we are able to bring together contributions from Shannon, Levin, Kolmogorov, Solomonoff, Chaitin, Yao and many others under a common umbrella of the efficiency theory.
No associations
LandOfFree
Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-549238