2018
DOI: 10.1038/s41467-018-03101-6
|View full text |Cite
|
Sign up to set email alerts
|

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 approximate Kolmogorov c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

11
218
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 72 publications
(229 citation statements)
references
References 32 publications
11
218
0
Order By: Relevance
“…This suggests that low evolvability of complex reaction norms is a consequence of the scarcity in the GRN space of the networks that generate complex reaction norms. A similar bias towards simple inputoutput maps has been recently proposed for artificial neural networks [19], and algorithmic theory suggests that it might be a general property of every computable functions [31]. Our contribution is to demonstrate that this bias is intrinsic to cell plasticity, and that it emerges from reasonable model assumptions of gene-expression mechanisms.…”
Section: Discussionsupporting
confidence: 56%
See 2 more Smart Citations
“…This suggests that low evolvability of complex reaction norms is a consequence of the scarcity in the GRN space of the networks that generate complex reaction norms. A similar bias towards simple inputoutput maps has been recently proposed for artificial neural networks [19], and algorithmic theory suggests that it might be a general property of every computable functions [31]. Our contribution is to demonstrate that this bias is intrinsic to cell plasticity, and that it emerges from reasonable model assumptions of gene-expression mechanisms.…”
Section: Discussionsupporting
confidence: 56%
“…a nonlinear and non-additive function of the inputs). As such, Ω is not determined by the number of environmental inputs, but by how complicated is the logic by which they are linked to the cell state [12], [31]. Each logical function is summarised in a so called truth table, a mathematical map which relates each combination of binary environmental factors (EFs) with a given binary output.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…This kind of predictive coding is data compression -a mechanism that works to represent a long history of environmental inputs into a compact representation via tuning of internal states. This basic learning and inference capability is the primal origin of "understanding" and intelligence in advanced brains, which can be defined as the process of inferring patterns from raw data and making "maps" of regularities in observations that occupies every Self from the simplest of organisms to the scientist working on extracting deep theory from data (Dingle et al, 2018).…”
Section: A B Cmentioning
confidence: 99%
“…This is represented by low and high Ω, as defined below (0�Ω�1). As such, Ω is not determined by the number of environmental inputs, but by how complicated is the logic by which they are linked to the cell state [12,44].…”
Section: Measuring the Complexity Of A Multi-dimensional Reaction Normmentioning
confidence: 99%