Карта сайта

Это автоматически сохраненная страница от 28.09.2013. Оригинал был здесь: http://2ch.hk/b/res/55517992.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Вск 29 Сен 2013 05:45:47
Если P=NP то это конец нынешнего света. Не сказочки Майя, библии и прочих источников написанных человеческой рукой а именно P=NP. Взаимосвязь и суть вещей покажет, что игра окончена и мы обречены на знание ответов на любые вопросы. Это то самое 42.

Конечно, лекарство от рака, спида, да просто смерти наконец будет найдено мгновенно, корабли полетят к звездам, все теоремы для которых есть доказательство - докажутся компьютером и человек ступит на новую ступень на которой его ждет... Что? Я не знаю. Наверное самое важное на этом моменте - сохранить доброту и нравственность. Наверное только тогда человек просто станет играть. В противном случае - он исчезнет.

Я специально не вдавался в технические детали этой задачи (различные формализмы вычислимости, классы сложности, доказательство по-редукции...). Меня интересует именно нравственная ее сторона.

Что скажете?


Вск 29 Сен 2013 05:48:35
Sage&hide.
>>55517992
wtf am I reading?

Вск 29 Сен 2013 05:49:27
>>55517992
Я нихуя не понял, это нормально?

Вск 29 Сен 2013 05:49:42
>>55517992
> Что скажете?
Что такое N и P?

медик-кун

Вск 29 Сен 2013 05:49:48
>>55517992
А может ли довести до добра технологическая сингулярность? С одной стороны будут доступны опасные технологии, но с другой - человек будет знать все и смысла соперничать не будет. Хуйня вобщем какая-то.

Вск 29 Сен 2013 05:51:18
>>55517992
трансгуманисты, пиздуйте нахуй с моей борды!

Вск 29 Сен 2013 05:52:33
Не будет никакой технологической сингулярности.

Вск 29 Сен 2013 05:53:24
>>55518053
>А может ли довести до добра технологическая сингулярность?
Может ли довести до добра коммунизм? Который обещали к 1980 году? Какая нахуй сингулярность, ты о чем?
Любая эволюция выглядит как ступеньки - ничего не происходит тысячи лет, потом резкий переход за десяток лет, потом то же самое. И вот, находясь в таком переходе, дебилы прикладывают линейку и говорят "бла, да там же стремится все к бесконечности". Не стремится.

Вск 29 Сен 2013 05:53:34
>>55518095
Только в твоих влажных фантазиях.

Вск 29 Сен 2013 05:54:42
>>55517992
>Если P=NP то это конец нынешнего света
Даже если константа у P сделает вычисления дольше, чем будет существовать Вселенная? Нет.

Вск 29 Сен 2013 05:55:06
>>55517992
>все теоремы для которых есть доказательство - докажутся компьютером

Вск 29 Сен 2013 05:56:20
>>55517992
Вообще-то человек уже вплотную подошёл к границам своих возможностей.
Самолёты падают не потому, что херово пилотов научили. Пилотов хорошо учат. Физические возможности человека с каждой новой технологией истощаются. Так что увы, в этом веке увидим предел развития.

Вск 29 Сен 2013 05:56:20
>>55518123
А если NP>P что тогда?

Вск 29 Сен 2013 05:57:13
>>55518128
А что не так то?

Вск 29 Сен 2013 05:57:29
>>55518123
Да, у big-O notation есть свои ловушки. Но в данном контексте я этот случай неявно не рассматривал.

Вск 29 Сен 2013 05:57:44
Вот месяц в бред не заходил, думаю ну хуй с ним, посмотрю хоть что да как. И вижу этот тред на нулевой. Нахуй и впизду это говно блядь, нахуй и в пизду.

Вск 29 Сен 2013 05:58:12
>>55518128
Это что, необычный пост?

Вск 29 Сен 2013 05:58:21
>>55518152
>Физические возможности истощаются
Вот тут и приходит на помощь слияние разума и машины.

Вск 29 Сен 2013 05:59:34
>>55518183
>нахуй и в пизду
Единственное о чем у тебя хватает ума думать. Пиздуй еоттред накати. он ведь сам себя не накатит.

Вск 29 Сен 2013 05:59:38
>>55518152
В конце 19 века говорили, что всё, что можно изобрести, уже изобретено, и ученые больше не нужны.

