Ludwig Staiger - Ludwig Staiger
Ludwig Staiger je Němec matematik a počítačový vědec na Martin-Luther-Universität Halle-Wittenberg, Německo. Dříve měl pozice u Akademie věd v Berlíně (Východ), Ústřední ústav kybernetiky a informačních procesů, Karl Weierstrass Institute for Mathematics a Technická univerzita Otto-von-Guericke Magdeburg. Byl hostujícím profesorem na RWTH Cáchy univerzity Dortmund, Siegen, Cottbus v Německu a Technická univerzita ve Vídni, Rakousko. Je členem řídícího výboru Sdružení Georga Cantora a externí výzkumný pracovník Centrum diskrétní matematiky a teoretické informatiky na univerzitě v Aucklandu na Novém Zélandu.[1]
Spoluvynalezl s Klausem Wagnerem Staiger-Wagnerův automat. Staiger je odborníkem na ω-jazyky, oblast, ve které napsal více než 19 prací [2] včetně příspěvku na toto téma v monografii.[3] Ve studiu našel překvapivé aplikace ω-jazyků Liouvilleova čísla.
Staiger je aktivní výzkumný pracovník v kombinatorika slov, teorie automatů, teorie efektivní dimenze[4] a teorie algoritmických informací.
Poznámky
- ^ Externí výzkumní pracovníci CDMTCS
- ^ Ludwig Staiger na DBLP Bibliografický server
- ^ Příručka formálních jazyků
- ^ ECCC Zprávy Ludwiga Staigera
Bibliografie
- L. Staiger. Kvaziperioda nekonečných slov. v A. Měch, C. S. Calude, T. Zamfirescu, redaktoři, Matematika téměř všude: na památku Solomona Marcusa, strany 17-36, World Scientific, Singapur, 2018.
- C. S. Calude, L. Staiger. Liouvilleova čísla, Borelova normálnost a algoritmická náhodnost, Teorie výpočetních systémů, první online 27. dubna 2017, doi: 10,1007 / s00224-017-9767-8.
- Staiger, L. "Přesné konstruktivní a vypočítatelné rozměry ", Theory of Computing Systems 61 (2017) 4, 1288-1314.
- C. S. Calude L. Staiger, F. Stephan. Konečný stav nestlačitelné nekonečné sekvence, Informace a výpočet 247 (2016), 23-36.
- Staiger, L. "Na náhodných sekvencích chaitinu bez oscilace ". V [M. Dinneen, B. Khoussainov a A. Nies, redaktoři, Výpočet, fyzika a další, strany 194-202. Springer-Verlag, 2012.
- Staiger, L. Kolmogorovova složitost nekonečných slov, Elektronické kolokvium o výpočetní složitosti (ECCC) 13, 70 (2006).
- Staiger, L. "ω-jazyky ". V G. Rozenberg a A. Salomaa, redaktoři, Příručka formálních jazyků, Svazek 3, strany 339-387. Springer-Verlag, Berlín, 1997.
externí odkazy
- Domovská stránka Ludwiga Staigera
- CDMTCS na univerzitě v Aucklandu
- Ludwig Staiger na DBLP Bibliografický server
- Ludwig Staiger na Matematický genealogický projekt
[https://scholar.google.com/citations?hl=de&user=OZO-T64AAAAJ Ludwig Staiger v Google Scolar]
- Algoritmická složitost a aplikace: Zvláštní vydání Fundamenta Informaticae (83, 1-2, 2008), věnovaný 60. narozeninám profesora L. Staigera.