Тёмный

P и NP задачи 

Vi Opoytsev
Подписаться 10 тыс.
Просмотров 10 тыс.
50% 1

Школа Опойцева oschool.ru
Определение классов P и NP. Совпадает ли P с NP или не совпадает - вопрос на миллион долларов. Феноменальный прорыв в изучении труднорешаемых задач в связи с открытием NP-класса.

Опубликовано:

 

14 май 2016

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 12   
@flacs
@flacs 6 лет назад
Интресует мнение, закономерность простых чисел (Линейная закономерность) сможет повлиять на доказательство классов P = NP?, смогут ли все задачи класса NP быть сведены к задачам класса P?
@lutherwunderlicht6128
@lutherwunderlicht6128 3 года назад
Интересно, если NP-полные задачи сводятся друг к другу, и зависимость скорости выполнения от длины входа описывается 2^n, то одинаков ли у всех NP-полных задач показатель n?
@grigory.azaryan
@grigory.azaryan 5 месяцев назад
Спасибо! Самое доступное объяснение на русском что я нашел
@user-tp9re7fg3j
@user-tp9re7fg3j 4 месяца назад
Существуют задача которую можно проверить и решить положительно. При её решений она будет осознана, так сказать перенесена в головной мозг и скорость нейронных импульсов будет её решать сново и сново в разных интерпретациях соответственно скорость решения задачи будет зависеть от скорости её осмысливания, преобразования мысли и переносе её либо на бумагу либо речевым аппаратом. В совокупности ответы всегда существуют или их приблизительная истина, но аппарат который поможет их осмыслить нужно ещё создать в футуристическом мире он уже существует это всё те же импульсы между нейрономи который всего лишь нужно внедрить создать нейронную связь, карту шаблон который поможет знать ответ мгновенно, то есть его узнать, быть понятым. Совокупность всех знаний загруженных в человеческий мозг, даёт множество разных интерпретаций возможных вариантов решений или узнавания!
@discolistener
@discolistener 2 года назад
Спасибо)
@user-rx1cv2ql8j
@user-rx1cv2ql8j Год назад
N=NP. Моё мнение. (Р- это греко-латинский квадрат, 2-го порядка. А NP- это греко-латинский, квадрат , 6-го порядка). И посмотрите на решение какой из квадратов вы быстрей сможете проверить. И на какой время потратите больше на малый или на большой квадрат. В таком случае они не равны. Вот по мне это лудшее доказательство. А там сами смотрите.
@dsn314159265358
@dsn314159265358 2 года назад
Что значит полиминиальное время?
@sergeyreshetnikov8359
@sergeyreshetnikov8359 6 лет назад
Институт Клея)
@viopoytsev274
@viopoytsev274 6 лет назад
Извините за произношение. Но так по-русски звучит приятнее.
@sergeyreshetnikov8359
@sergeyreshetnikov8359 6 лет назад
Vi Opoytsev да ничего страшного, все понятно, но веселое образовательное учреждение выходит) Спасибо за лекцию!
@user-rx1cv2ql8j
@user-rx1cv2ql8j 9 месяцев назад
Так же Солнце и наша галактика, что больше Солнце или наша галактика, как по размеру так и по весу. Мне это и напоминает, задачи классов П. и НП. Все просто и гениально. А найти алгоритм можно взять школьные задачи и сравнить со сложными.вот и все решение. Бывает такое ощущение сами учёные и акакдемики сами себя запутывают. А премия в виде Клея.или Нобеля это как золотая косточка только придает азарта в игре.
@user-rx1cv2ql8j
@user-rx1cv2ql8j 9 месяцев назад
Задача яйца, что больше желток или белок. Надо взвесить и вычислить массу, что больше. Вот и задача П= НП.
Далее
P vs. NP and the Computational Complexity Zoo
10:44
Просмотров 3,4 млн
надувательство чистой воды
00:28
Великая теорема Ферма
19:22
Просмотров 860 тыс.
8. NP-Hard and NP-Complete Problems
31:53
Просмотров 1,8 млн
P vs NP explained quickly | Millennium prize problem
1:28