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

Temporal logics over linear time domains are in PSPACE

Visit website for this news | Export event in iCalendar format

Date
Tuesday, January 25 2011 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Alexander Rabinovich (School of Computer Science, Tel Aviv University)

We investigate the complexity of the satisfiability problem of temporal logics with a finite set of modalities. We show that the problem is in PSPACE over the class of all linear orders, over rationals, over the reals and over many interesting classes of linear orders.


About LSV

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Feb 19

Past seminars