Representable P. Martin-Löf tests
Kybernetika (1985)
- Volume: 21, Issue: 3, page 235-243
- ISSN: 0023-5954
Access Full Article
top
How to cite
topStaiger, Ludwig. "Representable P. Martin-Löf tests." Kybernetika 21.3 (1985): 235-243. <http://eudml.org/doc/28687>.
@article{Staiger1985,
author = {Staiger, Ludwig},
journal = {Kybernetika},
keywords = {representable M-L test},
language = {eng},
number = {3},
pages = {235-243},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Representable P. Martin-Löf tests},
url = {http://eudml.org/doc/28687},
volume = {21},
year = {1985},
}
TY - JOUR
AU - Staiger, Ludwig
TI - Representable P. Martin-Löf tests
JO - Kybernetika
PY - 1985
PB - Institute of Information Theory and Automation AS CR
VL - 21
IS - 3
SP - 235
EP - 243
LA - eng
KW - representable M-L test
UR - http://eudml.org/doc/28687
ER -
References
top- C. Calude, I. Chiţescu, Random strings according to A. N. Kolmogorov and P. Martin-Löf - Classical approach, Found. Control Engrg. 7 (1982), 73-85. (1982) MR0691575
- C. Calude, I. Chiţescu, On the representability of P. Martin-Löf tests, Kybernetika 19 (1983), 42-47. (1983) MR0734837
- C. Calude, I. Chiţescu, Representability of recursive P. Martin-Löf tests, Kybernetika 19 (1983), 526-536. (1983) MR0734837
- A. N. Kolmogorov, Three approaches to the quantitative definition of information, Problems of Inform. Transmission 1 (1965), 1 - 7. (1965) MR0184801
- P. Martin-Löf, The definition of random sequences, Inform. and Control 19 (1966), 602-619. (1966) MR0223179
- H. Rogers, Jr., The Theory of Recursive Functions and Effective Computability, McGraw-Hill New York 1967. (1967) MR0224462
- C. P. Schnorr, Zufälligkeit und Wahrscheinlichkeit, (Lecture Notes in Mathematics 218.) Springer-Verlag, Berlin 1971. (1971) Zbl0232.60001MR0414225
- A. K. Zvonkin, L. A. Levin, The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms, Soviet Math. Survs. 25 (1970), 83-124. (1970) Zbl0222.02027MR0307889
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.