Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
16
views
16
references
Top references
cited by
2
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
4,581
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
Applications of Effective Probability Theory to Martin-Löf Randomness
other
Author(s):
Mathieu Hoyrup
,
Cristóbal Rojas
Publication date
(Print):
2009
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Cardiovascular Innovations and Applications
Most cited references
16
Record
: found
Abstract
: not found
Article
: not found
The definition of random sequences
Per Martin-Löf
(1966)
0
comments
Cited
199
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
A Zvonkin
,
L A Levin
(1970)
0
comments
Cited
89
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book
: not found
An Introduction to Kolmogorov Complexity and Its Applications
Ming. Li
,
Paul Vitanyi
(1993)
0
comments
Cited
82
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2009
Pages
: 549-561
DOI:
10.1007/978-3-642-02927-1_46
SO-VID:
ea991adc-9d1f-49f3-8b34-e8e2805760d7
License:
http://www.springer.com/tdm
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 37
Sorting and Selection with Imprecise Comparisons
pp. 49
Fast FAST
pp. 107
De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
pp. 222
Annotations in Data Streams
pp. 235
The Tile Complexity of Linear Assemblies
pp. 316
Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs
pp. 341
On Cartesian Trees and Range Minimum Queries
pp. 366
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
pp. 451
Universal Succinct Representations of Trees?
pp. 525
Wireless Communication Is in APX
pp. 549
Applications of Effective Probability Theory to Martin-Löf Randomness
pp. 574
Popular Mixed Matchings
pp. 622
General Scheme for Perfect Quantum Network Coding with Free Classical Communication
pp. 653
Limits and Applications of Group Algebras for Parameterized Problems
pp. 689
A 3/2-Approximation Algorithm for General Stable Marriage
pp. 713
Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
Similar content
4,581
A note on the Martin-Löf test for unidimensionality
Authors:
T. VERGUTS
,
P. De Boeck
Programming in Martin-Löf 's type theory
Authors:
Bengt Nordström
,
Kent Petersson
,
Jan M. Smith
Partial Recursive Functions in Martin-Löf Type Theory
Authors:
Anton Setzer
See all similar
Cited by
2
An Application of Martin-Löf Randomness to Effective Probability Theory
Authors:
Mathieu Hoyrup
,
Cristóbal G. Rojas
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
Authors:
Stefano Galatolo
,
Mathieu Hoyrup
,
Cristóbal Rojas
See all cited by