|
Название: Задачи Отправлено: ianjamesbond от Февраль 23, 2011, 18:30:12 1.Равенство классов P и NP
Если положительный ответ на какой-то вопрос можно быстро (за полиномиальное время) проверить (используя некоторую вспомогательную информацию, называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти? Задачи первого типа относятся к классу NP, второго — классу P. Проблема равенства этих классов является одной из важнейших проблем теории алгоритмов. 2.Гипотеза Ходжа Важная проблема алгебраической геометрии. Гипотеза описывает классы когомологий на комплексных проективных многообразиях, реализуемые алгебраическими подмногообразиями. 3.Гипотеза Римана Гипотеза гласит, что все нетривиальные нули дзета-функции Римана имеют действительную часть 1/2. Её доказательство или опровержение будет иметь далеко идущие последствия для теории чисел, особенно, в области распределения простых чисел. Гипотеза Римана была восьмой в списке проблем Гильберта. 4.Теория Янга — Миллса Задача из области физики элементарных частиц. Требуется доказать, что для любой простой компактной калибровочной группы G квантовая теория Янга — Миллса для пространства R4 существует и имеет ненулевой дефект массы. Название: Re: Задачи Отправлено: Um_nik от Февраль 23, 2011, 18:32:53 Создайте молодому человеку раздел "абъясните мне все эти нипанятные слава"
ЗЫ. Или хотя бы мне) Название: Re: Задачи Отправлено: ianjamesbond от Февраль 23, 2011, 18:35:52 Почему "нипанятные" ?
Название: Re: Задачи Отправлено: Elephantik от Февраль 23, 2011, 20:58:19 Я сюда
пришел, увидел, ниасилил :o я тут был ... ниче не понял ... ушел ... теперь у мну депрессия :kicked: Название: Re: Задачи Отправлено: Лев от Февраль 23, 2011, 21:13:41 Молодой человек хочет, чтобы мы ему решили задачки, за каждую из которых положен миллион плюс проценты...
Должен вам напомнить, Top Gear, что в этом разделе задают те вопросы, на которые автор сам знает ответ ;) Название: Re: Задачи Отправлено: 1NNA от Апрель 11, 2011, 19:33:15 помоги, пожалуйста, решить логику
|