Я решил задачу P=NP

Не хотел никого унижать, но мне жаль времени на «доказательства» общепринятых базисных определений

Я не буду тебе ничего доказывать, участники этого треда должны обладать минимальным базисом

Тогда закрывай тему и уходи отсюда. Разговора не выйдет. А о тебе, умник, узнаем из новостей, когда получишь свой миллион.

На основе подкидывания монетки можно реализовать архиватор Бабушкина способный разархивировать файлы, которых даже нету. Это прорыв. Две премии сан Кре́тина этому ТС.

участники этого треда должны обладать минимальным базисом

Ну ладно, придётся в этом треде без тебя общаться, раз уж ты не соответствуешь должным требованиям..

до доказательств тебе ещё расти и расти, определения давай

да тут из треда непонятно: рассматривать Цепи Маркова (англ. Markov chain), Аксиому выбора (от axiom of choice) или полностью упороться векторной аксиоматикой Вейля и рассматривать, например, падение плоской стрелки на плоскость?

Призываю МатТян alpha

Я решил задачу P=NP

На формальном языке?

Ахахахахаха, пять!

А где математическое доказательство? Или словесное где каждое слово помечено звёздочкой со сноской определяющее точное значение каждого слова в данном контексте дабы исключить дву/многозначие. Ну или как там делается? Нельзя же просто вот так как есть оставить.

А где математическое доказательство?

anonimous

Губу закатай, а?

Владимир

https://habr.com/ru/company/compscicenter/blog/335884/ Новая заявка на решение задачи P vs. NP

Вообщем гуглим «ошибочные доказательства равенства или неравенства классов P и NP»

но мне жаль времени на «доказательства»

Это так не работает. У заявления должно быть подспорье и несокрушимая аргументация правоты в прямом доказательстве или доказательстве обратного в виде опровержения невозможности иного исхода кроме как заявляемого даже без возможности доказать первое, но с возможностью опровергнуть обратное.

Губу закатай, а?

Ну, ладн ::)

Владимир

100 доказательств https://www.win.tue.nl/~gwoegi/P-versus-NP.htm

угадал автора по 3 словам subj.

Я по другому профилю. Про P и NP я только формулировку семь раз пыталась запомнить и всё равно сразу после прочтения она куда-то теряется.

Так что я бы попросила ТСа сначала суть этой самой проблемы сформулировать. А потом уж доказывать.

в недетерминированной МТ есть недетерминированный выбор, а в детерминированной нет, получается первая мощнее, шах и мат, теория сложности

доказательство неравенства двух классов сложности

WAT?

по-моему изложенный способ решения задач не является алгоритмом.

Надо полагать, аномальная жара повлекла что-то вроде нового весеннего обострения

Я мимокрокодил, но ты там не квантовый компуктер изобрёл случайно?

Дата регистрации: 08.06.19

Я за то, чтобы дата забана была такой же.

Как-то «кота Шрёденгера напомнило».

Видать он как-то веществ принял и рассказал про кота, который не жиФ не мёртФ.

Просто в детстве его уронили в чан с веществами, и теперь ему не надо их принимать.

Имелось в виду «доказательства» элементарных определений теории вычислимости, таких как «доказать, что такое понимание недетерминированного автомата действительно принято в науке»

автор не уверен в трактовке используемых в доказательстве терминов?

Ночь прошла, а тред только на второй странице. Не, ну вы что?

Владимир

Флудить очень легко - делается вброс какой-нибудь глупости /далее рекурсия через каждые 1000 сообщений/

PS: Что собственно некоторые и делают постоянно.

Владимир

Более правильно - новая глупость вбрасывается, когда флуд ослабевает.

У тебя явно какая-то особая одаренность в мышлении. Тебе все верно сказали, телефон с доп. функциями может делать все то же что и без доп. функций, его вычислительноая мощность от этого не ослабевает. Человек с ногами может делать все то же, что и человек без ног. НМТ может делать то же что и МТ. Неужели это так трудно понять??? Что за экземпляры тут собираются? Это просто удивительный ресурс. Если человек не способен понять этого, то что он вообще может понять?

Я кажется начинаю понимать Вас, господин анон. Человек без мозгов может делать то же, что и человек с мозгами. Ну, поднять топик на ЛОРе как минимум.

Это так не работает. У заявления должно быть подспорье и несокрушимая аргументация правоты в прямом доказательстве

Тебе интересно было бы кому то доказывать, что сапоги это не тапки? Это вело бы к конструктивной беседе?

Так зачем ты требуешь доказательства того, что машина с недетерменистским переходом(монеткой) является недетерминистской машиной?

Как минимум бросать рандомные «возражения», совершенно не понимая суть дела

Суть дела, я так понимаю, это обострение сложного психического заболевания ТС, которое он так завуалированно пытается исследовать с коллективной помощью? Я это понял. Думаете мне не стоило подыгрывать ему следуя этой мнимой теме топика, а сказать прямо – «обратитесь к специалистам и Вам обязательно помогут»? Хм, может быть Вы и правы.

Думаю, что Вы просто не поняли о чем речь, но решили сойти за умного

Это не решение, это ты какие-то сопли маняфантазий размазал по столу, ещё ждёшь чего. Вот давай формально, тогда и поговорим.

Владимир

Имеется супер форум https://dxdy.ru/
На нем профи очень много.
Но имеются и разделы типа https://dxdy.ru/velikaya-teorema-ferma-f62.html Великая теорема Ферма.

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

Владимир

Добавочка.
Гуглим https://dxdy.ru/ p=np.

Как то забавная история там случилась. Есть там некий участник, очень авторитетный. Зарубаются там с ним по поводу грамматик Хомского. Уже не помню в чем предмет спора был, кажется кто-то утверждал, что можно выстраивать грамматики без стартового символа. Но интересно то, что где-то на 10 стр вдруг выясняется, что академик этот не знает что такое терминал. Он спутал его, похоже с символом алфавита. Как только это выяснилось, тред сразу снесли, а неугодного оппонента забанили. По ходу академик сам же и модератор. Цирк да и только

Вспомнил учасника. Что-то типа «арсеньев»

Это при том, что этот арсеньев утверждал, что он дисеер защищал по грамматикам. Это феерично. Я кстати, верю, что у нас можно сащитить диссер по грамматикам не зная что такое терминал. Всем пофиг. Это лицо современной науки

Владимир

«Академиков», ... - тьма.
И многие из них умеют создать - ТЬМУ.

Основная проблема в том, что нынче академиков и держат именно дял этого

dxdy - это помойка с дедами, лучше бы на английском где, или на 2ch.hk/math

Владимир

К ним «не придерешься».

Как говорил товарищ Соахов - «А я между прочим товарищ Чакраил сюда поставлен для того, чтобы блюсти государственные интересы.»
https://www.youtube.com/watch?v=lCoCPq1oCfI

Владимир

Добавочка.
«О чем они там говорили?
О равенстве, свободе.
Значит грабить будут»

Да, вот очень странно, что человек интересующийся наукой должен за этой наукой ходить на имиджборды. Мы где живем вообще, в какой реальности?

Владимир

ИМХНО любой человек пекущийся об своих и только своих интересах - похож на Соахова.

PS: Во все века Соаховых было не менее 99.999...999%

Владимир

"Я прежде говорил, и теперь говорю, и после буду говорить, что 
больше тех, которые погибнут, нежели тех, которые спасутся,
как волна больше капли."
3Езд 7:(47)

Владимир

Так что процент приведенный выше весьма не точен.
Где то так 99.99999999999999999999999999...9%

Круто. Есть ссылка на препринт?