М.Двач / Наука

94 Кб, 640x640
P = NP 30 янв, 21:51 608267 В конец треда | Веб

На сколько реально это опровергнуть и забрать лям баксов? типа очевидно что это нихуя не равно, иначе бы криптогрфия вся не работала. Но меня интересуют математические стандарты доказывания, типа стоит ли вообще за это браться, или та не реально. И с чего начать доказывать вообще что P != NP

Ответы08274082790841009778098461033510485

2 31 янв, 11:00 2 608274

>>608267 (OP)
>И с чего начать доказывать вообще что P != NP
Наверное в случае тебя с математики 1-го класса школы, потом второго и т.д.?

3 31 янв, 21:35 3 608279

>>608267 (OP)
Не начинать. Ты видать не встречался с концепцией "галактических алгоритмов" раз так вольно рассуждаешь о сложности.

4 31 янв, 21:58 4 608280

Над этой проблемой уже полвека бьются тысячи, если не миллионы крутых математиков.
Если у тебя нет высшего математического, то даже и не думай.
Когда будет, ты сам поймёшь, почему тебе не стоит за это браться.

5 8 фев, 06:32 5 608410

>>608267 (OP)
Пусть есть пароль pass, и его хэш Hash = hash(pass).
Задача P: проверить Hash известного пароля pass.
Эта задача решается быстро, за полиномиальное время, алгоритмом хэширования и сравнением.

Задача NP: найти неизвестный пароль pass, соответствующий известному хэшу Hash.
Эта задача решается медленно, за экспоненциальное время - алгоритмом прямого перебора всех возможных значений pass.

Но эту же задачу можно решить гораздо быстрее, за полиномиальное время, например вычислив местоположение владельца пароля и спиздив его у него, или местоположение хэша и подменив его там. Таким образом, задача переходит из класса NP в класс P, так как для неё существует более быстрый алгоритм решения её, за полиномиальное время.

6 13 апр, 11:34 6 609778

>>608267 (OP)
хуй знает, я уже давно эту хуйню решил, только мне лень чет взламывать и что то доказывать.

7 14 апр, 17:46 7 609846

>>608267 (OP)
Это крутой кот. Среди котов цепь из сосисок это круче чем золотая цепь на шее среди людей.

8 10 мая, 09:21 8 610335

>>608267 (OP)
Лям баксов можно достать более легкими способами, чем этой бесполезной хуйнёй.

Ответы10396

9 12 мая, 14:44 9 610396

>>610335
Ты можешь достать лям баксов?

Ответы10405

10 13 мая, 03:52 10 610405

>>610396
Работать не аробовал?

11 13 мая, 09:22 11 610410

Если N не равно 1, то P не равно NP. Иначе равно. Где забрать мой миллион?

Ответы10411

12 13 мая, 09:24 12 610411

>>610410
Бля, проебал случай P = 0. А сложная задача, на самом деле.

13 14 мая, 16:53 13 610485

>>608267 (OP)
Есть такой прикол: "решение "p=np" уже было случайно открыто одним инженером при попытке создания механического устройства, кажется, ранней сортировалки яиц, но он сам не понял, что доказал, пока ваял прибор"

Обновить тред
« /sci/В начало тредаВеб-версияНастройки/a//b//mu//s//vg/Все доски

Скачать тред только с превьюс превью и прикрепленными файлами

Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах.Подробнее

Пользуетесь скринридером — пишите, что можно улучшить.
Host-Food.ru — надёжный хостинг от 12 руб/мес | Free DNS
Зеркала М.Двача: m2ch.hk, m2ch.lib, m2chfapiswfw2wcakptqp4o6ltgchvjuxfab7urxlduraomtlnhw5xad.onion