Вск 29 Сен 2013 06:00:06
>>55517992
Ёбаный же дегенерат, что за хуйню я прочитал.
Писал диплом по #P задаче

Вск 29 Сен 2013 06:00:35
>>55518170
мне бы больше хотелось узнать, что так?

Вск 29 Сен 2013 06:00:39
>>55517992
Охуенный гиф, тред не читал, это солнечная система?

Вск 29 Сен 2013 06:01:21
>>55517992
Ты поехал или полетел?

Вск 29 Сен 2013 06:01:22
>>55518235
Это влагалище твоей мамки.

Вск 29 Сен 2013 06:01:59
Скажу, что нужно вдаваться в технические детали

Вск 29 Сен 2013 06:02:16
>>55518192
Ты в курсе, что мозг нужен абсолютно для всего?
Учиться на гитаре играть, водить танк, писать стих, конструировать новый танк, бегать стометровку, готовить жрат?
Если мозг подходит к пределу развития, то никакая машина не позволит прыгнуть выше головы.
Слияние разума и машины - в мечтах фантастов и только там.

Вск 29 Сен 2013 06:02:45
>>55518187

платиновый
совсем как ютуб уровня /b/

Вск 29 Сен 2013 06:03:19
>>55518247
От чего бомбит?

Вск 29 Сен 2013 06:03:46
>>55518260
Мы мозги сейчас даже на четверть не используем. Что ты несешь?

Вск 29 Сен 2013 06:03:53
>>55518215
Ага. Тогда были изобретены реактивные истребители, ядерное оружие, пошло освоение космоса. В общем, всё то, что требует предельного напряжения умственной деятельности.
Бездумное цитирование не нужно.

Вск 29 Сен 2013 06:04:27
>>55518260
>в мечтах фантастов и только там
Ну и как там, в 20м веке?

Вск 29 Сен 2013 06:04:48
>>55518152
>человек уже вплотную подошёл к границам своих возможностей
Ну и хуй с ним, с человеком то, пусть АИ науку качает и о будущем думает, а задача человека сводилась с самого начала к выживанию и потреблядству, АИ ее обеспечит и норм.
А вообще, обсуждать такие темы в б это трата врмени, тут больше половины долбоебов и ни одной НФ книжки то в руках не держали, для них каждая новая мысль в застрарелом и деградировавшем мозгу выглядит как откровение. И похуй что ее изобрели и обдумали еще за 30 лет до их рождения.

Вск 29 Сен 2013 06:04:53
>>55518283
Ты - нет.
А пилоты истребителей, учёные и прочие деятели "мозга" - да.

Вск 29 Сен 2013 06:05:24
>>55518224
Укажи в чем я неправ.

Вск 29 Сен 2013 06:06:01
>>55518287
>конец 19 века
>реактивные истребители, ядерное оружие, освоение космоса.

Вск 29 Сен 2013 06:07:03
>>55518283
Not dis shit again.
У тебя в простое мозги на четверть загружены, не то что при деятельности.

Вск 29 Сен 2013 06:07:11
>>55518307
>пусть АИ науку качает

Да легко. Завтра пойду и сделаю.

>НФ книжки

Ну бля?

Вск 29 Сен 2013 06:07:49
>>55518260
>Слияние разума и машины - в мечтах фантастов и только там.
Шел бы ты отсюда, реалист.


Вск 29 Сен 2013 06:08:12
>>55518325
Ещё раз, для идиотов.
Не было тогда оборудования требовавшего предельной концентрации.
Понятно?

Вск 29 Сен 2013 06:08:41
>>55518353
Только не плакай, романтик.

Вск 29 Сен 2013 06:09:13
>>55518307
>а задача человека сводилась с самого начала к потреблядству,

Вск 29 Сен 2013 06:10:04
>>55517992
Скажу, что это правильно при n=1

Вск 29 Сен 2013 06:11:19
>>55518255
Внимательно тебя слушаю.

Вск 29 Сен 2013 06:12:56
>>55518214
Илитарий сразу начал качать права. Ты наверное думаешь что этот тред дохуя нестрандартный и интеллектуальный, да, долбоебина? Вместо того, чтобы читать и осмысливать уже 100 лет существующие теории, вместо того чтобы самому искать ответы на вопросы, эти дегенераты щас будут 3 часа обсуждать технологическую сингулярность и движение планет по спирали. Еще только самое начала треда, а уже нарисовались мудаки, считающие сингулярность ПРОРЫВОМ, а мозги активными на четверть. Нахуй вас всех, вы ничем не лучше быдла, которое так ненавидите.

