LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Programmes de branchement pour l'évaluation d'arbres

Visit website for this news | Export event in iCalendar format

Date
Tuesday, April 27 2010 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Pierre McKenzie (Université de Montréal)

Après un retour sur le "pebbling", sur le modèle du programme de branchement et sur sa relation avec la machine de Turing, je présenterai des bornes inférieures sur la taille de programmes de branchement résolvant le problème de l'évaluation d'un arbre (je préciserai ce problème, qui rappelle la fa├žon dont un "treillis automaton" effectue son calcul). Travaux effectués avec Mark Braverman, Steve Cook, Rahul Santhanam et Dustin Wehr, présentés à MFCS 2009 et FSTTCS 2009.


About LSV

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Feb 19

Past seminars