Relations between varieties of kolmogorov complexities

Uspensky, V. A.; Shen, A

doi:10.1007/BF01201280

Record: found
Abstract: not found
Article: not found

Relations between varieties of kolmogorov complexities

Author(s): V. A. Uspensky , A. Shen

Publication date Created: June 1996

Publication date (Print): June 1996

Journal: Mathematical Systems Theory

Publisher: Springer Nature

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Most cited references 13

Record: found
Abstract: not found
Article: not found

A formal theory of inductive inference. Part I

R.J. Solomonoff (1964)

0 comments Cited 292 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

On the Length of Programs for Computing Finite Binary Sequences

Gregory Chaitin (1966)

0 comments Cited 162 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

A Theory of Program Size Formally Identical to Information Theory

Gregory Chaitin (1975)

0 comments Cited 141 times – based on 0 reviews      Review now

Bookmark

All references

Author and article information

Journal

Title: Mathematical Systems Theory

Abbreviated Title: Math. Systems Theory

Publisher: Springer Nature

ISSN (Print): 0025-5661

ISSN (Electronic): 1433-0490

Publication date Created: June 1996

Publication date (Print): June 1996

Volume: 29

Issue: 3

Pages: 271-292

Article

DOI: 10.1007/BF01201280

SO-VID: 1c36b21e-3a99-4d69-93d1-162d73774db5

History

Data availability:

Comments

Comment on this article

scite_

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.