Решена вторая задача миллениума ?

Таланов
Сообщений: 21057
Зарегистрирован: 07 янв 2009, 21:00

Решена вторая задача миллениума ?

Сообщение Таланов » 30 ноя 2012, 12:44

Деолаликар заявил, что в следующей версии доказательства он постарается учесть все замечания.

Нужно всё-таки выслушать мнение начальника автотранспортного цеха. Всё-таки два года прошло.
Последний раз редактировалось Таланов 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
s2009_33
Сообщений: 1921
Зарегистрирован: 03 янв 2010, 21:00

Решена вторая задача миллениума ?

Сообщение s2009_33 » 30 ноя 2012, 12:53

С данным разделом математики не знаком. Интересно, реально понять сразу суть теоремы или нужно некоторое время (например несколько месяцев) изучать данный раздел?
Последний раз редактировалось s2009_33 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
NT
Сообщений: 3384
Зарегистрирован: 25 янв 2010, 21:00

Решена вторая задача миллениума ?

Сообщение NT » 30 ноя 2012, 13:08

s2009_33 писал(а):Source of the post Интересно, реально понять сразу суть теоремы ...
С этим к зайцам надо - они должны знать в чем, так сказать, суть проблемы.


PS. Равенство классов P и NP
Неформально говоря, действительно ли решение задачи легче проверить, нежели отыскать?

Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0 (задача о суммах подмножеств)? Ответ да, потому что −2 −3 + 15 −10 = 0 легко проверяется несколькими сложениями (информация, необходимая для проверки положительного ответа, называется сертификатом). Следует ли отсюда, что так же легко подобрать эти числа? Проверить сертификат так же легко, как найти его? Кажется, что подобрать числа сложнее, но это не доказано.
Последний раз редактировалось NT 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
s2009_33
Сообщений: 1921
Зарегистрирован: 03 янв 2010, 21:00

Решена вторая задача миллениума ?

Сообщение s2009_33 » 30 ноя 2012, 13:15

NT писал(а):Source of the post
s2009_33 писал(а):Source of the post Интересно, реально понять сразу суть теоремы ...
С этим к зайцам надо - они должны знать в чем, так сказать, суть проблемы.


PS. Равенство классов P и NP
Неформально говоря, действительно ли решение задачи легче проверить, нежели отыскать?

Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0 (задача о суммах подмножеств)? Ответ да, потому что −2 −3 + 15 −10 = 0 легко проверяется несколькими сложениями (информация, необходимая для проверки положительного ответа, называется сертификатом). Следует ли отсюда, что так же легко подобрать эти числа? Проверить сертификат так же легко, как найти его? Кажется, что подобрать числа сложнее, но это не доказано.

Это из вики. Я читал. Но не до конца понятно.

NT писал(а):Source of the post С этим к зайцам надо - они должны знать в чем, так сказать, суть проблемы.

К каким таким зайцам?
Последний раз редактировалось s2009_33 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
NT
Сообщений: 3384
Зарегистрирован: 25 янв 2010, 21:00

Решена вторая задача миллениума ?

Сообщение NT » 30 ноя 2012, 13:25

s2009_33 писал(а):Source of the post К каким таким зайцам? :)
Ну здрасте, что же вы нашего форумского зайца не знаете? Позор!
Последний раз редактировалось NT 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
s2009_33
Сообщений: 1921
Зарегистрирован: 03 янв 2010, 21:00

Решена вторая задача миллениума ?

Сообщение s2009_33 » 30 ноя 2012, 13:26

NT писал(а):Source of the post
s2009_33 писал(а):Source of the post К каким таким зайцам? :)
Ну здрасте, что же вы нашего форумского зайца не знаете? Позор!

Ну почему же позор. А ник то какой?
Последний раз редактировалось s2009_33 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Таланов
Сообщений: 21057
Зарегистрирован: 07 янв 2009, 21:00

Решена вторая задача миллениума ?

Сообщение Таланов » 30 ноя 2012, 13:39

s2009_33 писал(а):Source of the post
Интересно, реально понять сразу суть теоремы или нужно некоторое время (например несколько месяцев) изучать данный раздел?

Какой несколько месяцев? Несколько лет и только при условии что только этим и жить!
Последний раз редактировалось Таланов 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
s2009_33
Сообщений: 1921
Зарегистрирован: 03 янв 2010, 21:00

Решена вторая задача миллениума ?

Сообщение s2009_33 » 30 ноя 2012, 13:48

Таланов писал(а):Source of the post
s2009_33 писал(а):Source of the post
Интересно, реально понять сразу суть теоремы или нужно некоторое время (например несколько месяцев) изучать данный раздел?

Какой несколько месяцев? Несколько лет и только при условии что только этим и жить!

А вы понимаете суть данной теоремы?
Последний раз редактировалось s2009_33 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

Таланов
Сообщений: 21057
Зарегистрирован: 07 янв 2009, 21:00

Решена вторая задача миллениума ?

Сообщение Таланов » 30 ноя 2012, 14:06

s2009_33 писал(а):Source of the post
А вы понимаете суть данной теоремы?

Не-а. Так же как и задачу Пуанкаре и решение её Пелерманом. Наверное я слишком тупой. Просто интересуюсь этим по инерции. Вроде бы говорилось, что решения этих задач должны стимулировать какие-то великие открытия. Пока не заметил даже каких-то хилых движений в этом направлении. Но вы на меня внимания не обращайте, я больше практик нежели теоретик.
Последний раз редактировалось Таланов 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test

12d3
Сообщений: 3347
Зарегистрирован: 02 янв 2009, 21:00

Решена вторая задача миллениума ?

Сообщение 12d3 » 30 ноя 2012, 14:07

Таланов писал(а):Source of the post
Вроде бы говорилось что решения этих задач должны стимулировать какие-то великие открытия.

Скорее закрытия. Если $$P=NP$$, то шифрование идет лесом.
Последний раз редактировалось 12d3 28 ноя 2019, 15:14, всего редактировалось 1 раз.
Причина: test


Вернуться в «Флейм»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: CharlesteElise и 13 гостей