---

Prof. Dr. Ludwig Staiger

Prof. Dr. Ludwig Staiger (*1948, Jena) studierte Mathematik an der Friedrich-Schiller-Universität Jena  (Diplom 1970, Promotion 1977, Habilitation 1979). Von 1970 bis 1973 absolvierte er ein postgraduales Studium an der Staatlichen Jerewaner Universität (Bei Prof. R. R. Varshamov). Von 1973 bis 1982 arbeitete er als wissenschaftlicher Mitarbeiter an der Friedrich-Schiller-Universität Jena mit einem zwischenzeitlichen Aufenthalt als Gastdozent an der Akademie der Wissenschaften der UdSSR in Moskau (April - Oktober 1979).
Von 1982 bis 1989 arbeitete er als wissenschaftlicher Mitarbeiter an der Akademie der Wissenschaften in Berlin (Ost): am Zentralinstitut für Kybernetik und Informationsprozesse sowie am Karl-Weierstraß-Institut für Mathematik.
Im Jahre 1989 hatte er eine Hochschuldozentur für Algebra an der Technischen Universität Otto-von-Guericke Magdeburg inne. In den Jahren 1990 bis 1995 nahm er mehrere Vertretungsprofessuren an der RWTH Aachen, den Universitäten  Dortmund, Siegen, Cottbus und wiederum an der RWTH Aachen, sowie eine einmonatige Gastprofessur an der TU Wien wahr.
Vom 1. April 1995 bis 31. März 2013 war Dr. Staiger Inhaber des Lehrstuhls für Theoretische Informatik an der Martin-Luther-Universität Halle-Wittenberg.
Vom September 2000 bis zum August 2006 war  Prof. Dr. Staiger Dekan des Fachbereichs Mathematik und Informatik.
Seit April 2013 ist er im Ruhestand.

Dr. Staigers Erdös Zahl    ist 2.

Dr. Staiger ist externer Forscher des CDMTCS.

Er ist Mitglied des Editorial Boards des Journal of Automata, Languages and Combinatorics   .

Nachrichten

Vortrag zum
Oded Maler Memorial Day   
20 sept. 2019 Grenoble (France)

Vortragender zur 23sten Internationalen Konferenz über Implementierung und Anwendung von Automaten (CIAA 2018   )
Charlottetown, 30. Juli - 2. August 2018
(gemeinsamer Vortrag mit Birzhan Moldagaliyev    und Frank Stephan   )

Vortragender zur 20sten Internationalen Konferenz über Beschreibungskomplexität formaler Systeme (DCFS 2018   )
Halifax, 25. - 27. Juli 2018

Vortragender zur "Mathematics for Computation   "
Benediktinerabtei Niederaltaich St. Mauritius, Niederalteich, 8. - 13. Mai 2016

Vortrag im Forschungsseminar    der Graduiertencollegs "Quantitative Logiken und Automaten   "
Leipzig, 1. Dezember 2015

Vortrag (gehalten von  Rudi Freund   , weiterer Koautor Sergiu Ivanov)
zur "Unconventional Computation & Natural Computation   "
Auckland, 31. August - 4. September 2015

Vortrag (gehalten von  Stefan Hoffmann   ) zur
"20th International Conference
Implementation and Application of Automata   "
Umeå, Schweden, 18. - 21. August 2015

Vortragender zur "Varieties of Algorithmic Information   "
Heidelberg, 15. - 18. Juni 2015

Vortragender zur AutoMathA 2015   
"Jewels of Automata: from Mathematics to Applications"
Leipzig, 6. - 9. Mai 2015

Veröffentlichungen

• Open Access
• ECCC Reports   
• arXiv   
• Google Scholar   

Bibliographien

• Zentralblatt   
• DBLP Bibliography   

Einige Veröffentlichungen

Ludwig Staiger, Two theorems on the Hausdorff measure of
regular ω-languages.
in:  Logic, Computation, Hierarchies, (Vasco Brattka, Hannes Diener
and Dieter Spreen Eds.), Series: Ontos Mathematical Logic, Vol. 4,
de~Gruyter, Boston, Mass. 2014,  383 - 392.

