Оливер Фридман - Википедия - Oliver Friedmann

Оливер Фридман
ҰлтыНеміс
БілімМюнхендегі Людвиг Максимилиан университеті (Диплом және Докторантура )
КәсіпCTO, информатик
БелгіліТөменгі шектер Паритет ойыны алгоритмдер

Оливер Фридман - өз жұмысымен танымал неміс информатик-математигі паритет ойындары және қарапайым алгоритм.[1] Ол CTO және оның тең құрылтайшысы Ziggeo,[2] бұлтқа негізделген бейне технологиялар компаниясы.

Фридманн докторлық дәрежесін осыдан алды Мюнхендегі Людвиг Максимилиан университеті 2011 жылы Мартин Хофманн мен Мартин Лангенің бақылауымен.[3]

Марапаттар

Ол жеңді Kleene сыйлығы[4] ең заманауи екенін көрсеткені үшін саясаттың қайталануы үшін алгоритмдер паритет ойындары ең нашар жағдайда экспоненциалды уақытты қажет етеді.[5] Ол және оның авторлары дәлелдеу техникасын кеңейтті қарапайым алгоритм және дейін саясаттың қайталануы үшін Марков шешім қабылдау процестері.[6] Дөңес оңтайландырудағы төменгі шекаралардағы жұмысының суб-экспоненциалды төменгі шекараға әкелетін негізгі жұмысы[7] үшін Заденің билігі, марапатталды Такер сыйлығы.[8]

Әдебиеттер тізімі

  1. ^ «Хайнц Шварцельдің диссертациялық сыйлығы» (неміс тілінде). Архивтелген түпнұсқа 2018-08-16. Алынған 2018-03-14.
  2. ^ «Ziggeo». Crunchbase. Алынған 2018-03-14.
  3. ^ Оливер Фридман кезінде Математика шежіресі жобасы
  4. ^ «Kleene сыйлығының лауреаттары». Алынған 2018-03-14.
  5. ^ «Паритет ойынының стратегиясын жақсарту алгоритмі үшін біз білетін экспоненциалды төменгі шекара». Алынған 2018-03-14.
  6. ^ «STOC үздік қағаз сыйлығы». Архивтелген түпнұсқа 2017-12-22. Алынған 2018-03-14.
  7. ^ «Гюнтер Зиглер: Беверли Хиллзден математикалық есеп үшін 1000 доллар». Алынған 2018-03-14.
  8. ^ «Инфинитарлық төлемдер ойындары мен сызықтық бағдарламаларды шешудің төменгі деңгейлері» (Математикалық оңтайландыру қоғамы)