LINUX.ORG.RU
ФорумTalks

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

 


3

3

Проще всего взять разницу между детерминированной и недетерминированной машиной тьюринга(или другим автоматом).

Недетерминированная машина с помощью «подкидывания монетки»(то есть недетерминированного перехода) может не вычислять все возможные состояния(а значит и такты), ей может повезти, и она окажется на решении ранее, нежели она переберет все возможные ходы. Для детерминированной машины необходимо вычислить все ветви, а соответственно, мы получаем разницу между ворзможностью везения(и соответственно уменьшения числа тактов) и полным перебором. Иными словами, стандартный случай для детерминированной машины будет наихудшим случаем для недетерминированной. Отсюда вытекает неэквивалентность

Перемещено tailgunner из development

Ответ на: комментарий от tyakos

Владимир

ТС просьба не обижаться /речь идет об иных 1001 доказательств/.

Об доказательстве речь?
Адрес - 6-я палата псих-диспансера г.Муходранска /спросить «Наполеона»/.

anonymous
()
Ответ на: комментарий от anonymous

Да не, самое то. Там сложнее будет щеголять надувными регалиями. По хорошему и статьи бы анонимно как-то в интернеты бы лили, ты думаешь что Хирш то объективный показатель? Это что-то а-ля классов в одноклассниках, показателем качества не является.

BRATISLAVA
()

Ты не умеешь теорвер и теорию сложности, поэтому все плохо даже при желании вписаться в твой надмозг-фреймворк рассуджений.

cdshines ★★★★★
()
Ответ на: комментарий от MyTrooName

больше похоже на одного из анонiмусов

Блин, вы слепые вообще? Дату регистрации не видите? Дебильный ник не видите? Зачем ему отвечаете? Это всё тот же долбанутый

Надо удалять его темы в первый же час, а тех кто ему ответил - переводить в ридонли на неделю

anonymous
()

Привет, anonimous!

anonymous
()
Ответ на: комментарий от pnpsolution

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

Можно просчитать взаимодействие нейронов в мозге, значит и любой выбор тоже.

crutch_master ★★★★★
()
Последнее исправление: crutch_master (всего исправлений: 2)
Ответ на: комментарий от crutch_master

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

anonymous
()
Ответ на: комментарий от anonymous

Лоровские JS-погромисты могут всё просчитать. Проблему P=NP вон успешно решили ITT :)

anonymous
()
Ответ на: комментарий от anonymous

Владимир

контролируется религиознвми догматиками от науки

Для науки это - норма.
Новое часто хулят ...
Имеются также «воинствующие ламеры».
Если им потокать, то быстро заработную плату будем получать в комплексных числах.

anonymous
()
Ответ на: комментарий от anonymous

Квантовые эффекты ты тоже уже можешь просчитать, устранить фундаментальную неопределенность?

Могу,

имея сколько угодно информации об начальных условиях, которые предшествуют решению

, по его условию. Следовательно могу просчитать и квантовые эффекты, и вообще что угодно. Что ты такой прямолинейный?

crutch_master ★★★★★
()
Последнее исправление: crutch_master (всего исправлений: 1)
Ответ на: комментарий от pnpsolution

Парадокс лишь твоя логика, он может и видеть будущее и невидеть будущее одновременно :D

loz ★★★★★
()
Ответ на: комментарий от anonymous

Адрес - 6-я палата псих-диспансера г.Муходранска /спросить «Наполеона»/

Это называется стационар. Достаточно вычислить IP его города и обратиться к санитарам с просьбой изъять технические средства

anonymous
()
Ответ на: комментарий от anonymous

т.е. достаточно предположить, что подобных лечебных учреждений не более 2-3 в его городе

anonymous
()

Извиняюсь /не профи в математике/.

С слов ТС получается «Иными словами, стандартный случай для детерминированной машины будет наихудшим случаем для недетерминированной.»
Почему то ТС делает отсюда вывод - «Отсюда вытекает неэквивалентность».
Здесь как бы множества равны.
Другое дело мы можем с использованием недетерминированной машины тьюринга быстрее найти чегой-то там.

