Skip navigation
Skip navigation

Algorithmic Complexity

Sunehag, Peter

Description

Algorithmic complexity provides a mathematical formal notion of string complexity. Building on this, one arrives at mathematical ‘gold standard’ (though incomputable) definitions of randomness, induction, similarity, and even intelligence. These definitions can be turned into practical algorithms by using common compressors to approximate the universal solutions. One can consider the theories as idealized cognition with respect to which one can aim to describe actual biological cognition by...[Show more]

dc.contributor.authorSunehag, Peter
dc.contributor.editorJames D Wright
dc.date.accessioned2020-01-06T04:49:58Z
dc.identifier.isbn9780080970875
dc.identifier.urihttp://hdl.handle.net/1885/196528
dc.description.abstractAlgorithmic complexity provides a mathematical formal notion of string complexity. Building on this, one arrives at mathematical ‘gold standard’ (though incomputable) definitions of randomness, induction, similarity, and even intelligence. These definitions can be turned into practical algorithms by using common compressors to approximate the universal solutions. One can consider the theories as idealized cognition with respect to which one can aim to describe actual biological cognition by listing biases and limitations that need to be defined relative to some normative reference.
dc.format.mimetypeapplication/pdf
dc.language.isoen_AU
dc.publisherElsevier
dc.relation.ispartofInternational Encyclopedia of the Social & Behavioral Sciences (Second Edition)
dc.relation.isversionofSecond Edition
dc.rights© Elsevier 2015
dc.source.urihttps://www.sciencedirect.com/referencework/9780080970875/international-encyclopedia-of-the-social-and-behavioral-sciences
dc.titleAlgorithmic Complexity
dc.typeBook chapter
local.description.notesImported from ARIES
dc.date.issued2015
local.identifier.absfor170203 - Knowledge Representation and Machine Learning
local.identifier.absfor080401 - Coding and Information Theory
local.identifier.ariespublicationu4056230xPUB631
local.publisher.urlhttps://www.sciencedirect.com/referencework/9780080970875/international-encyclopedia-of-the-social-and-behavioral-sciences
local.type.statusPublished Version
local.contributor.affiliationSunehag, Peter, College of Engineering and Computer Science, ANU
local.contributor.affiliationHutter, Marcus, College of Engineering and Computer Science, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage1
local.bibliographicCitation.lastpage11
local.identifier.absseo970117 - Expanding Knowledge in Psychology and Cognitive Sciences
dc.date.updated2019-08-11T08:17:08Z
local.bibliographicCitation.placeofpublicationOxford
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Sunehag_Algorithmic_Complexity_2015.pdf241.74 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator