Майкл Лабі: відмінності між версіями

'''Майкл Джордж Лабі''' ({{lang-en|Michael George Luby}}) — [[Сполучені Штати Америки|американський]] математик і вчений, віце-президент з технологій в [[Qualcomm|компанії Qualcomm]], співзасновник і колишній [[Головний інженер|директор з технологій]]  [[Digital Fountain]].

Майкл Лабі здобув ступінь бакалавра  з  [[математика|математики]] ув [[Массачусетський технологічний інститут|Массачусетському технологічному інституту]] в 1975 році. У 1983 році йому було присвоєно ступінь доктора філософії ({{lang-en|Ph.D.}}) в галузі [[Інформатика|комп'ютерних наук]] в [[Університет Каліфорнії (Берклі)|Університеті Каліфорнії, Берклі]].

У криптографії він відомий за його внесок у демонстрацію того, що будь-яка [[одностороння функція]] може бути використана вяк якості основиоснова для власної криптографії, а також для його аналізу. Над цим Майкл Лабі працював у співпраці з Чарльзом Ракофом із побудови [[Мережа Фейстеля|шифру Фейстеля]]. Його розподілений алгоритм для пошуку [[Найбільша незалежна множина|максимальної незалежної множини]] у комп'ютерній мережі також був дуже впливовим. Він також зробив внесок у середньому разі складності ({{lang-en|average-case complexity}}).<ref>{{Harvard citation}}</ref>