про Егора

Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > про Егора

Страниц: 1 2 3 [4]

« предыдущая тема следующая тема »

Печать

	Автор	Тема: про Егора (Прочитано 15278 раз)
0 Пользователей и 1 Гость смотрят эту тему.

1.Равенство классов P и NP
Если положительный ответ на какой-то вопрос можно быстро (за полиномиальное время) проверить (используя некоторую вспомогательную информацию, называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти? Задачи первого типа относятся к классу NP, второго — классу P. Проблема равенства этих классов является одной из важнейших проблем теории алгоритмов.

2.Гипотеза Ходжа
Важная проблема алгебраической геометрии. Гипотеза описывает классы когомологий на комплексных проективных многообразиях, реализуемые алгебраическими подмногообразиями.
3.Гипотеза Римана
Гипотеза гласит, что все нетривиальные нули дзета-функции Римана имеют действительную часть 1/2. Её доказательство или опровержение будет иметь далеко идущие последствия для теории чисел, особенно, в области распределения простых чисел. Гипотеза Римана была восьмой в списке проблем Гильберта. 4.Теория Янга — Миллса
Задача из области физики элементарных частиц. Требуется доказать, что для любой простой компактной калибровочной группы G квантовая теория Янга — Миллса для пространства R4 существует и имеет ненулевой дефект массы.

Валерий

Гений-Говорун