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