“Ludwig Staiger”的意思、由来-开放百科全书

词条

Ludwig Staiger

释义

Notes
Bibliography
External links

Ludwig Staiger is a German mathematician and computer scientist at the Martin-Luther-Universität Halle-Wittenberg, Germany. Previously he had positions at the Academy of Sciences in Berlin (East),

the Central Institute of Cybernetics and Information Processes, the Karl Weierstrass Institute for Mathematics and the Technical University Otto-von-Guericke Magdeburg. He was a visiting professor at the RWTH Aachen, the universities Dortmund, Siegen, Cottbus in Germany and the Technical University Vienna, Austria. He is a member of the Managing Committee of the Georg Cantor Association and an external researcher of the Center for Discrete Mathematics and Theoretical Computer Science at the University of Auckland, New Zealand.^[1]

He co-invented with Klaus Wagner the Staiger-Wagner Automaton. Staiger is an expert in ω-languages, an area in which he wrote more than 19 papers ^[2] including the paper on this topic in the monograph.^[3] He found surprising applications of ω-languages in the study of Liouville numbers.

Staiger is an active researcher in combinatorics on words, automata theory, effective dimension theory^[4] and algorithmic information theory.

Notes

1. ^CDMTCS External Researchers
2. ^{{DBLP |name=Ludwig Staiger}}
3. ^[https://www.springer.com/gp/book/9783642638596 Handbook of Formal Languages]
4. ^[https://eccc.weizmann.ac.il/search/?search=Staiger ECCC Reports of Ludwig Staiger]

Bibliography

C. S. Calude, L. Staiger. Liouville numbers, Borel normality and algorithmic randomness, Theory of Computing Systems, First online 27 April 2017, [https://link.springer.com/article/10.1007/s00224-017-9767-8 doi:10.1007/s00224-017-9767-8].
Staiger, L. "[https://doi.org/10.1007/s00224-017-9790-9 Exact Constructive and Computable Dimensions]", Theory of Computing Systems 61 (2017) 4, 1288-1314.
Staiger, L. "[https://dx.doi.org/10.1007/978-3-642-27654-5_15 On Oscillation-Free Chaitin h-Random Sequences]". In M. Dinneen, B. Khoussainov and A. Nies, editors, [https://www.springer.com/gp/book/9783642276538 Computation, Physics and Beyond], pages 194-202. Springer-Verlag, 2012.
Staiger, L. The Kolmogorov complexity of infinite words, Electronic Colloquium on Computational Complexity (ECCC) 13, 70 (2006).
Staiger, L. "ω-Languages". In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Volume 3, pages 339-387. Springer-Verlag, Berlin, 1997.

External links

Ludwig Staiger Home Page
CDMTCS at the University of Auckland
{{DBLP |name=Ludwig Staiger}}
Algorithmic Complexity and Applications: Special issue of [https://content.iospress.com/journals/fundamenta-informaticae/83/1-2 Fundamenta Informaticae] (83, 1-2, 2008), dedicated to Professor L. Staiger 60's birthday.

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。