Людвиг Стайгер - Ludwig Staiger

Людвиг Стайгер Бұл Неміс математик және информатик Мартин-Лютер-Университет Галле-Виттенбергте, Германия. Бұрын оның лауазымдары болған Берлиндегі Ғылым академиясы (Шығыс), Орталық кибернетика және ақпараттық процестер институты, Карл Вейерштрасс атындағы математика институты және Отто-фон-Герике Магдебург техникалық университеті. Ол профессор болған Ахен, университеттер Дортмунд, Зиген, Котбус Германияда және Вена техникалық университеті, Австрия. Ол басқарушы комитеттің мүшесі Джордж Кантор қауымдастығы және сыртқы зерттеушісі Дискретті математика және теориялық информатика орталығы Окленд университетінде, Жаңа Зеландия.^[1]

Ол Клаус Вагнермен бірге ойлап тапты Staiger-Wagner Automaton. Штайгер - сарапшы ω-тілдер, ол 19-нан астам жұмыс жазған аймақ ^[2] монографияға осы тақырыптағы қағазды қосқанда.^[3] Ол ω-тілдерінің таңқаларлық қосымшаларын тапты Лиувилл нөмірлері.

Штайгер - белсенді зерттеуші сөздер бойынша комбинаторика, автоматтар теориясы, тиімді өлшем теориясы^[4] және алгоритмдік ақпарат теориясы.

Ескертулер

Библиография

• Л.Штайгер. Шексіз сөздердің квазипериодтары. Жылы A. Беллоу, С. С. Калуде, Т.Замфиреску, редакторлар, Математика барлық жерде: Соломон Маркусты еске алу, 17-36 беттер, World Scientific, Сингапур, 2018 ж.
• С. С. Калуде, Л.Штайгер. Лиувилл сандары, Borel қалыпты және алгоритмдік кездейсоқтық, Есептеу жүйелерінің теориясы, бірінші желіде 27 сәуір, 2017, doi: 10.1007 / s00224-017-9767-8.
• Штайгер, Л. »Дәл конструктивті және есептелетін өлшемдер «, Есептеу жүйелерінің теориясы 61 (2017) 4, 1288-1314.
• С. С. Калуде, Л.Штайгер, Ф.Стефан. Шекті күйдегі сығылмайтын шексіз тізбектер, Ақпарат және есептеу 247 (2016), 23-36.
• Штайгер, Л. »Тербеліссіз Чайтин h-кездейсоқ тізбектерінде «. Жылы [М. Диннин, Б.Хуссайнов және A. Nies, редакторлар, Есептеу, физика және одан тыс, 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-жылдығына арналған.