Рубрика «задача тысячелетия»

Есть проблемы гораздо сложнее, чем NP-Complete - 1

Люди часто сравнивают P и NP в таком духе, что проблемы P простые, а NP — сложные. Но это чрезмерное упрощение. На самом деле проблемы могут быть намного, намного сложнее, чем NP.

В этом смысле можно вспомнить интеллектуально-фантастический триллер Travelling Salesman (Коммивояжёр, 2012) о четырёх математиках, нанятых правительством США для решения самой сложной проблемы в истории информатики — равенства классов сложности P и NP (P versus NP problem). И им это удалось. Чиновник министерства обороны США предлагает за их алгоритм вознаграждение $10 млн. Но сами математики слишком хорошо понимают, какие разрушительные последствия принесёт в мир их открытие. Один из лучших фильмов про математику в истории кинематографа…
Читать полностью »

В данной статье приводится краткое авторское объяснение одной из самых значимых нерешенных проблем в алгебраической геометрии, в частности комплексной алгебраической геометрии, и алгебраической топологии, и по совместительству одной из задач тысячелетия, — гипотезе Ходжа.

Данная гипотеза утверждает, что каждый класс Ходжа регулярного проективного многообразия над mathbb{C} является рациональной линейной комбинацией классов когомологий алгебраических циклов.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js