Людвиг Штайгер
Людвиг Штайгер — немецкий математик и ученый-компьютерщик из Университета Мартина Лютера в Галле-Виттенберге .
Он получил докторскую степень. степень бакалавра математики в Йенском университете в 1976 году; Свою докторскую диссертацию «О топологии регулярных множеств» Штайгер написал под руководством Герда Вексунга и Рольфа Линднера. [1]
Ранее он занимал должности в Академии наук в Берлине (Восток), Центральном институте кибернетики и информационных процессов , Математическом институте Карла Вейерштрасса и Техническом университете Отто-фон-Герике в Магдебурге . Он был приглашенным профессором в RWTH Ахенском университете , университетах Дортмунда , Зигена и Котбуса в Германии и Техническом университете Вены , Австрия. Он является членом управляющего комитета Ассоциации Георга Кантора и внешним исследователем Центра дискретной математики и теоретической информатики , Оклендского университета Новая Зеландия. [2]
он изобрел Вместе с Клаусом Вагнером автомат Штайгера -Вагнера . Штайгер — эксперт по ω-языкам , области, в которой он написал более 19 статей. [3] включая статью по этой теме в монографии. [4] Он нашел удивительные применения ω-языков при изучении чисел Лиувилля .
Штайгер — активный исследователь в области комбинаторики слов , теории автоматов , теории эффективной размерности . [5] и алгоритмическая теория информации .
Примечания
[ редактировать ]
Библиография
[ редактировать ]- Л. Штайгер. Квазипериоды бесконечных слов. Александра Беллоу , Кристиан С. Калуде , Тудор Замфиреску , редакторы, «Математика почти повсюду: памяти Соломона Маркуса» , страницы 17–36, World Scientific , Сингапур, 2018.
- К.С. Калуде , Л. Штайгер. Числа Лиувилля, Борелевская нормальность и алгоритмическая случайность, Теория вычислительных систем, впервые онлайн, 27 апреля 2017 г., doi:10.1007/s00224-017-9767-8 .
- Стайгер, Л. « Точные конструктивные и вычислимые размеры », Теория вычислительных систем 61 (2017) 4, 1288–1314.
- К.С. Калуде , Л. Штайгер, Ф. Стефан. Несжимаемые бесконечные последовательности с конечными состояниями , Информация и вычисления 247 (2016), 23-36.
- Штайгер, Л. « О хаитиновых h-случайных последовательностях без колебаний ». В М. Диннине , Б. Хусаинове и А. Нисе, редакторах, «Вычисления, физика и не только» , страницы 194–202. Спрингер-Верлаг , 2012.
- Стайгер, Л. Колмогоровская сложность бесконечных слов , Электронный коллоквиум по вычислительной сложности (EECC) 13, 70 (2006).
- Стайгер, Л. « ω-языки ». В Г. Розенберге и А. Саломаа , редакторах, «Справочник по формальным языкам» , том 3, страницы 339-387. Шпрингер-Верлаг , Берлин, 1997 г.
Внешние ссылки
[ редактировать ]- Домашняя страница Людвига Штайгера
- CDMTCS в Оклендском университете
- Людвиг Штайгер на DBLP библиографическом сервере
- Публикации Людвига Штайгера, проиндексированные Google Scholar
- Алгоритмическая сложность и приложения : специальный выпуск Fundamenta Informaticae (83, 1-2, 2008 г.), посвященный 60-летию профессора Л. Штайгера.
| Международный | |
|---|---|
| Национальный | |
| академики | |