Computability and Zipf's Law: operadic perspective

Add to your list(s) Download to your calendar using vCal

• Manin, YI (Max-Planck-Institut fur Mathematik, Bonn)
• Thursday 04 April 2013, 13:30-14:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact Mustapha Amrani.

Grothendieck-Teichmller Groups, Deformation and Operads

The classical model of computability is the theory of partial recursive functions. Church’s thesis postulates the “universality” of this model, and a vast corpus of other approaches confirms this thesis. Partial recursive functions is the minimal subset of partial functions containing a list of elementary functions and stable wrt another list of basic operations. One part of my talk is dedicated to the operad generated by basic operations, and possibly larger algebras over this operad formalizing also oracle assisted computations. Another part will deal with applications of computability and complexity to the creation of a mathematical model of Zipf’s law: empirical probability measure observable on a vast amount of data, starting with distribution of words in texts.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.