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

 

Fecha: 14 de noviembre 2012

Hora  6pm