Саймон Пейтон Джонс об алгоритмической сложности

Майлс Берри взял интервью у Саймона Пейтона Джонса — председателя Computing At School, главного иследователя Microsoft Research и соавтора языка программирования Haskell. Саймон рассказал про поиск, сортировку, нахождение простых чисел, алгоритмическую сложность и NP-полные задачи. Оригинал (CAS TV, CC-BY):