| Title:
|
Some remarks on pseudorandom sequences (English) |
| Author:
|
Winkler, Reinhard |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
43 |
| Issue:
|
4 |
| Year:
|
1993 |
| Pages:
|
493-512 |
| . |
| Category:
|
math |
| . |
| MSC:
|
11K45 |
| MSC:
|
65C10 |
| idZBL:
|
Zbl 0813.65001 |
| idMR:
|
MR1248982 |
| . |
| Date available:
|
2009-09-25T10:51:11Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/129391 |
| . |
| Reference:
|
[Cha1] CHAITIN G. J.: Algorithmic Information Theory.Cambridge University Press, 1987, 1988, 1990. Zbl 1013.00525, MR 0917482 |
| Reference:
|
[Cha2] CHAITIN G. J.: Information, Randomness and Incompleteness - Papers on Algorithmic Information Theory.World Scientific, Singapore, 1987, 1990. Zbl 1013.00525, MR 1153671 |
| Reference:
|
[Cha3] CHAITIN G. J.: Incompleteness theorems for random reals.Adv. in Appl. Math. 8 (1987), 119-146. Zbl 0649.03046, MR 0886921 |
| Reference:
|
[Chu] CHURCH A.: On the concept of a random sequence.Bull. Amer. Math. Soc. 46 (1940), 130-135. Zbl 0022.36904, MR 0000911 |
| Reference:
|
[D] DÖRGE K.: Zu der von R. v. Mises gegebenen Begrtindung der Wahrscheinlichkeitstheorie.Math. Z. 32 (1930), 232-258. MR 1545164 |
| Reference:
|
[Dr-Ti-Wi] DRMOTA M., TICHY R. F., WINKLER R.: Completely uniformly distributed sequences of matrices.In: Number-Theoretic Analysis. Lecture Notes in Math. 1452, Springer, Berlin-Heidelberg-New York, 1990, pp. 43-57. Zbl 0717.11030, MR 1084637 |
| Reference:
|
[Dr-Wi] DRMOTA M., WINKLER R.: s(N)-uniform distribution modulo 1.J. Number Theory, (To appear). Zbl 0826.11034, MR 1316817 |
| Reference:
|
[Fe1] FELLER W.: An Introduction to Probability Theory and its Applications.John Wiley and Sons Inc., New York-London-Sydney-Toronto, 1966. Zbl 0138.10207, MR 0210154 |
| Reference:
|
[Fe2] FELLER W.: Über die Existenz sogenannter Kollektive.Fund. Math. 32 (1939), 87-96. |
| Reference:
|
[Fl-Ki-Ti1] FLAJOLET P., KIRSCHENHOFER P., TICHY R. F.: Discrepancy of Sequences in Infinite Strings.Colloq. Math. Soc. Janos Bolyai, North-Holland, Amsterdam-New York, 1986. |
| Reference:
|
[Fl-Ki-Ti2] FLAJOLET P., KIRSCHENHOFER P., TICHY R. F.: Deviations from uniformity in random strings.Probab. Theory Related Fields 80 (1988), 139-150. Zbl 0638.68058, MR 0970475 |
| Reference:
|
[G1] GOLDSTERN M.: An application of Shoenfield's absoluteness theorem to the theory of uniform distribution.Monatsh. Math., (To appear). Zbl 0811.11053, MR 1253684 |
| Reference:
|
[G2] GOLDSTERN M.: Two more remarks on pseudorandom sequences.(Preprint). |
| Reference:
|
[Gra] GRABNER P.: Block distribution in random strings.Ann. Inst. Fourier (Grenoble), (To appear). Zbl 0778.60023, MR 1220283 |
| Reference:
|
[Gri] GRILL K.: A note on randomness.Statist. Probab. Letters 14 (1992), 229-233. Zbl 0809.60038, MR 1173623 |
| Reference:
|
[H] HLAWKA E.: Theorie der Gleichverteilung.Bibl. Inst., Mannheim-Wien-Zürich, 1979. Zbl 0406.10001, MR 0542905 |
| Reference:
|
[Ki-Ti] KIRSCHENHOFER P., TICHY R. F.: Some distribution properties of 0-1 -sequences.Manuscripta Math. 54 (1985), 205-219. Zbl 0599.10045, MR 0808689 |
| Reference:
|
[Kn] KNUTH D. E.: The Art of Computer Programming. Vol. II.Addison-Wesley, Reading Mass., 1981. MR 0633878 |
| Reference:
|
[Ko1] KOLMOGOROFF A. N.: Grundbegriffe der Wahrscheinlichkeitsrechnung.Ergeb. Math. Grenzgeb. (2), Springer, Berlin-New York, 1933. Zbl 0007.21601, MR 0494348 |
| Reference:
|
[Ko2] KOLMOGOROFF A. N.: Drei Zugänge zur Definition des Begriffs "Informationsgehalt".(Russian), Problemy Peredachi Informatsii 1 (1965), 3-11. |
| Reference:
|
[Ko3] KOLMOGOROFF A. N.: On tables of random numbers.Sankhya Ser. A 25 (1963), 369-376. MR 0178484 |
| Reference:
|
[Ku-N] KUIPERS L., NIEDERREITER H.: Uniform Distribution of Sequences.Wiley, New York, 1974. Zbl 0281.10001, MR 0419394 |
| Reference:
|
[vL] van LAMBALGEN M.: Von Mises' definition of random sequences reconsidered.J. Symbolic Logic 52 (1987), 725-755. Zbl 0628.60001, MR 0902987 |
| Reference:
|
[L] LEVIN L. A.: On the notion of a random sequence.Soviet Math. Dokl. 14 (1973), 1414-1416. Zbl 0312.94006 |
| Reference:
|
[Le1] LEVINE M. B.: On the uniform distribution of the sequence {αλx}.(Russian), Mat. Sb. 98 (1975), 207-222, (Translation: Math. USSR-Sb. 27 (1975), 183-197). MR 0406947 |
| Reference:
|
[Le2] LEVINE M. B.: On the completely uniform distribution of fractional parts of the exponentional function.(Russian, English Summary), Trudy Sem. Im. Petrovsk. 7 (1981), 245-256. MR 0656508 |
| Reference:
|
[Lev-Sh-So-Tu] LEVITAN, YU. L., SHUKHMAN B. V., SOBOL I. M., TURCHANINOV V. I.: Quasirandom Sequence Generators.Keldysh Inst., of Appl. Math., Russian Acad, of Sciences, 1992. MR 1211861 |
| Reference:
|
[M1] MARTIN-LÖF P.: The definition of random sequences.Inform. Control 9 (1966), 602-619. MR 0223179 |
| Reference:
|
[M2] MARTIN-LÖF P.: On the notion of randomness.In: Intuitionism Proof Theory Proc. Summer Conf. Buffalo N.Y. 1968, 1970, pp. 73-78. MR 0275483 |
| Reference:
|
[vM1] von MISES R.: Grundlagen der Wahrscheinlichkeitstheorie.Math. Z. 5 (1919), 52-99. MR 1544374 |
| Reference:
|
[vM2] von MISES R.: Wahrscheinlichkeit, Statistik und Wahrheit.Springer, Wien, 1951. Zbl 0043.13002 |
| Reference:
|
[vM3] von MISES R.: Mathematical Theory of Probability and Statistics.Acad. Press, New York-London, 1964. Zbl 0132.12303, MR 0178486 |
| Reference:
|
[N1] NIEDERREITER H.: Quasi-Monte Carlo methods and pseudorandom numbers.Bull. Amer. Math. Soc. 84 (1978), 957-1041. MR 0508447 |
| Reference:
|
[N2] NIEDERREITER H.: Pseudozufallszahlen und die Theorie der Gleichverteilung.Sitzungsber. Österreich. Akad. Wiss. Math.-Natur. Kl. Abt. II 195 (1986), 109-138. MR 0881335 |
| Reference:
|
[N3] NIEDERREITER H.: Point sets and sequences with small discrepancy.Monatsh. Math. 104 (1987), 273-337. Zbl 0626.10045, MR 0918037 |
| Reference:
|
[N4] NIEDERREITER H.: Pseudorandom numbers generated from shift register sequences.In: Number-Theoretic Analysis. Lecture Notes in Math. 1452 (E. Hlawka, R. F. Tichy, eds.), Springer, Berlin-Heidelberg-New York, 1990, pp. 165-177. Zbl 0718.11034, MR 1084645 |
| Reference:
|
[N5] NIEDERREITER H.: Random Number Generation and Quasi-Monte Carlo Methods.Society for industrial and applied mathematics, Philadelphia, Pennsylvania, 1992. Zbl 0761.65002, MR 1172997 |
| Reference:
|
[N-Ti] NIEDERREITER H., TICHY R. F.: Solution of a problem of Knuth on complete uniform distribution of sequences.Mathematika 23 (1985), 26-32. Zbl 0582.10036, MR 0817103 |
| Reference:
|
[P] POPPER K.: Logik der Forschung, Achte, weitere verbesserte und vermehrte Auflage.J. C. B. Mohr (Paul Siebeck), Tübingen, 1984. MR 1290323 |
| Reference:
|
[S1] SCHNORR C. P.: Zufälligkeit und Wahrscheinlichkeit, Eine algorithmische Begründung der Wahrscheinlichkeitstheorie.Lecture Notes in Math. 218, Springer, Berlin-Heidelberg-New York, 1971. Zbl 0232.60001, MR 0414225 |
| Reference:
|
[S2] SCHNORR C. P.: Process complexity and effective random tests.J. Comput. System Sci. 7 (1973), 376-388. Zbl 0273.68036, MR 0325366 |
| Reference:
|
[So1] SOBOL I. M.: Quasi-Monte Carlo methods.Progress in Nuclear Energy 24 (1990), 55-61. MR 1102293 |
| Reference:
|
[So2] SOBOL I. M.: Die Monte-Carlo-Methode.Deutscher Verlag der Wissenschaften, Berlin, 1991. Zbl 0719.65001, MR 1188646 |
| Reference:
|
[Sv] SVOZIL K.: The mathematical foundations of physical randomness and indeterminisness.In: Jahrb. Kurt-Gödel-Ges., Wien, 1988, pp. 53-85. MR 1023328 |
| Reference:
|
[Ta] TAUSWORTHE R. C.: Random numbers generated by linear recurrence modulo two.Math. Comp. 19 (1965), 201-209. Zbl 0137.34804, MR 0184406 |
| Reference:
|
[Te1] TEZUKA S.: On the discrepancy of GFSR pseudorandom numbers.J. Assoc. Comput. Math. 34 (1987), 939-949. Zbl 0633.65005, MR 0913848 |
| Reference:
|
[Te2] TEZUKA S.: On optimal GFSR pseudorandom number generators.Math. Comp. 50 (1988), 531-533. Zbl 0644.65004, MR 0929550 |
| Reference:
|
[Ti1] TICHY R. F.: Ein metrischer Satz über vollständig gleichverteilte Folgen.Acta Arith. 48 (1987), 197-207. Zbl 0574.10049, MR 0895440 |
| Reference:
|
[Ti2] TICHY R. F.: Zur Analyse und Anwendung von Zufallszahlen.In: Jahrb. Kurt-Gödel-Ges., Wien, 1990, pp. 109-116. MR 1143713 |
| Reference:
|
[V] VILLE J.: Etude critique de la notion de collectif.Gauthier-Villars, Paris, 1939. Zbl 0021.14601 |
| Reference:
|
[Wa1] WALD A.: Sur la notion de collectif dans le calcul des probabilites.C. R. Acad. Sci. Paris 202 (1936), 180-183. Zbl 0013.12304 |
| Reference:
|
[Wa2] WALD A.: Die Widerspruchsfreiheit des Kollektivbegriffs in der Wahrscheinlichkeitsrechnung.Ergebnisse eines math. Koll. 8 (1937), 38-72. |
| Reference:
|
[Wi] WINKLER R.: Some constructive examples in uniform distribution on finite sets and normal numbers.Anz. Österreich. Akad. Wiss. Math.-Natur. Kl. 126 (1989), 1-8. Zbl 0671.10046, MR 1086459 |
| . |
