TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Research Meeting 20483

Moderne Aspekte der Komplexitätstheorie in der Automatentheorie

( Nov 22 – Nov 27, 2020 )

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/20483

Organizers

Contact

Beschreibung

Sowohl Automatentheorie wie auch Komplexitätstheorie gehören zu den klassischen Bausteinen der Informatik. Dennoch sind zahlreiche naheliegende Fragestellungen nicht durchgreifend untersucht, insbesondere, was neuere Entwicklungen in beiden Bereichen betrifft. Im Bereich der Komplexitätstheorie sind hier namentlich besonders die Parameterisierte Komplexität (und Algorithmik) sowie die feinkörnige (fine-grained) Komplexität zu nennen. Im Bereich der Automatentheorie betrifft das beispielsweise Quantencomputing mit der Ausprägung Quantenautomatenmodelle, aber auch mehr anwendungsorientierte Automatenmodelle, wie sie beispielsweise im Datenbankbereich benutzt werden. Schließlich ist es durchaus von Interesse, modernere Begriffe aus der Komplexitätstheorie auf klassische Begriffe aus der Automatentheorie anzuwenden oder umgekehrt eher klassische Begriffe aus der Komplexitätstheorie auf moderne Bereiche in der Automatentheorie.

Copyright Henning Fernau