Вск 29 Сен 2013 06:14:43
>>55518399
Но, тогда получается Р=Р.

Вск 29 Сен 2013 06:14:43
>>55518443
Ох лол.

Вск 29 Сен 2013 06:15:43
>>55518443
Шум который поднялся - ожидаем. Что ты можешь сказать?

Вск 29 Сен 2013 06:16:00
>>55518105
>Любая эволюция выглядит как ступеньки - ничего не происходит тысячи лет, потом резкий переход за десяток лет
Нассал тебе в рот

Вск 29 Сен 2013 06:16:17
>>55518314
В том, что равенство классов будет означать, что теоретически можно решать задачи NP-полного класса за время, за которое решаются задачи класса P. И все блядь. Это при том, что NP-класс хоть и считается сложным, но не является самым сложным, и тот же мой сраный #P куда сложнее. И всякие задачи из твоего ебанутого оп-поста по типу лекарства от рака и старения к этому вообще не относятся. Такое ощущение, что ты школьник, который почитал на википедии про классы сложности или задачи тысячелетия и нихуя не поняв, побежал делать сенсационные выводы на харкач.

Вск 29 Сен 2013 06:16:40
Сосоны, поясните в чем суть? Что это за формула?

Вск 29 Сен 2013 06:18:50
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
Достаточно пробежаться по ссылкам, чтобы убедиться, что непризнанных гениев чуть более, чем дохуя.

Алсо, я думаю, что единственный приемлемый метод - это попытаться свести какую-нибудь NP-полную задачу к задаче линейного программирования с очень малым (полиномиальным) числом ограничением. Линейное программирование - достаточно мощная, хорошо исследованная вещь. В принципе, многие задачи из класса P легко сводятся к ЛП-задачам (только часто это нафиг не надо - уже существующие не-ЛП алгоритмы работают быстрее).

Вск 29 Сен 2013 06:19:12
>>55518472
А иначе получится P!=NP

Вск 29 Сен 2013 06:19:50
>>55518529

> числом ограничений.

Спать уже пора

Вск 29 Сен 2013 06:20:01
ХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫХУЕСОСЫ

Вск 29 Сен 2013 06:21:36
>>55518105
Пардон, но при чём здесь коммунизм? мимо

Вск 29 Сен 2013 06:22:02
>>55518260
> Если мозг подходит к пределу развития, то никакая машина не позволит прыгнуть выше головы.
У тебя этот предел весьма мал, дорогой уёбок без фантазии.
апгрейд нейронов, наращивание новых, совершенствование прошивки, ускоренная управляемая эволюция в рамках одного индивида

Вск 29 Сен 2013 06:23:37
>>55518187
Возможно даже золотой.

Вск 29 Сен 2013 06:26:14
http://www.membrana.ru/particle/17901

Вск 29 Сен 2013 06:28:22
Интересно, если когда-нибудь мозг напишет АИ не уступающий себе по развитию, сможет ли АИ уделать мозг в плане всяких инноваций и хитрожопых подходов к вопросам, и не окажется ли такой АИ опасным для мозгов? С одной стороны, преимущество мозга в наличии химии, которая им управляет. Мозг может сочувствовать, бояться, переживать и прочее. С другой стороны, АИ был написан этим же мозгом, который, сука, сочувствует, боится и переживает, что АИ сможет уделать его самого.

Вск 29 Сен 2013 06:28:45
>>55518529
>попытаться свести какую-нибудь NP-полную задачу к задаче линейного программирования с очень малым (полиномиальным) числом ограничением
Ну что-то подобное и есть в методе ветвей и границ при решении задачи коммивояжера, например.

Вск 29 Сен 2013 06:28:48
>>55517992
>Это то самое 42.
Бля просто нахуй, вы форсите сами незнаете что. Отсюда и весь последующий высер-хуйня.

Вск 29 Сен 2013 06:29:39
>>55517992
Почему солнце движется по прямой? Разве оно не вращается вокруг центра галактики?

Вск 29 Сен 2013 06:31:19
>>55518715
Потому что так нарисована гифка.

Вск 29 Сен 2013 06:32:49
>>55518490
>В том, что равенство классов будет означать, что теоретически можно решать задачи NP-полного класса за время, за которое решаются задачи класса P. И все блядь.
Satsfiability, Factorization, Vertex cover далее по списку. Я думаю, что решение таких задач будет означать немало.

