Ludwig Staiger

Ludwig Staiger es un matemático e informático alemán de la Universidad Martin Luther de Halle-Wittenberg .

Recibió su doctorado en matemáticas de la Universidad de Jena en 1976; Staiger escribió su tesis doctoral, Zur Topologie der regulären Mengen , bajo la dirección de Gerd Wechsung y Rolf Lindner. ^{[ 1 ]}

Anteriormente ocupó cargos en la Academia de Ciencias de Berlín (Este), el Instituto Central de Cibernética y Procesos de Información , el Instituto Karl Weierstrass de Matemáticas y la Universidad Técnica Otto von Guericke de Magdeburgo . Fue profesor visitante en la Universidad RWTH de Aquisgrán , las universidades de Dortmund , Siegen y Cottbus en Alemania y la Universidad Técnica de Viena , Austria. Es miembro del Comité Directivo de la Asociación Georg Cantor e investigador externo del Centro de Matemáticas Discretas e Informática Teórica de la Universidad de Auckland , Nueva Zelanda. ^{[ 2 ]}

Coinventó con Klaus Wagner el autómata Staiger-Wagner . Staiger es un experto en lenguajes ω , un área en la que escribió más de 19 artículos ^{[ 3 ],} incluido el artículo sobre este tema en la monografía. ^{[ 4 ]} Encontró aplicaciones sorprendentes de los lenguajes ω en el estudio de los números de Liouville .

Staiger es un investigador activo en combinatoria de palabras , teoría de autómatas , teoría de la dimensión efectiva , ^{[ 5 ]} y teoría de la información algorítmica . Tiene el número de Erdős 2 a través de Solomon Marcus .

• Alastair A. Abbott (Editor invitado del número especial), Cezar Câmpeanu (Editor invitado del número especial), Ludwig Staiger (Editor invitado del número especial), Marius Zimand (Editor invitado del número especial), Arto Salomaa (Invitado especial). Fronteras de la computabilidad, la aleatoriedad y la complejidad (dedicado al 70 cumpleaños del profesor Cristian Calude), Theoretical Computer Science, volumen 952, 31 de marzo de 2023, 113819.
• L. Staiger. Cuasiperíodos de palabras infinitas. En Alexandra Bellow , Cristian S. Calude , Tudor Zamfirescu , editores, Matemáticas casi en todas partes: En memoria de Solomon Marcus , páginas 17–36, World Scientific , Singapur, 2018.
• CS Calude , L. Staiger. Números de Liouville, normalidad de Borel y aleatoriedad algorítmica, Theory of Computing Systems, Publicado en línea por primera vez el 27 de abril de 2017, doi:10.1007/s00224-017-9767-8 .
• Staiger, L. " Dimensiones constructivas y computables exactas ", Theory of Computing Systems 61 (2017) 4, 1288-1314.
• CS Calude , L. Staiger, F. Stephan. Secuencias infinitas incompresibles de estado finito , Information and Computation 247 (2016), 23-36.
• Staiger, L. " Sobre secuencias aleatorias h de Chaitin sin oscilaciones ". En M. Dinneen , B. Khoussainov y A. Nies (eds.), Computación, física y más allá , páginas 194-202. Springer-Verlag , 2012.
• Staiger, L. La complejidad de Kolmogorov de palabras infinitas , Coloquio electrónico sobre complejidad computacional (EECC) 13, 70 (2006).
• CS Calude, S. Marcus, L. Staiger. Una caracterización topológica de secuencias aleatorias, Inform. Process. Lett. 88 (2003), 245–250.
• Staiger, L. " ω-Lenguajes ". En G. Rozenberg y A. Salomaa , editores, Manual de Lenguajes Formales , Volumen 3, páginas 339-387. Springer-Verlag , Berlín, 1997.

• Página principal de Ludwig Staiger
• CDMTCS en la Universidad de Auckland
• Ludwig Staiger en el servidor de bibliografía DBLP
• Publicaciones de Ludwig Staiger indexadas por Google Scholar
• Complejidad algorítmica y aplicaciones : Número especial de Fundamenta Informaticae (83, 1-2, 2008), dedicado al 60 cumpleaños del profesor L. Staiger.