Sloane's Gap. Do Mathematical and Social Factors Explain the Distribution of Numbers in the OEIS ?

@article{Gauvrit2011SloanesGD,
  title={Sloane's Gap. Do Mathematical and Social Factors Explain the Distribution of Numbers in the OEIS ?},
  author={Nicolas Gauvrit and J. P. Delahaye and Hector Zenil},
  journal={Journal of humanistic mathematics},
  year={2011},
  volume={3},
  pages={3-19}
}
The Online Encyclopedia of Integer Sequences (OEIS) is a catalog of integer sequences. We are particularly interested in the number of occurrences of N(n) of an integer n in the database. This number N(n) marks the importance of n and it varies noticeably from one number to another, and from one number to the next in a series. \Importance" can be mathematically objective (2 10 is an example of an \important" number in this sense) or as the result of a shared mathematical culture (10 9 is more… Expand
1 Citations

Figures and Tables from this paper

Une approche expérimentale à la théorie algorithmique de la complexité
TLDR
Une methode "naturelle" is proposed qui permet d'envisager une definition plus stable de la complexite de Kolmogorov-Chaitin K(s) via the mesure de probabilite algorithmique m(s). Expand

References

SHOWING 1-10 OF 13 REFERENCES
The On-Line Encyclopedia of Integer Sequences
  • N. Sloane
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • 1994
TLDR
The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used. Expand
On the Kolmogorov-Chaitin Complexity for short sequences
TLDR
An empirical approach is suggested to overcome the difficulty and obtain a stable definition of the Kolmogorov-Chaitin complexity for short sequences and a correlation in terms of distribution frequencies was found across the output of two models of abstract machines, namely unidimensional cellular automata and deterministic Turing machine. Expand
The encyclopedia of integer sequences
TLDR
This book presents methods for Computer Investigation of Sequences, a method for hand analysis of sequences, and some of the methods used in this work, as well as suggestions for further study. Expand
An Introduction to Kolmogorov Complexity and Its Applications
  • Ming Li, P. Vitányi
  • Computer Science, Psychology
  • Texts and Monographs in Computer Science
  • 1993
TLDR
The book presents a thorough treatment of the central ideas and their applications of Kolmogorov complexity with a wide range of illustrative applications, and will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. Expand
A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms
TLDR
This paper is a personal account of some events, ideas, and academic controversies that surrounded the discovery and investigation of non-deterministic polynomial (NP)-complete problems independently by S. Cook and R. Karp in the United States and L. Levin in the Soviet Union. Expand
Algorithmic information theory
  • G. Chaitin
  • Computer Science
  • Cambridge tracts in theoretical computer science
  • 1987
Three approaches to the quantitative definition of information
Mille collections de nombres
Information and Randomness: An Algorithmic Perspective
Mathematicians get an on-line fingerprint file.
  • B. Cipra
  • Computer Science, Medicine
  • Science
  • 1994
...
1
2
...