Стівен Артур Кук   — канадський та американський математик та науковець у галузі теоретичної інформатики, лауреат премії Тюрінга. Відомий своїми значними внесками в теорію складності обчислень та , насамперед через введення поняття NP-повної задачі та теорему Кука — Левіна. Його число Ердеша 3.

Публікації

Див. також NP-повна задача Теорема Кука — Левіна Теорія складності обчислень

Примітки

Посилання Перелік публікацій на DBLP