любопытно
Среди семи задач тысячелетия, за решение которых институт Клея обещает по миллиону за каждую (тому самому миллиону, от которого отказался Перельман). Одной из них была уже доказанная Перельманом гипотеза Пуанкаре про шарик и ленточку.
А есть еще одна задача, которую, в отличие от остальных, можно сформулировать словами. так называемая "Проблема Кука".
Суть ее состоит в том, чтобы найти задачу, проверка которой занимает больше времени, чем ее решение.
Говорят, что это будет переворот в криптографии, неподбираемые шифры и все такое...
ушла думать.
А есть еще одна задача, которую, в отличие от остальных, можно сформулировать словами. так называемая "Проблема Кука".
Суть ее состоит в том, чтобы найти задачу, проверка которой занимает больше времени, чем ее решение.
Говорят, что это будет переворот в криптографии, неподбираемые шифры и все такое...
ушла думать.