Skip to main content
Article
Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence
Faculty Scholarship
  • Roman V. Yampolskiy, University of Louisville
Document Type
Article
Publication Date
10-1-2013
Department
Computer Engineering and Computer Science
Disciplines
Abstract

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. © Taru Publications.

Comments

This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Discrete Mathematical Sciences and Cryptography on 03 Dec 2013, available online: http://www.tandfonline.com/doi/abs/10.1080/09720529.2013.821361

DOI
10.1080/09720529.2013.821361
ORCID
0000-0001-9637-1161
Citation Information

Roman V. Yampolskiy (2013) Efficiency Theory : a Unifying Theory for Information, Computation and Intelligence, Journal of Discrete Mathematical Sciences and Cryptography, 16:4-5, 259-277, DOI: 10.1080/09720529.2013.821361