 Математики из разных стран мира усомнились в правомерности доказательства одной из задач тысячелетия — вопросе о неравенстве классов сложности P и NP, о решении которого в начале августа заявил индийский математик Винэй Деолаликар.
Статью со своим решением задачи он предоставил коллегам, а также выложил в Сеть Интернет, сообщает Лента.ру.
Однако крупнейшие специалисты в этой области Скотт Ааронсон и Ричард Липтон считают, что в решении Деолаликара есть ошибки. Так, Ааронсон привел восемь причин, которые заставляют его думать, что Деолаликар не смог решить задачу тысячелетия.
|
