wd wp Пошук:

Стывен Артур Кук

У Вікіпедыі ёсць артыкулы пра іншых асоб з прозвішчам Кук.

Стывен Артур Кук (англ.: Stephen Arthur Cook; нар. 14 снежня 1939, Буфала, ЗША) — амерыканскі вучоны ў галіне тэорыі вылічальных сістэм. Вядомы сваёй працай над тэорыяй складанасці вылічэнняў, лаўрэат прэміі Цьюрынга.

У сваёй працы «The Complexity of Theorem Proving Procedures» Кук даказаў, што задача выканальнасці булевых формул з’яўляецца NP-поўнай. Тым самым ён падняў пытанне аб роўнасці класаў складанасці P і NP, адно з найскладанейшых пытанняў тэорыі вылічальных сістэм, на якое да гэтага часу няма адказу.

Член Канадскага каралеўскага таварыства (1984), Нацыянальнай акадэміі навук ЗША (1985), Лонданскага каралеўскага таварыства (1998).

Тэмы гэтай старонкі (19):
Катэгорыя·Нарадзіліся ў Буфала
Катэгорыя·Выпускнікі Гарварда
Катэгорыя·Вучоныя паводле алфавіта
Катэгорыя·Нарадзіліся 14 снежня
Катэгорыя·Члены Лонданскага каралеўскага таварыства
Катэгорыя·Выпускнікі Мічыганскага ўніверсітэта
Катэгорыя·Вікіпедыя·Артыкулы са спасылкамі на элементы Вікідадзеных без беларускага подпісу
Катэгорыя·Нарадзіліся ў 1939 годзе
Катэгорыя·Постаці амерыканскай інфарматыкі
Катэгорыя·Вікіпедыя·Артыкулы з пераазначэннем значэння з Вікідадзеных
Катэгорыя·Вікіпедыя·Біяграфіі сучаснікаў
Катэгорыя·Лаўрэаты прэміі Цьюрынга
Катэгорыя·Члены Амерыканскай акадэміі мастацтваў і навук
Катэгорыя·Асобы
Катэгорыя·Выкладчыкі Каліфарнійскага ўніверсітэта ў Берклі
Катэгорыя·Дактары навук
Катэгорыя·Члены Гётынгенскай акадэміі навук
Катэгорыя·Члены і члены-карэспандэнты Нацыянальнай акадэміі навук ЗША
Катэгорыя·Афіцэры ордэна Канады