Finite-state genericity: on the diagonalization strength of finite automata

Algorithmische Generizit¨atskonzepte spielen eine wichtige Rolle in der Berechenbarkeitsund Komplexit¨atstheorie. Diese Begriffe stehen in engem Zusammenhang mit grundlegenden Diagonalisierungstechniken, und sie wurden zur Erzielung starker Trennungen von Komplexit¨atsklassen verwendet. Da f¨ur jede...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Busse, Edgar (VerfasserIn)
Dokumenttyp:	Book/Monograph Hochschulschrift
Sprache:	Englisch
Veröffentlicht:	2006
Schlagworte:	Hochschulschrift
Online-Zugang:	Verlag, Volltext: http://nbn-resolving.de/urn:nbn:de:bsz:16-opus-63923 Verlag, Volltext: http://d-nb.info/979601673/34 Verlag, Volltext: http://archiv.ub.uni-heidelberg.de/volltextserver/volltexte/2006/6392/index.html
Verfasserangaben:	Edgar Busse