Christian S. Calude, Ludwig Staiger und Frank Stephan,
Finite state incompressible infinite sequences.
in: Theory and Applications of Models of Computation, (T. V. Gopal, Manindra Agrawal, Angsheng Li and S. Barry Cooper, Eds.)
Lecture Notes in Comput. Sci. No. 7318,
Springer-Verlag, Heidelberg 2014, 50 - 66.

Helmut Jürgensen und Ludwig Staiger,
Fault-tolerant acceptors for solid codes.
Presented at the 14th Mons days on Theoretical Computer Science,
Université catholique de Louvain, Belgium, September 11 - 14, 2012

Ludwig Staiger,
Asymptotic subword complexity,
in: Languages Alive, Essays dedicated to Jürgen Dassow
on the Occasion of His 65th Birthday, (Henning Bordihn, Martin Kutrib
and Bianca Truthe Eds.) Lecture Notes inComput. Sci. No. 7300,
Springer-Verlag, Heidelberg 2012, 236 - 245.

Ludwig Staiger,
A correspondence principle for exact constructive dimension,
in: How the World Computes - Turing Centenary Conference and
8th Conference on Computability in Europe, (S. Barry Cooper, Anuj Dawar
and Benedikt Löwe Eds.) Lecture Notes inComput. Sci. No. 7318,
Springer-Verlag, Heidelberg 2012, 686 - 695.

Ludwig Staiger,
Oscillation-free Chaitin h-random sequences,
in: Computation, Physics and Beyond - International Workshop
on Theoretical Computer Science, (Michael J. Dinneen, Bakhadyr
Khoussainov and André Nies Eds.)  Lecture Notes in Comput. Sci.
No. 7160, Springer-Verlag, Heidelberg 2012, 194 - 202.

Ludwig Staiger,
Constructive dimension and Hausdorff dimension: The
case of exact dimension,
in: Fundamentals of Computation Theory,
(O. Owe, M. Steffen and A. Telle Eds.)  Lecture Notes in
Comput. Sci. No. 6914, Springer-Verlag, Heidelberg 2011, 252 - 263.

Ludwig Staiger,
From error-correcting codes to algorithmic information theory,
in: Randomness Through Computation: Some Answers, More Questions (H. Zenil Ed.), World Scientific, Singapore 2011, 293 - 296.

Christian S. Calude, André Nies, Ludwig Staiger und Frank Stephan,
Universal Recursively Enumerable Sets of Strings,
Theoret. Comput. Sci. 412 (2011), 2253 – 2261.

Ludwig Staiger, Joint Topologies for Finite and Infinite Words,
in: Developments in Language Theory, (Yuan Gao, Hanlin Lu, Shinnosuke
Seki and Sheng Yu Eds.), Lecture Notes in
Comput. Sci. No. 6224, Springer-Verlag, Berlin 2010, 442 - 443.

Sibylle Schwarz und Ludwig Staiger
Topologies refining the Cantor topology on X^ω,
in: Theoretical Computer Science (Cristian S. Calude et al. Eds.), IFIP Advances in  Information and Communication Technology Vol. 323, Springer-Verlag, Berlin 2010, 271 - 285,

Ronny Polley und Ludwig Staiger,
The maximal subword complexity of quasiperiodic infinite words,   
in: Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, (I. McQuillan and G. Pighizzini Eds.),  Electronic Proceedings in Theoretical Computer Science, Vol.~31 (2010), 169 - 176.

Ludwig Staiger und Klaus Wagner,
There are 49 Kuratowski Lattices,   
in: 'Programs, Proofs, Processes', (F. Ferreira, H. Guera,   E. Mayordomo
and L. Rasga Eds.), Proc. 6th Conf. CiE 2010, Abstract and Handout Booklet,
Univ. of the Acores, Ponta Delgada 2010, 357 - 368.

Jöran Mielke und Ludwig Staiger,
On Oscillation-free ε-random Sequences II,   
in: Proc. 6th International Conf. Computability and
Complexity in Analysis (CCA 2009), (A. Bauer, P. Hertling
and Ker-I Ko Eds.),
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany

Zum Seitenanfang