Input–output maps are strongly biased towards simple outputs

Algorithmic information theory measures the complexity of strings. Here the authors provide a practical bound on the probability that a randomly generated computer program produces a given output of a given complexity and apply this upper bound to RNA folding and financial trading algorithms.

Guardado en:

Detalles Bibliográficos
Autores principales:	Kamaludin Dingle, Chico Q. Camargo, Ard A. Louis
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2018
Materias:	Science Q
Acceso en línea:	https://doaj.org/article/363ccf311ef84afb8dc713f2b793d461
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:363ccf311ef84afb8dc713f2b793d461
record_format	dspace
spelling	oai:doaj.org-article:363ccf311ef84afb8dc713f2b793d4612021-12-02T16:49:51ZInput–output maps are strongly biased towards simple outputs10.1038/s41467-018-03101-62041-1723https://doaj.org/article/363ccf311ef84afb8dc713f2b793d4612018-02-01T00:00:00Zhttps://doi.org/10.1038/s41467-018-03101-6https://doaj.org/toc/2041-1723Algorithmic information theory measures the complexity of strings. Here the authors provide a practical bound on the probability that a randomly generated computer program produces a given output of a given complexity and apply this upper bound to RNA folding and financial trading algorithms.Kamaludin DingleChico Q. CamargoArd A. LouisNature PortfolioarticleScienceQENNature Communications, Vol 9, Iss 1, Pp 1-7 (2018)
institution	DOAJ
collection	DOAJ
language	EN
topic	Science Q
spellingShingle	Science Q Kamaludin Dingle Chico Q. Camargo Ard A. Louis Input–output maps are strongly biased towards simple outputs
description	Algorithmic information theory measures the complexity of strings. Here the authors provide a practical bound on the probability that a randomly generated computer program produces a given output of a given complexity and apply this upper bound to RNA folding and financial trading algorithms.
format	article
author	Kamaludin Dingle Chico Q. Camargo Ard A. Louis
author_facet	Kamaludin Dingle Chico Q. Camargo Ard A. Louis
author_sort	Kamaludin Dingle
title	Input–output maps are strongly biased towards simple outputs
title_short	Input–output maps are strongly biased towards simple outputs
title_full	Input–output maps are strongly biased towards simple outputs
title_fullStr	Input–output maps are strongly biased towards simple outputs
title_full_unstemmed	Input–output maps are strongly biased towards simple outputs
title_sort	input–output maps are strongly biased towards simple outputs
publisher	Nature Portfolio
publishDate	2018
url	https://doaj.org/article/363ccf311ef84afb8dc713f2b793d461
work_keys_str_mv	AT kamaludindingle inputoutputmapsarestronglybiasedtowardssimpleoutputs AT chicoqcamargo inputoutputmapsarestronglybiasedtowardssimpleoutputs AT ardalouis inputoutputmapsarestronglybiasedtowardssimpleoutputs
_version_	1718383208261746688

Input–output maps are strongly biased towards simple outputs

Ejemplares similares