viernes, 2 de noviembre de 2012

 
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

No hay comentarios:

Publicar un comentario

Nota: solo los miembros de este blog pueden publicar comentarios.