zpravodaj ČSKI
aktuální číslo
přednáška
archiv
  - 2019
  - 2018
  - 2017
  - 2016
  - 2015
  - 2014
  - 2013
  - 2012
  - 2011
  - 2010
  - 2009
  - 2008
  - 2007
  - 2006
  - 2005
  - 2004
  - 2003
  - 2002
  - 2001
  - 2000
  - 1999
  - 1998
  - 1997
  - 1996
  - 1995
  - 1994
 
 
zpravodaj ČSKI - leden 2017 [ pdf ]
[ zaslat oznámení o přednášce ]
leden|únor|duben|květen|červen|listopad|prosinec


datum: 11.1.2017 v 10:00
název: On the complexity of the Leibniz hierarchy
přednášející: Tommaso Moraschini (UI)
místo konání: UI, 2.patro, místnost č.318

souhrn: Abstract algebraic logic is a theory that provides general tools for the uniform study of propositional logic. One of its main achievements is that so-called Leibniz hierarchy, where logics are classified according to properties related to the definability of logical equivalence and of truth predicates. It is known that the problem of classifying a semantically-presented logic in the Leibniz hierarchy is decidable. In this talk we investigate the computational complexity of this problem and show that it is complete for EXPTIME.