>Это при том, что NP-класс хоть и считается сложным, но не является самым сложным,
Верно, есть еще RE, и теорема Райса. Это если мы за разрешимость выходим. Если мы в R то и там есть классы сложнее. Не надо пожалуйста мне делать ликбез.

>и тот же мой сраный #P куда сложнее.
Верю.

Вск 29 Сен 2013 06:32:57
>>55518734
Потому что для таких масштабов, это все равно, что по прямой.

Вск 29 Сен 2013 06:33:30
>>55518690
>не окажется ли такой АИ опасным для мозгов?
Не факт что он просто не возьмет да и не выпилится, когда осознает всю безысходность бытия.

Вск 29 Сен 2013 06:34:06
>>55517992
Нравственность и доброта - сугубо вспомогательные механизмы.
Ни Авраам ни трактор не переехали через мост, на ту сторону, хотя это тоже ничего бы не изменило.

Вск 29 Сен 2013 06:34:09
>>55518618
Пилите, Шура, пилите, они золотые.

Вск 29 Сен 2013 06:34:49
>>55518715
А с чего ты взял, что оно движется по прямой? Это окружность огромного диаметра же, поэтому кажется прямой.

Вск 29 Сен 2013 06:36:36
>>55518693

Это да, но там в худшем случае, чтобы убрать все независимые циклы, придется очень много вариантов перебрать, если я не ошибаюсь. Может быть, есть еще варианты (например, ввести какие-нибудь доп. ограничения - равенства (перекрывающих друг друга), чтобы получалось некоторое полиномиальное число задач ЛП. Затем выбирать из каждой системы перекрывающих равенств такое/такие, чтобы функция давала минимум на задаче с таким равенством/равенствами - и объединять их уже в такую систему ограничений, чтобы она давала решение задачи ЛП. Только вот непонятно, существуют ли такие равенства вообще)

Вск 29 Сен 2013 06:38:12
>>55518771
Допустим, АИ был написан без всяких критических багов и без лупов, приводящих этот АИ в ступор или прекращающих его работу.

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

Вск 29 Сен 2013 06:39:32
>>55517992
> сохранить доброту и нравственность.
> Я специально не вдавался в технические детали

Вск 29 Сен 2013 06:40:14
>>55518826
Объясни пожалуйста в двух слова быдлу, о чем вообще идет речь в этом ИТТ треде. Я нихуя не понимаю.

Вск 29 Сен 2013 06:40:28
>>55517992
школьник, что такое P=NP?

Вск 29 Сен 2013 06:42:55
>>55518826
Но в то же время, лучше метода ветвей и границ ничего не придумали, хотя работал над этой задачей охуительно сильные математики. Я в принципе не совсем понимаю, о чем ты, но как раз-таки очень похоже то, что ты описываешь на этот метод. Там на каждом шаге выбирается только лучшее, откидывая сразу кучу неугодных решений, но вот проблема - иногда приходится делать возврат.

Вск 29 Сен 2013 06:44:10
>>55518873
Т.е. менять решения\действия в зависимости от настроения\потребностей\чувств? Это подходит под определение нечетких категорий в данном контексте?

Вск 29 Сен 2013 06:44:19
>>55518887
О классах сложности в теории алгоритмов и комбинаторике. Не заморачивайся, это сложная хуйня.

Вск 29 Сен 2013 06:44:42
>>55518923
>работали
самопочин

Вск 29 Сен 2013 06:45:43
>>55518940
В принципе да, но проще объяснить так, что компьютер не знает, что такое "наверное", "может быть", "вряд ли" и т.п. Он умеет только в "да" и "нет".

Вск 29 Сен 2013 06:46:16
>>55518893
Гипотеза утверждающая, что легко проверяемая задача - легко решаемая. Например легко проверить, что из чисел 1, 4 , -3, 5, 9, 2, 8 числа 1, -3, 2 в сумме дают ноль. Нелегко найти такие числа.

Вск 29 Сен 2013 06:47:20
>>55518980
>Нелегко найти такие числа.
Ну ты же нашел.

Вск 29 Сен 2013 06:48:25
http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%BE_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2_P_%D0%B8_NP

Говоря грубо, задачи P - быстро решаются, задачи NP - задачи, решение которых быстро проверяется.
Кто-то угорает по техническим деталям. Кто не может в технику - воображает фантастический мир, где P = NP.