anonymous
()
Ответ на: комментарий от anonymous

Sorry /забыл свой ID указать/.

Владимир

anonymous
()
Ответ на: комментарий от crutch_master

Поясни, a что ты имеешь ввиду под просчитать заранее?

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

Учитывая что общего алгоритма не существует, ты либо смог бы предсказывать поведение только очень примитивных пациентов, с простой программой, которую можно значительно упростить не вычисляя, и акцент был именно на этом; либо придется для него создавать полную модель. Да, сможешь взять показания нейронов, учесть все связи, запустить программу на чем-то более быстродействующем - теоретически получить результат быстрее возможно, а на практике будет анекдотическая ситуация.

Kokonavtuz
()
Ответ на: комментарий от crutch_master

имея сколько угодно информации об начальных условиях, которые предшествуют решению

Следовательно могу просчитать и квантовые эффекты, и вообще что угодно.

Надеюсь, это несерьёзный ответ

deadplace
()
Ответ на: комментарий от deadplace

Надеюсь, это несерьёзный ответ

Абижаищь насяльника, джигиты тут серьезные вещи трут, никаких шуток

Речь идет о научном достижении мирового уровня значимости

I-Love-Microsoft ★★★★★
()
Ответ на: комментарий от Kokonavtuz

Как определить находится ли он в цикле или в его программе есть точка останова?

Зачем это определять? Это и так понятно, что он когда-нибудь сдохнет.

а на практике будет анекдотическая ситуация.

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

crutch_master ★★★★★
()
Ответ на: комментарий от deadplace

Это бредовый ответ на такую же бредовую задачу. Что вы все так возбудились? Написано же «сколько угодно информации» то есть вообще сколько угодно и чего угодно.

crutch_master ★★★★★
()
Последнее исправление: crutch_master (всего исправлений: 1)
Ответ на: комментарий от crutch_master

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

Хочется верить, что он просто тролль и ловит лулзы, очень на это надеюсь. Но если он не осознает насколько тяжело болен, не встречает на улицах таких же как он и его не берет оторопь от их поведения, то мне очень жаль это несчастное жалкое существо, присосавшееся к ЛОРу

anonymous
()
Ответ на: Владимир от pineapple

Невладимир

Желаю выигрывать!

anonymous
()

pnpsolution

какой узкоспециализированный тролляка

t184256 ★★★★★
()
Ответ на: комментарий от pnpsolution

К сожалению, технической возможности очистить тред от шапки нет.

t184256 ★★★★★
()

Молодец. А теперь поделись решением

Deleted
()

в картинках есть?

пока слово дочитаю до конца, первую половину уже забываю

Deleted
()
Ответ на: комментарий от LINUX-ORG-RU

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

А ты где-нибудь вообще видел такое у математиков? Именно так и делается. Все у них такое же мутное, говняное и расхлябанное. Математика - это такое средневековое программирование из веток и говна.

throwaway764354
()
Ответ на: комментарий от BRATISLAVA

dxdy - это помойка с дедами, лучше бы на английском где

Негде уже на английском. Так, оказывается, уже в 70-ых победил коммунизм. Во всех университетах и на предприятиях ввели принудиловку - столько-то процентов черных, столько-то лесбиянок, столько-то трансвеститов и т. д.

Мы над ватниками смеялись, а они оказывается правду говорили. Тупые американцы.

throwaway764354
()
Ответ на: комментарий от throwaway764354

Мы над ватниками смеялись, а они оказывается правду говорили. Тупые американцы.

Вата ошибается в том, что в россии все ништяк.

pnpsolution
() автор топика

...Например, сидел там один ученый изобретатель, который все время ковырял в носу и лишь раз в день произносил: «Я только что открыл электричество». Повторяю, очень хорошо там было, и те несколько дней, что я провел в сумасшедшем доме, были лучшими днями моей жизни.

registrant ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.