Взлом кода сложности в задаче информатики P против NP
Предоставлено: Университет Ватерлоо. Новое исследование Университета Ватерлоо проливает свет на одну из крупнейших проблем теоретической информатики. Но способ сделать это, по мнению Кэмерона Сета, доктора философии: исследователь, работающий в области алгоритмической аппроксимации, заключается в разбиении проблемы на более мелкие части. «Каждый, кто занимается информатикой и математикой, знает о проблеме «P против NP», — говорит Сет. … Read more