CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence
Authors
Roman V. Yampolskiy
Publication date
1 October 2013
Publisher
ThinkIR: The University of Louisville\u27s Institutional Repository
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
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
University of Louisville
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:ir.library.louisville.edu:...
Last time updated on 12/12/2021