Jump to content

Мартин Гроэ

Мартин Гроэ (1967 г.р.) [1] немецкий математик и ученый-компьютерщик, известный своими исследованиями в области параметризованной сложности , математической логики , теории конечных моделей , логики графов , теории баз данных , теории описательной сложности и графовых нейронных сетей . Он является профессором компьютерных наук в RWTH Ахенском университете , где он возглавляет кафедру логики и теории дискретных систем. [2]

Гроэ получил докторскую степень ( Dr. rer. nat. ) во Фрайбургском университете в 1994 году. Его диссертация «Структура логики фиксированной точки » была написана под руководством Хайнца-Дитера Эббингауза . [3] После постдокторских исследований в Калифорнийском университете Санта-Крус и Стэнфордском университете он получил степень доктора философии во Фрайбургском университете в 1998 году. [4] Он стал профессором Иллинойского университета в Чикаго в 2000 году, преподавателем Эдинбургского университета в 2001 году и профессором Берлинского университета имени Гумбольдта в 2003 году, а затем стал профессором RWTH Ахенского университета в 2012 году. [5]

Гроэ — автор книги «Теория описательной сложности, канонизации и определяемой структуры графов» (конспект лекций по логике 47, Cambridge University Press, 2017). [6] В 2011 году Гроэ и Иоганн А. Маковски в качестве редакторов опубликовали материалы 558-й специальной сессии AMS - ASL по теоретико-модельным методам в конечной комбинаторике , которая проходила 5-8 января 2009 года в Вашингтоне, округ Колумбия. Вместе с Йоргом Флюмом он является соавтором книги «Параметризованная теория сложности» (Springer, 2006). [7]

  • Гроэ, Мартин (17 августа 2017 г.). Описательная сложность, канонизация и определимая теория структуры графов . Издательство Кембриджского университета. дои : 10.1017/9781139028868 . ISBN  978-1-107-01452-7 . S2CID   125568998 .
  • Гроэ, Мартин; Маковский, Иоганн А. (2011). Теоретико-модельные методы в конечной комбинаторике: совместная специальная сессия AMS-ASL, 5-8 января 2009 г., Вашингтон, округ Колумбия . Том. 558. Вашингтон, округ Колумбия: Американское математическое общество. ISBN  978-0-8218-4943-9 .
  • Флум, Йорг; Гроэ, М. (2006). Параметризованная теория сложности . Берлин: Шпрингер. ISBN  978-3-540-29953-0 . OCLC   262692167 .

Признание

[ редактировать ]

Гроэ выиграл премию Хайнца Майера-Лейбница, присуждаемую Немецким исследовательским фондом в 1999 году. [4] и он был избран научным сотрудником ACM в 2017 году за «вклад в логику в информатике, теорию баз данных, алгоритмы и сложность вычислений». [8] В 2022 году он получил расширенный грант ERC «Симметрия и сходство». [9]

  1. Год рождения из записи каталога Немецкой национальной библиотеки , получено 8 декабря 2018 г.
  2. ^ Доктор рер. естествоиспытатель, профессор университета Мартин Гроэ , RWTH Ахенский университет , получено 8 декабря 2018 г.
  3. ^ Мартин Гроэ в проекте «Математическая генеалогия»
  4. ^ Перейти обратно: а б Мартин Гроэ, премия Хайнца Майера-Лейбница 1999 г. , Фрайбургский университет , получено 8 августа 2021 г.
  5. ^ «Годовой отчет за 2009 год, Институт компьютерных наук, Берлинский университет имени Гумбольдта» (PDF) .
  6. ^ Обзор описательной сложности, канонизации и теории определимой структуры графов :
  7. ^ Обзоры параметризованной теории сложности :
  8. ^ ACM награждает стипендиатов 2017 года за вклад в трансформацию и развитие технологий в эпоху цифровых технологий , Ассоциация вычислительной техники , 11 декабря 2017 г.
  9. ^ «Симметрия и сходство» .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 36176ddffccc9a723090ec1480da9689__1715964180
URL1:https://arc.ask3.ru/arc/aa/36/89/36176ddffccc9a723090ec1480da9689.html
Заголовок, (Title) документа по адресу, URL1:
Martin Grohe - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)