On pseudo-random sequences and their relation to a class of stochastical laws

Ivan Kramosil; Jan Šindelář

Kybernetika (1992)

  • Volume: 28, Issue: 5, page 383-391
  • ISSN: 0023-5954

How to cite

top

Kramosil, Ivan, and Šindelář, Jan. "On pseudo-random sequences and their relation to a class of stochastical laws." Kybernetika 28.5 (1992): 383-391. <http://eudml.org/doc/29015>.

@article{Kramosil1992,
author = {Kramosil, Ivan, Šindelář, Jan},
journal = {Kybernetika},
keywords = {test of randomness; Kolmogorov complexity},
language = {eng},
number = {5},
pages = {383-391},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On pseudo-random sequences and their relation to a class of stochastical laws},
url = {http://eudml.org/doc/29015},
volume = {28},
year = {1992},
}

TY - JOUR
AU - Kramosil, Ivan
AU - Šindelář, Jan
TI - On pseudo-random sequences and their relation to a class of stochastical laws
JO - Kybernetika
PY - 1992
PB - Institute of Information Theory and Automation AS CR
VL - 28
IS - 5
SP - 383
EP - 391
LA - eng
KW - test of randomness; Kolmogorov complexity
UR - http://eudml.org/doc/29015
ER -

References

top
  1. C. Calude, Theories of Computational Complexity, North-Holland, Amsterdam - New York - Oxford - Tokyo 1988. (1988) Zbl0633.03034MR0919945
  2. T. L. Fine, Theories of Probability - an Examination of Foundations, Academic Press, New York 1973. (1973) Zbl0275.60006MR0433529
  3. I. Kramosil, J. Šindelář, Infinite pseudo-random sequences of high algorithmic complexity, Kybernetika 20 (1984), 6, 429-437. (1984) MR0777977
  4. I. Kramosil, J. Šindelář, A note on the law of iterated logarithm from the viewpoint of Kolmogorov program complexity, Problems Control Inform. Theory 16 (1987), 6, 399-409. (1987) MR0930650
  5. P. Martin-Löf, The definition of random sequences, Inform, and Control 9 (1966), 4, 602-619. (1966) MR0223179
  6. P. Martin-Löf, Complexity oscillations in infinite binary sequences, Z. Wahrsch. Verw. Gebiete 19 (1971), 2, 225-230. (1971) MR0451322
  7. V. G. Vovk, The law of the iterated logarithm for sequences that are random in the sense of Kolmogorov or chaotic (in Russian), Teor. Veroyatnost. i Primenen. 32 (1987), 3, 456-468. (1987) MR0914936

NotesEmbed ?

top

You 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.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.