Американский математик Мартин Дауд опубликовал решение одной из «задач тысячелетия» — доказательство неравенства классов сложности P и NP. За решение каждой из этих задач Математический институт Клэя назначил премию в миллион долларов США. В настоящее время научное сообщество изучает его результаты.
«Задачи тысячелетия» — это семь математических проблем, считающихся важными классическими задачами, которые оставались нерешенными в течение многих лет. За решение каждой из них Институт имени Клэя назначил вознаграждение в 1 млн долларов. До сих из «задач тысячелетия» была решена только одна — российский математик Григорий Перельман доказал гипотезу Пуанкаре, однако отказался от премии.
Теперь американский математик Мартин Дауд, сотрудник Hyperon Software, опубликовал решение еще одной «задачи тысячелетия». Он представил пятистраничное доказательство неравенства классов сложности P и NP. В настоящее время научное сообщество изучает его результаты, и об их достоверности судить пока рано.
Вопрос о равенстве классов сложности P и NP представляет одну из центральных проблем современной информатики. Задача заключается в следующем: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? То есть, действительно ли задачу в этом случае легче проверить, чем решить? В теории алгоритмов множество вычислительных задач, примерно одинаковых по сложности вычисления, называется классом сложности. Класс P — это вычислительные задачи, которые легко решить, а NP — задачи, для которых легко проверить, верно ли предполагаемое решение.
>>10679590 (OP) Если этот математик откажется от ляма или передаст его весь на поддержку различных математиков и других учёных из институтов, то это уже будет второй Перельман.
>>10679590 (OP) >Задача заключается в следующем: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Т.е. мы спрашиваем себя, дегенераты ли хохлы и отвечаем: да. Теперь вопрос - быстро ли мы определим что хохлы дегенераты, если проверим эту истину в po, например? Я все правильно понял?
>>10679605 Нихуя, тот анон не смыслит. Доказательство P=NP будет значить, что теоретически возможно расшифровать так же быстро, как и зашифровать. Способ всё равно придётся искать. Так что прямо сразу ничего не изменится для обычного человека. А вот для финансовых организаций и спецслужб всего мира начнётся эра бесконечной головной боли и пиздеца, т.к. уже невозможно будет 100% утверждать, что их шифрование уже кто-то втихую не взломал.
>>10679590 (OP) Осталось доказать неравенство классов сложности Свин и ССвин. Если будет доказано это неравенство, то разделение на хохлов и не хохлов можно выкидывать на помойку. Начнется свиноапокалипсис, в котором пидорашка от хохла ничем отличаться не будет. Что приведет к кризису философии двощей.
>>10679640 Скажи пожалуйста, вот щас пилят якобы квантовые процессоры на кубитах, где-то видел, что квантовые процессоры тоже убьют шифрование. Вот те что есть сейчас,могут уже дешифровать что угодно? мимо тупой
>>10679659 Будут годами обсчитывать, как было и в случае с перельманом. Доказательство оно потому и доказательство, потому что должен получиться нормальный результат. Результат, которого еще ни у кого не было.
>>10679659 Нужно просто проверить на правильную логическую связь. То есть все строчки должны следовать одна из другой по законам логики и ничего из ниоткуда не берется и не девается, и если таким образом ты дошел до конечного вывода, значит он верен и док-во правильное.
>>10679662 Да журнашлюхи как всегда возбудились, не понимая предмета. Каждый год с десяток человек заявляют, что решили какую-нибудь из задач тысячелетия. Начинают проверять и оказывается, что нихуя, ошибки есть в расчётах или логике.
Так что не раньше чем через годик будут какие-то предварительные результаты, при условии, что он реально доказал. А если обосрался - вскоре станет известно.
>>10679596 А кто будет тратить время на поиск метода дешифровки, если существует: 1. Социальная инженерия (паяльник в жопу). 2. Удаленное выполнение произвольного кода (системный/рут доступ к устройству).
>>10679654 Открытые разработки - нет. Что там в закрытых - неизвестно. Но теоретически компания уровня гугла уже может создать узконаправленный квантовый компьютер для значительного ускорения взлома конкретного алгоритма.
>>10679696 У меня квалификации недостаточно. У Перельмана само доказательство вообще вроде на 3 страницах было, но при попытке хотя бы понять, что там написано, мозг охуевать начинает.
>«задач тыщалетья» Поясните мне, пацану с хрущебы в Подзалуповке почему все эти ниибацо "задачи миллениума" не говно без задач? Вот нахуевертил к примеру перельман своё решение уже лет 5 как, хули толку? Где результаты, билли? За что им там лимон платят? И кстати странно, почему они до сих пор нейросетку на решение этой хуйни не натаскали. Вон, в го и всякую парашу умеет всех уделывать, а в строгий матан не может. Загрузите теорему ферма в гугловский датацентр и хай он там триллионы решений в наносекунду отрабатывает.
>>10679640 Нихуя ты не смыслишь. Если P=NP, то остальное дело техники. NP-сложные задачи сводятся к проблеме коммивояжера, реши одну за полиномиальное время и решил их всех. Единственное "но": даже если это возможно, степень полтнома почти наверняка такая, что практического значения это не имеет.
Приводить же aes, rsa и pgp как примеры разных алгоритмов вообще смешно, с точки зрения устройства это всё одна параша. >>10679654 "Настоящих" квантовых компьютеров не существует, это раз. Всё, что так сейчас называется это либо специфические хуйни для quantun annealing, либо просто экспериментальная хуйня, сохраняющая своё состояние ноль целых хуй десятых секунд. Вероятность того, что такие есть в секретных лабораториях NSA пиздец как мала, наука далека от решения этой проблемы. Даже когда они появятся, они не сломают всю криптографию, а лишь ту, которая построена на проблемах, для которых существуют более эффективные квантовые алгоритмы, типа Шора. Уже полно квантово-устойчивых алгоритмов шифрования, просто они не так распространены.
>>10679708 Непонятно, троллишь ты, или нет. В обозримом будущем не предвидится решения проблем тысячелетия с помощью нейронок, это очень комичная идеая. Но доказательство Перельмана действительно интересней с математической точки зрения, практической пользы из него пока что я особо не припомню.
Единственный алгоритм что выживет в любом случаи это шифр Вернама он же одноразовый шифроблокнот(в десятичной форме ручной) он же xor(с длиной ключа равной длине шифра(в двоичной форме).
>>10679649 Псевдослучайные алгоритмы генерации ключа,зная алгоритм генерации можно узнать все ключи которые генерировались и будут генерироваться и взломать любую шифровку если она использовала ключ который сделал псевдослучайный алгоритм. Это такой бекдор от спецслужб,поэтому для генерации ключа нельзя использовать то же общедоступное железо и операционную систему.
На компьютере это XOR,и если длина сообщения 5 символов значит и длина ключа должна быть минимум 5 символов,а для усложнения взлома можно посылать сообщения всегда одной длины например 1024 символа и тогда не будет понятно в шифре зашифрованно 5 символов или 50. Для дополнительной защиты можно использовать таблицу заменитель одноразовую как и ключ шифрования вот пример.
>>10679766 Поясняю проще. У тебя может быть не взламываемый алгоритм шифрования,но если ты сделал ключ шифрования псевдослучайным алгоритмом и взломщики узнали этот алгоритм то все шифровки взломают быстро и легко.
Атака на генератор псевдослучайных чисел — атака, направленная на раскрытие параметров генератора псевдослучайных чисел (ГПСЧ) с целью дальнейшего предсказания псевдослучайных чисел.
Успешная атака на ГПСЧ может вскрыть многие криптографические системы независимо от того, насколько тщательно они были спроектированы.
>>10679708 Наиболее вразумительный ответ это то что математика изучает абстрактные объекты которых нет и то что оно где то накладвается на жизнь лишь случайность. Другой ответ это математика намного убежала вперёд остальной науки и техники и будут использовать её старые результаты как было с теорией чисел и шифрованием.
>>10679777 Джон Коннор когда скайнет нападет на Вову? и еще правда если записать на магнитную ленту сигнал с брелка на процессор центрального замка автомобиля, то можно будет его посылать с магнитафона как с брелка. за ранее благодарю все фильмы с вами и терминатором смотрел
>>10679800 Нет. >>10679802 Оу не знаю про это. >>10679805 Как я вижу тебя в всех тредах с мной рвет лол,я ведь учу и как организовать ддосы,и как взламывать,и как шифровать и в каждом треде ты пишешь одно и тоже слово ха ха ха.
>>10679777 > У тебя может быть не взламываемый алгоритм шифрования,но если ты сделал ключ шифрования псевдослучайным алгоритмом и взломщики узнали этот алгоритм то все шифровки взломают быстро и легко.
Ты дурак? Любой алгоритм - псевдослучаен. Любой источник энтропии. >>10679805 прав.
>>10679814 > я ведь учу Нет, это не так называется.
>>10679708 Тебе, раб, и не нужна никакая практическая польза, все что тебе надо - это накатить путенки, блевануть, поиграть в танки, да отдать зарплату жирной жене, пока её ебет ашот.
>>10679777 > Вот про одноразовый шифроблокнот ручной ЧСХ, англичане именно его использовали, и немцы именно его взломали. Немцы использовали Энигму, англичане знали алгоритм, но нихуя у них не получилось, пришлось брутфорсом.
>>10679590 (OP) >В настоящее время научное сообщество изучает его результаты, и об их достоверности судить пока рано
Хуйня ни о чем. Пиндосам лишь бы первыми кукарекнуть, а там хоть не рассветай.
Вот у русского гения Гриши Перельмана всё чотко было. Доказательство Гришино сотня мудрецов проверяла, и ни одной ошибочки не нашли. А заслуженную премию Гриша хотел традиционно сдать в Советский Фонд Мира. Но, когда узнал, что фонда больше нет, и СССР тоже нет, то дико расстроился и послал всех н а х у й, вместе с вашей премией.
>>10679640 >т.к. уже невозможно будет 100% утверждать, что их шифрование уже кто-то втихую не взломал Гении блядь... Оно и так понятно, даже энигму взломали какие-то поляки, имея ровным счетом нихуя, а в век современных технологий с квантовыми Пеками и Илоном Машком этом вообще всё изи делается. Долбаебы ептель, меня бы спросили за скромных 10 000 долларов, я бы им, как инженер, прям сейчас рассказал что делать нужно, чтобы этого избежать. Впрочем, пусть дальше мозги ебут и страдают пытаясь изобрести невзламываемые шифры.
>>10679837 "Пороля", блядь. В теории я могу узнать о движении сперматозоидов бомжа в матке твоей мамаши в день когда тебя зачали. Потому что зная положение всех частиц во Вселенной в определенный момент времени ты можешь точно сказать их следующее положение. Детерминированный мир, работающий на законах физики. Другое дело, что компьютер для обработки этих данных будет больше Вселенной, но это детали. Вот та же хуета и с алгоритмами шифрования - для расшифровки Rijndael "легко и просто" потребуется процессор, размером с 2 футбольных поля.
> каким образом хотябы в теории можно узнать движения мышью юзера в создании пороля Таким же, каким взломали одноразовый блокнот во вторую мировую. Учи матчасть. У каждого человека есть своя манера использования и клавиатуры, и мыши. Притом настолько своя, что существуют надежные методы аутентификации пользователя путем ввода случайного текста заданного программой. Та же херня с мышью. Предложи я тебе "секурно поводить мышью" по экрану, и результат будет плачевнее PRNG.
>Американский математик Мартин Дауд опубликовал решение одной из «задач тысячелетия» — доказательство неравенства классов сложности P и NP. За решение каждой из этих задач Математический институт Клэя назначил премию в миллион долларов США. В настоящее время научное сообщество изучает его результаты. А на России мрот 10000 рублей
>>10679713 Когда я на Альдебаран за пивасом смогу метнуться тогда и будем считать, что есть результат от этого пердежа мозгом математиков. А пока - говно без задач как и половина матана.
>>10679977 Ошибаешься. Подпивасные пидарахи, подвискарные реднеки и прочий пролетариат являются основной движущей экономической силоймировой человеческой биомассы. Все усилия науки и индустрии направлено на конечного потребителя. Нахуя нужно изобретать самолет (с ёба технологиями, турбинами от ролс ройса, сраной кучей датчиков и контролем коимата), чтобы натаха не смогла купить билет и улететь отдохнуть в Анталью?
>>10679907 >>10679957 > не СПИДОЗНАЯ, а живущая с ВИЧ Вот так скачешь по хуям ерох и ашотов, а потом оказывается, что один из хуёв то с сюрпризом был! Какая жалость (нет).
>>10679590 (OP) >если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Шиза какая-то. Журнашлюхи пишут о том, в чем ни черта не смыслят.
>>10680004 Тем не менее самолет с пидорахами не падает (к сожалению). И чтобы это произошло многие перельманы веками дрочили науки, цифры, разрабатывали всякие теории, которые в моменте могли считаться быдлом как бесполезная трата времени и налогов. Знал ли какой-нибудь Пифагор, что внесет свой вклад в то, что какая-то чумная пидораха будет иметь возможность свободно летать и при этом же высирать свое петушиное мнение касательно бесполезности каких-то наук? Кстати вот реальная загадка тысячелетия для пидорах - зачем строить самого большого петуха из говна?
>>10679659 Недооцененный пост на самом деле. Он дал им NP решение. Если они не смогут проверить его за полиномиальное время, это и будет доказательством того что P != NP
Было бы очень странно, если бы оказалось наоборот, что P=NP. Фактически это означало бы, что любую задачу, любой алгоритм можно решить за полиномиальное время (очень быстро), а значит нет никакого смысла в росте скоростей процессоров, построении кластеров и суперкомпьютеров да и вообще в развитии целой кучи областей науки. Но ведь не может же такого быть, чтобы это всё изобреталось зря.
Опять ученые в говне моченые какой то теорией срут чтоб им бабок дали на "прорывные проекты" которые суть являются пиздежом уровня финансовой пирамиды.
>>10679654 У квантовых компьютеров типа намного выше вычислительные мощности по сравнению с обычными. Теоретически, совместив квантовый комп с доказательством равенства этих классов, ты сможешь начать всё ломать.
>>10680102 Сразу видно, экспертное мнение. Спасибо что отписался в треде, наверняка любой будет благодарен, когда умный человек чётко описывает происходящее. Ты - мозг.
>>10680207 Аноны тут спрашивали, а проще объяснить равенство P и NP, чем их неравенство. А так понятно, что чувак пытается доказать неравенство, но с вероятностью в 99,99% обосрётся точно так же, как и все его предшественники.
> Статью хоть кто-то скачал и прочитал? Я скачал. Прочитать не могу, мозгов не хватает, хоть там и 5 страниц всего.
>>10679590 (OP) >сотрудник Hyperon Software во видали, вкатывальщики дед прежде всего математик, а потом программист, никакие молодые шутливые зумеры-вкатуны ему не страшны, никакой эйджизм его не возьмет, потому что это не "прошел курсы от скиллбокса я прогродрист", этот дед мощный хайлевел анальник
>>10680262 дед мудак я не удивлюсь, если никакого Hyperon Software в принципе не существует, а если существует, то это какая-нибудь маленькая конторка, к которой дед отношения не имеет (и о существовании друг друга они не знают)
>>10679590 (OP) >Американский математик Мартин Дауд опубликовал решение одной из «задач тысячелетия» >доказательство неравенства классов сложности P и NP Ученый-в-говне-печеный! Лучше б дешевую видеокарту изобрел, чем своей херней заниматься!
>>10679708 >Поясните мне, пацану с хрущебы в Подзалуповке почему все эти ниибацо "задачи миллениума" не говно без задач? Математики занимаются тем, что придумывают и решают задачи ради фана. >хули толку? А не для твоего толку.
>>10679742 Да как-то жили в сытые нулевые без свиных проблем, и ничего, никакого кризиса экзистенциального. Вот только да, сегодня же и опереться не на что уже.
>>10679758 Комичная, потому что ты в контексте некоего сформированного мнения на текущий момент, не надо делать вид, что ты почитывая в туалете статейки на хабре, находишься на переднем крае науки. Нам вот в старшей школе на полном серьезе заявляли, что уже есть вершина в науке, которую не перекрыть. Уравнение Шредингера (там уже вся вселенная бля, ты со своими прыщами и небо и аллах), теорема Поста (типа уже ламповые ЭВМ могут навыводить множество самостоятельных теорем и результатов).
>>10679880 Только до поры, пока не надоели технарям. Потом технари просто строят роботов и говорят - выпилите нам гуманитариев. И гуманитарии перестают рулить.
>>10679859 >Потому что зная положение всех частиц во Вселенной в определенный момент времени ты можешь точно сказать их следующее положение. Не можешь. Ты даже не можешь предсказать позицию электрона в атоме спустя секунду.
>>10679766 Все эти уязвимости - херотень, которая работает только гипотетически. И даже при этих гипотетических условиях снижают сложность подбора ключей с 440 миллионов вычислительных лет до 439. Даже если снизить это число до хоть сколько-то адекватного, всегда можно поднять сложность до времени, когда ключ потеряет актуальность. Пусть это и немного замедлит работу.
>>10680557 Любой дегенерат способен запомнить ключ из 1000 цифр подряд. Другой вопрос, что все, кто обеспечивает так называемую "сохранность информации клиента" никогда не заморачиваются с шифрованием.
>>10679708 >в го и всякую парашу умеет всех уделывать Потому что это простая работа с цифрами. И тут сложность в не в том, чтобы научить ИИ играть, а в том, чтобы он тратил адекватное количество ресурсов на подсчёт хода. В тех же шахматах, которые легче го, уже через 10 ходов количество возможных вариантов подсчитать невозможно. Поэтому ИИ надо научить, которые варианты отсекать, а какие продолжать обрабатывать. С наукой же задача в том, чтобы сформулировать работу с цифрами. Это задача на уровень сложнее. Если ИИ в приемлемые сроки для нас не может даже перебрать 10 ходов шахмат, что уж говорить про науку.
>>10680616 >С наукой же задача в том, чтобы сформулировать работу с цифрами. А до этого тебе еще надо иметь воображение, чтобы поставить эксперимент, чтобы получить цифры и потом еще проверить, верные ли они. И это мы не берем Перельманов всяких, мысленные эксперименты которых мало кто может понять не то что повторить. ИИ до этого еще лет 500.
>>10680646 >ИИ до этого еще лет 500. В следующем году уже доведут квантовые компьютеры до ума, а через два тебя будет киберунижать ИИ. Так что никакие не 500.
>>10679708 >Поясните мне, пацану с хрущебы в Подзалуповке почему все эти ниибацо "задачи миллениума" не говно без задач? собственно, а почему говну без задач надобно пояснять за полезность чего-либо? почему ты должен убить себя, я могу пояснить, а за другое утруждаться не стану
>>10679708 >строгий матан Нет такой вещи как строгий матан. Строгая арифметика, где 2+2=4 - да, есть, а математика - это максимально нетривиальная хуйня где у одной задачи может быть триллион решений, простора для креатива и выдумки безграничное множество. Но увы, наша система образования принципе с этой стороны к математике не заходит и тупо заставляет детей зубрить одно из триллиона решений вместо понимания того, что они делают, чтобы дети сами могли придумать свое. 146% из-за этого столько людей и ненавидят математику в школах и вузах, это дохуя веселая хуйня так-то.
>>10679654 Представь что у тебя есть много тонн гороха, нужно отсортировать горошины по размеру. Классический компьютер делает это пуская горошины в желоб где они проваливаются по очереди, допустим 10 размеров. Квантовый это сито 10 х 10, где можно вывалить весь горох сразу сверху и начать трусить а не выстраивать очередь. Мимо добавил тебе мозгов.
>>10680186 Ты сейчас высрал это сообщение пользуясь плодами той самой математики. В сети которая состоит из передачи сигналами нулей и единиц. Всё твоё сообщение это убогий набор цифр.
Продолжай думать что всё это не имеет к тебе отношения, ебаное быдло.
>>10682362 Это почти "оно", но сито сплетено пьяным пауком и механизм высыпания сделан через сраку, и работает это все только по праздникам. Нарабатывают все принципы и стараются добиться стабильности.
>>10679912 Любой шифр можно взломать, если известен алгоритм шифрования. И дедовские шифры на строках из книгах и подобном сыпятся как песок при компрометации. А весь смысл современного шифрования не в том, чтобы только два человека могли общаться, а любой желающий.
>>10682988 И как думаешь, когда допилят до "оно", правда будет революшн во всех сферах жизни? И когда примерно это будет? Из истории видно что такие прорывы идут паралельно со всякими мировыми войнами.
>>10683281 >И дедовские шифры на строках из книгах и подобном сыпятся как песок при компрометации.
Даже я могу додуматься, как вслепую передать ключ. Так чтобы его нельзя было компроментировать. Следовательно как бы ты не пытал паяльником ты его не получишь.
При условии соблюдения все правил безопасности шифр Вернама являтся абсолютно недекодируемым. Это даже математически доказали в видже теоремы, если не путаю.
>>10683801 Кстати о Вернаме как делал я. У меня длина шифровки была всегда 1024 символов пусть даже сообщение из трех символов,а остальное забивал мусором до длины 1024.
Как это устроено на примере.
Сообщение из трех символов знак о конце сообщения и 1021 мусорных символа и затем это шифруется.
Только тот кто расшифровал знает что из 1024 символов только 3 являются сообщением а остальные 1021 символов мусор. Выглядит это так хуй:Ч66ТХЬО5ЭПЕНР78 и тот кто читает понимает что после : начинается мусор.
А потому анализ серьезно усложняется.
А вот >>10679777 таблица заменитель и сам пример шифровки,таблица заменитель используются так же один раз как и ключ. Кстати не зная таблицы заменителя уйдет много времени что бы понять что за сообщение даже после расшифровки Вернама,например ключ шифрования не успел уничтожить а таблицу заменителя нет.
>>10683985 Ну а если сообщение длиной 1024 символа то никакого мусора а сразу на шифровку подается. Шифровать можно дважды зашифровав полученную шифровку еще раз тогда для маскировки минимальная длина сообщения будет 2048 символов лол.
>>10679590 (OP) Using a Godel diagonalization argument involving representing formulas, it is shown that no proof system for the tautologies has a polynomial time proof generator. Godel diagonalization argument проходится в хорошем вузе на 1 курсе, а он ей решил задачу тысячелетия?
>>10683903 Да, спасибо за ответ. Я плохо понимаю эти вещи, но мне интересно что это. Про то что знать не дано, это да. Но разве тебе это неинтересно? Ведь никогда так не было, чтобы одно шло в отрыве от другого. Что всё глубоко и безнадежно переплетено и связано. Ну я просто хотел узнать что ты предполагаешь. Если ничего, это хорошо наверное. Короче всем добра itt.