P и NP задачи

[@peoplesneo-politics8915]

спасибо ! всё нам объяснил, дед мозай. . то есть : если есть лопата - это значит что у нас есть лопата и нужно применить противовес да ? •_• ,

[@СашаКирилов-у4н]

Существуют задача которую можно проверить и решить положительно. При её решений она будет осознана, так сказать перенесена в головной мозг и скорость нейронных импульсов будет её решать сново и сново в разных интерпретациях соответственно скорость решения задачи будет зависеть от скорости её осмысливания, преобразования мысли и переносе её либо на бумагу либо речевым аппаратом. В совокупности ответы всегда существуют или их приблизительная истина, но аппарат который поможет их осмыслить нужно ещё создать в футуристическом мире он уже существует это всё те же импульсы между нейрономи который всего лишь нужно внедрить создать нейронную связь, карту шаблон который поможет знать ответ мгновенно, то есть его узнать, быть понятым. Совокупность всех знаний загруженных в человеческий мозг, даёт множество разных интерпретаций возможных вариантов решений или узнавания!

[@ВладимирКононенко-р3л]

N=NP. Моё мнение. (Р- это греко-латинский квадрат, 2-го порядка. А NP- это греко-латинский, квадрат , 6-го порядка). И посмотрите на решение какой из квадратов вы быстрей сможете проверить. И на какой время потратите больше на малый или на большой квадрат. В таком случае они не равны. Вот по мне это лудшее доказательство. А там сами смотрите.

[@grigory.azaryan]

Спасибо! Самое доступное объяснение на русском что я нашел

[@lutherwunderlicht6128]

Интересно, если NP-полные задачи сводятся друг к другу, и зависимость скорости выполнения от длины входа описывается 2^n, то одинаков ли у всех NP-полных задач показатель n?

[@flacs]

Интресует мнение, закономерность простых чисел (Линейная закономерность) сможет повлиять на доказательство классов P = NP?, смогут ли все задачи класса NP быть сведены к задачам класса P?

[@discolistener]

Спасибо)

[@sergeyreshetnikov8359]

Институт Клея)

[@viopoytsev274]

Извините за произношение. Но так по-русски звучит приятнее.

[@sergeyreshetnikov8359]

Vi Opoytsev да ничего страшного, все понятно, но веселое образовательное учреждение выходит) Спасибо за лекцию!

[@dsn314159265358]

Что значит полиминиальное время?

[@ВладимирКононенко-р3л]

Задача яйца, что больше желток или белок. Надо взвесить и вычислить массу, что больше. Вот и задача П= НП.

[@ВладимирКононенко-р3л]

Так же Солнце и наша галактика, что больше Солнце или наша галактика, как по размеру так и по весу. Мне это и напоминает, задачи классов П. и НП. Все просто и гениально. А найти алгоритм можно взять школьные задачи и сравнить со сложными.вот и все решение. Бывает такое ощущение сами учёные и акакдемики сами себя запутывают. А премия в виде Клея.или Нобеля это как золотая косточка только придает азарта в игре.