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

Такая проблема упоминается в книге, которую я читал, но в книге не приводится конкретного примера.

Если бы такая проблема существовала, это могло бы помочь мне понять человеческое творчество. Я думаю, это также доказывает, что мы больше, чем просто машина Тьюринга.

Вы можете найти проблему, которая была решена с помощью творчества, а не с помощью формальной системы, но я не понимаю, как может существовать проблема, которая не может быть решена с помощью формальной системы и доказывает, что она такова. Даже если взять задачи неполиномиального типа, они решаемы в рамках формальной системы (просто за экспоненциальное время), и люди точно не решали их каким-либо другим способом. Вы можете уточнить, действительно ли вы имеете в виду проблемы, которые «не могут» быть решены формально, или только те, которые «не» решены таким образом. Это будут очень разные вопросы.
отвечая на вопрос "почему?" когда его не удовлетворяет объяснение, касающееся вопроса "как?"
На самом деле не существует устройства , эквивалентного настоящей машине Тьюринга. Предполагается, что машины Тьюринга имеют бесконечные ленты, то есть бесконечный объем памяти. Но наши физические компьютеры имеют конечную память и поэтому являются просто «экземплярами» абстракции, называемой «детерминированный конечный автомат».
Книга, вероятно, ссылается на спорный аргумент Лукаса-Пенроуза против механизма : « Поскольку предложение Гёделя не может быть доказано в системе, машина не сможет произвести это предложение как истину арифметики. Однако человек может посмотреть и увидеть что предложение Гёделя верно. Другими словами, есть по крайней мере одна вещь, которую может сделать человеческий разум, чего не может сделать ни одна машина ». Было указано, что правильно запрограммированная машина также может строить предложения Гёделя и «видеть», что они «истинны».
Я подозреваю, что вам нужно переформулировать вопрос как что-то вроде «проблемы, которые могут быть выражены, но не решены в формальной системе». Многие (большинство? все) практические проблемы могут быть решены только благодаря человеческой изобретательности. Бывший. держать нашу обувь прикрепленной к нашим ногам.

Ответы (3)

Согласованного примера такого рода нет.

Разберем вопросы:

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

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

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

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

Если возражение состоит в том, что кто-то другой написал это стихотворение раньше, а ТМ просто воспроизвел его: Имея доступ к тезаурусу, некоторым основным правилам стихотворения и нескольким сложным вычислениям, я мог бы создать ТМ, который пишет что-то похожее на стихотворение, без у меня или у кого-либо еще было явное мысленное представление стихотворения до прочтения вывода. За исключением аргумента китайской комнаты, становится трудно отвергнуть это.

До сих пор мы обсуждали только одно стихотворение. Проявится ли креативность в долгосрочной перспективе? Так что мы могли бы попросить постоянный поток «существенно разных» стихов. В зависимости от того, что существенно отличается, может быть достаточно просто закодировать для этого НП. С другой стороны, уже не очевидно, что человек может это сделать. Может быть, у любого человека есть только способность [жестко закодированная? :)] на определенное количество стихов. Любое доказательство, которое вы могли бы мне предоставить, что вы действительно можете продолжать писать стихи (не говоря уже о вопросах смертности), я мог бы превратиться в ТМ, который продолжает писать стихи.

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

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

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

Лучший пример, который я могу привести, — это общение. Включая как устные, так и письменные, у нас теперь есть сотни, если не тысячи формальных систем общения, потому что группы творчески решили проблему «как мне общаться с другим человеком?».

Изобретения, в том числе токарный станок, также изначально носили творческий характер, пока не стали неотъемлемыми аспектами формальной системы. Рассмотрим транспорт. Существуют сотни примеров различных и часто очень творческих или непрактичных решений вопроса «как мне добраться отсюда туда?».

Формальная система сама по себе является творческим решением вопроса «как я могу гарантировать, что другие смогут сами воссоздать мое творение?». Это приводит нас к «письму стихов». Существуют формальные стандарты поэзии, но первое хайку было творческим решением для выражения чьих-то мыслей или чувств, которые были формализованы, чтобы другие могли написать подобное стихотворение.

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

Формальные системы — это творческие конструкции человека. Они не загружали себя в существование.

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