Сегодня родился
Ричард Карп — человек, который показал, какие задачи «трудные»
Американский учёный Ричард Карп родился 3 января 1935 года. В 1972 году он доказал NP-полноту 21 классической задачи — эта работа стала основой теории сложности алгоритмов. В 1985-м Карп получил премию Тьюринга, «нобелевку» в информатике.