Journal article icon

Journal article

Input-output maps are strongly biased towards simple outputs

Abstract:

Many systems in nature can be described using discrete input–output maps. Without knowing details about a map, there may seem to be no a priori reason to expect that a randomly chosen input would be more likely to generate one output over another. Here, by extending fundamental results from algorithmic information theory, we show instead that for many real-world maps, the a priori probability P(x) that randomly sampled inputs generate a particular output x decays exponentially with the approx...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Publisher's version

Actions


Access Document


Files:
Publisher copy:
10.1038/s41467-018-03101-6

Authors


More by this author
Institution:
University of Oxford
Division:
Social Sciences Division
Department:
Oxford Internet Institute
More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Physics; Theoretical Physics
More from this funder
Funding agency for:
Camargo, CQ
Publisher:
Springer Nature Publisher's website
Journal:
Nature Communications Journal website
Volume:
9
Pages:
Article: 761
Publication date:
2018-02-22
Acceptance date:
2018-01-19
DOI:
ISSN:
2041-1723
Pubs id:
pubs:826743
URN:
uri:ea63fb2d-c82b-4009-8049-c27b808cf6c5
UUID:
uuid:ea63fb2d-c82b-4009-8049-c27b808cf6c5
Local pid:
pubs:826743
Keywords:

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP