Людвиг Штайгер - Ludwig Staiger
Людвиг Штайгер это Немецкий математик и специалист в области информатики в университете Мартина Лютера в Галле-Виттенберге, Германия. Ранее он занимал должности в Академия наук в Берлине (Восток), Центральный институт кибернетики и информационных процессов, то Институт математики Карла Вейерштрасса и Технический университет Отто-фон-Герике Магдебург. Он был приглашенным профессором в RWTH Ахен, университеты Дортмунд, Зиген, Котбус в Германии и Технический университет Вены, Австрия. Он является членом Управляющего комитета Ассоциация Георга Кантора и внешний исследователь Центр дискретной математики и теоретической информатики в Оклендском университете, Новая Зеландия.[1]
Вместе с Клаусом Вагнером он изобрел Автомат Штайгера-Вагнера. Штайгер является экспертом в ω-языки, область, в которой он написал более 19 статей [2] включение статьи по этой теме в монографию.[3] Он нашел удивительные применения ω-языков в изучении Числа Лиувилля.
Штайгер - активный исследователь в комбинаторика слов, теория автоматов, эффективная теория размерности[4] и алгоритмическая теория информации.
Примечания
- ^ CDMTCS внешние исследователи
- ^ Людвиг Штайгер в DBLP Сервер библиографии
- ^ Справочник формальных языков
- ^ ECCC Отчеты Людвига Штайгера
Библиография
- Л. Штайгер. Квазипериоды бесконечных слов. В А. Беллоу, К. С. Калуд, Т. Замфиреску, редакторы, Математика почти везде: Памяти Соломона Маркуса, страницы 17-36, World Scientific, Сингапур, 2018.
- К. С. Калуд, Л. Штайгер. Числа Лиувилля, Нормальность по Борелю и алгоритмическая случайность, Теория вычислительных систем, Первый онлайн 27 апреля 2017 г., DOI: 10.1007 / s00224-017-9767-8.
- Штайгер, Л. "Точные конструктивные и вычислимые размеры ", Теория вычислительных систем 61 (2017) 4, 1288-1314.
- К. С. Калуд, Л. Штайгер, Ф. Стефан. Конечное состояние несжимаемой бесконечной последовательности, Информация и вычисления 247 (2016), 23-36.
- Штайгер, Л. "О бесколебательных чередующихся h-случайных последовательностях ". В [М. Dinneen, Б. Хусаинов и А. Нис, редакторы, Вычисления, физика и не только, страницы 194-202. Springer-Verlag, 2012.
- Штайгер, Л. Колмогоровская сложность бесконечных слов, Электронный коллоквиум по вычислительной сложности (ECCC) 13, 70 (2006).
- Штайгер, Л. "ω-языки ". В Г. Розенберг и А. Саломаа, редакторы, Справочник формальных языков, Том 3, страницы 339-387. Springer-Verlag, Берлин, 1997.
внешняя ссылка
- Домашняя страница Людвига Штайгера
- CDMTCS в Оклендском университете
- Людвиг Штайгер в DBLP Сервер библиографии
- Людвиг Штайгер на Проект "Математическая генеалогия"
[https://scholar.google.com/citations?hl=de&user=OZO-T64AAAAJ Людвиг Штайгер в Google Scolar]
- Алгоритмическая сложность и приложения: Спецвыпуск Fundamenta Informaticae (83, 1-2, 2008), посвященная 60-летию профессора Л. Штайгера.