Algorithmic randomness in empirical data

Studies in History and Philosophy of Science Part C :Studies in History and Philosophy of Biological and Biomedical Sciences

Volumn 34, Issue 3, 2003, Pages 633-646

  McAllister, James W ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Algorithmic randomness; Compression; Empirical data; Information; Law; Pattern

Indexed keywords

EID: 0042929493     PISSN: 13698486     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0039-3681(03)00047-5     Document Type: Article

References (38)

1. Banet L. Evolution of the Balmer series American Journal of Physics 34 1966 496-503
2. Barrow J.D. Theories of everything: The quest for ultimate explanation 1990 Clarendon Press Oxford
3. Bogen J. Woodward J. Saving the phenomena Philosophical Review 97 1988 303-352
4. Calude C. Information and randomness: An algorithmic perspective 1994 Springer Berlin
5. Calude C. Salomaa A. Algorithmically coding the universe In Rozenberg G. Salomaa A. (Eds.) Developments in language theory: At the crossroads of mathematics, computer science and biology 1994 472-492 World Scientific Singapore
6. Cartwright N. How the laws of physics lie 1983 Clarendon Press Oxford
7. Chaitin G.J. Randomness and mathematical proof Scientific American 232 5 1975 47-52
8. Chaitin G.J. Algorithmic information theory 1987 Cambridge University Press Cambridge
9. Cootner P.H. (Ed.) The random character of stock market prices 1964 MIT Press Cambridge, MA
10. Cover T.M. Thomas J.A. Elements of information theory 1991 Wiley New York
11. Davies P.C.W. Why is the physical world so comprehensible? In Zurek W.H. (Ed.) Complexity, entropy and the physics of information 1990 61-70 Addison-Wesley Redwood City, CA
12. Cootner P.H Duhem, P. (1906). The aim and structure of physical theory (P. P. Wiener, Trans., 1954). Princeton, NJ: Princeton University Press.
13. Feller, W. (1968). An introduction to probability theory and its applications (3rd ed.) (2 vols.). New York: Wiley.
14. Gell-Mann M. What is complexity? Complexity 1 1995 16-19
15. Gell-Mann M. Lloyd S. Information measures, effective complexity, and total information Complexity 2 1996 44-52
16. Glymour B. Data and phenomena: A distinction reconsidered Erkenntnis 52 2000 29-37
17. Gordon A.H. Global warming as a manifestation of a random walk Journal of Climate 4 1991 589-597
18. Gordon A.H. Bye J.A.T. Random-walk expectancies for recent global climate, and in an enhanced greenhouse warming Global and Planetary Change 8 1993 181-188
19. Hill T.P. The first digit phenomenon American Scientist 86 1998 358-363
20. Jacchia L.G. Some thoughts about randomness Sky and Telescope 50 1975 371-374
21. Joule J.P. On the mechanical equivalent of heat, part 1 Philosophical Transactions of the Royal Society of London 140 1850 61-82
22. Knuth D.E. The art of computer programming, vol. 2: Seminumerical algorithms (3rd ed.) 1998 Addison-Wesley Reading, MA-
23. Kolmogorov A.N. Logical basis for information theory and probability theory IEEE Transactions on Information Theory 14 1968 662-664
24. Li M. Vitányi P.M.B. An introduction to Kolmogorov complexity and its applications (2nd ed.) 1997 Springer Berlin
25. Lo A.W. MacKinlay A.C. A non-random walk down Wall Street 1999 Princeton University Press Princeton, NJ
26. Mach, E. (1882). The economical nature of physical inquiry. Reprinted in E. Mach, Popular scientific lectures (5th ed.) (T. J. McCormack, Trans.) (pp. 186-213). La Salle, IL: Open Court, 1943.
27. Mach, E. (1883). The science of mechanics: A critical and historical account of its development (6th ed.). (T. J. McCormack, Trans.). La Salle, IL: Open Court, 1960.
28. Malkiel B.G. A random walk down Wall Street (7th ed.) 2000 Norton New York
29. McAllister J.W. Phenomena and patterns in data sets Erkenntnis 47 1997 217-228
30. McAllister J.W. The amorphousness of the world In Cachro J. Kijania-Placek K. IUHPS 11th International Congress of Logic, Methodology and Philosophy of Science: Volume of Abstracts 1999 189 Faculty of Philosophy, Jagiellonian University Cracow
31. Scriven M. The key property of physical laws-inaccuracy In Feigl H. Maxwell G. (Eds.) Current issues in the philosophy of science 1961 91-101 Holt, Reinhart, & Winston New York
32. Shannon C.E. Weaver W. The mathematical theory of communication 1949 University of Illinois Press Urbana
33. Simon H.A. Does scientific discovery have a logic? Philosophy of Science 40 1973 471-480
34. Simon H.A. Models of discovery 1977 Reidel Dordrecht
35. Slade G. Random walks American Scientist 84 1996 146-153
36. Smith P. Explaining chaos 1998 Cambridge University Press Cambridge
37. Solomonoff, R.J. (1964). A formal theory of inductive inference, parts 1 and 2. Information and Control, 7, 1-22, 224-254.
38. Woodward J. Data and phenomena Synthese 79 1989 393-472