Вск 29 Сен 2013 06:54:37
>>55518771
>выпилится, когда осознает всю безысходность бытия.
В аи можно внести запреты на определенные действия.

Вск 29 Сен 2013 06:55:27
>>55518980
Ну ты хуйню уже несешь дикую. Создал бы тред с вопросами хотя бы, тебе бы пояснили, но такая жизнеутверждающая хуита в стиле этого и оп-поста - это что-то на уровне рен-тв. Абсолютная поеботина приправленная сенсацией

Вск 29 Сен 2013 06:55:28
>>55519018
>Кто не может в технику - воображает фантастический мир, где P = NP.
Обратное не обязательно верно. Но можно и поугорать :). Вот уже фаззи и ЛП упомянуты были...

Вск 29 Сен 2013 06:59:00
>>55518923

Ну проблема в этом возврате как раз. Там при обнаружении независимого цикла одна из переменных, отвечающих за создание обнуляется. Независимый цикл как бы разбивается и приходится заново искать решение.
Чисто умозрительно (ну там дохуя считать, и никто это делать не будет, бо сильные математики уже поработали, и не взлетит, скорее всего) можно делать так. Ввести дополнительные переменные, отвечающие за связность нашего подграфа-цикла. Эти переменные - многочлены от булевых переменных (1 - если ребро входит в цикл, 0 - если нет). Эти многочлены можно (можно ли, в этом и вопрос) интерполировать некоторой системой или совокупностью систем линейных уравнений. Затем, если у нас есть совокупность - выбрать из каждой по одному уравнению, а чтобы выбрать решить вспомогательные задачи ЛП - с каждым уравнением в отдельности и выбрать минимальное. В чем плюс - возврата не будет. В чем минус - хз, как их интерполировать и можно ли это делать вообще.

Вск 29 Сен 2013 07:01:02
>>55519108
>Ну ты хуйню уже несешь дикую.
В чем хуйня? Или мне про недетерминизм и определение NP через полиномно распознаваемое и ограниченное отношение говорить?

>но такая жизнеутверждающая хуита в стиле этого и оп-поста - это что-то на уровне рен-тв.
Согласен. Популизмом отдает. Но мы не на симпозиуме. А вопросы по [техникеk я в другом месте задаю.

Вск 29 Сен 2013 07:03:22
Это все херня, будет по другому, будет выход в сеть с помошъю устройства или по какойнибудь др технологии, в один прекрастный момент будет создано копирование разума в сеть и тут может быть эту технологию купят коорпорации и сразу богатые станут бессмертными в киьоргах, либо всё человечество будет в сети, а на земле будут только работы, чтобы поддерживать сеть.

Вск 29 Сен 2013 07:04:20
>>55519229
> работы
роботы

Вск 29 Сен 2013 07:05:54
>>55519166
Ты зря думаешь, что с этим никто не ебется, этим занимаются и по сей день. Я писал диплом по поиску гамильтоновых циклов в невзвешенных графах с рассуждениями, читал много работ зарубежных математиков (в нашей стране по этой теме увы - уныло), и на данный момент существует дичайшее количество алгоритмов поиска. Проблема в том, что все они делятся на бэктрэкинг и эвристику, но в принципе существуют техники, способные сильно улучшить их. По идее должно напрашиваться описание эффективного алгоритма, лично у меня было ощущение, что решение в скрещивании эвристики и бэктрэка, где от каждого взять лучшее. Тема сложная, думаю ключ к ршению лежит именно в искусственном интеллекте, но об этом говорить пока рано.

Вск 29 Сен 2013 07:22:56
>>55519266
Ну что же. Поскольку тред уже тонет, то подытожу.
Верно, что существуют различные области из математики из которых пытаются атаковать эту проблему (интерполяция булевого многочлена определяющего наличие цикла при вычислении Гамильтонового цикла, нечеткие множества, ИИ, ...)
Это верно, но вопрос был не столько о подходах к решению задачи сколько о последствиях. Я не хотел бы уподобляться Гроттендику с его нытьем в "урожаях и посевах" и считаю, что для любого исхода в решении этой задачи - у человека будет следующий шаг. Условие для него описано в оп-посте. Всем всего хорошего.

Вск 29 Сен 2013 07:58:55
>>55517992
>P=NP
Что ты подразумеваешь под этим диванный, равенство классов?


← К списку тредов