[FOM] Dichotomy between structure and pseudorandomness

José Manuel Rodríguez Caballero josephcmac at gmail.com
Thu Jul 25 15:46:47 EDT 2019

Dear FOM members,
  One of the main philosophical ideas developed by Terence Tao [2, 3, 4] is
the dichotomy between structure and  pseudorandomness in mathematics. There
are several formalizations of the notions of pseudorandomness and
randomness [1], e.g., measure-theoretic (Richard von Mises, Alonzo
Church), compressibility
(Gregory Chaitin, A. N. Kolmogorov) and predictability (Claus P. Schnorr).

  Could be possible to transform this dichotomy between structure and
pseudorandomness, or at least a substantial part of it, into a formal
theory about mathematics? If this is the case, which notions of structure
and pseudorandomness would be the most natural for the formalization?

Sincerely yours,
Jose M.

[1] R. Downey, Some Recent Progress in Algorithmic Randomness in
Mathematical foundations of computer science 2004: by Jirí Fiala, Václav
Koubek 2004 ISBN 3-540-22823-3 page 44.
[2] Tao, Terence. "Structure and randomness in combinatorics." *48th Annual
IEEE Symposium on Foundations of Computer Science (FOCS'07)*. IEEE, 2007.
[3] Tao, Terence. "The dichotomy between structure and randomness,
arithmetic progressions, and the primes." *arXiv preprint math/0512114*
 (2005). https://arxiv.org/pdf/math/0512114.pdf
[4] Tao, Terence. "Structure and randomness in the prime numbers." *An
Invitation to Mathematics*. Springer, Berlin, Heidelberg, 2011. 1-7. Video:


Institute of Computer Science
University of Tartu
Ülikooli 17, 51014 Tartu

List of publications:
GitHub: https://github.com/josephcmac
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20190725/15cae9cd/attachment.html>

More information about the FOM mailing list