J. Andres Montoya
Departamento de Matematicas, Universidad Nacional, Bogota
On Hartmanis-Stearns Conjecture
Hartmanis-Stearns Conjecture states that irrational algebraic numbers cannot be
computed in real-time. Thus, the conjecture relates two important, and seemingly
unrelated, concepts in mathematics and computer science: algebraic trascendence
and algorithmic complexity. We will survey some recent advances towards the proof
of this interesting conjecture
computed in real-time. Thus, the conjecture relates two important, and seemingly
unrelated, concepts in mathematics and computer science: algebraic trascendence
and algorithmic complexity. We will survey some recent advances towards the proof
of this interesting conjecture
Fecha: 14 de noviembre 2012
Hora 6pm
