Hartmanis-Stearns conjecture and Mahler's method

6 February 2014
16:30
Evgeniy Zorin
Abstract
Hartmanis-Stearns conjecture states that any number that can be computed in a real time by a multitape Turing machine is either rational or transcendental, but never irrational algebraic. I will discuss approaches of the modern transcendence theory to this question as well as some results in this direction. <p>Note: Change of time and (for Logic) place! Joint with Number Theory (double header)</p>
  • Number Theory Seminar