Философия

Задача, которую решает человек, но не может решить компьютер, хотя компьютер легко может ПРОВЕРИТЬ правильность решения?

То есть задача должна относится к невычислимым (по Тьюрингу)
https://ru.wikipedia.org/wiki/Алгоритмически_неразрешимая_задача

Придумайте такую задачу или головоломку. Или класс задач.

1. задача не должна содержать каких-либо языковых ловушек и подвохов типа "а и б сидели на трубе"
2. задача не должна содержать контекста из реального мира и требовать специализированных знаний для ее решения
3. Проверка правильности решения - вычислимая задача, то есть с ПРОВЕРКОЙ решения компьютер справится легко
DI
Dilshat Iskakov
12 197
В комнате есть 3 выключателя, один из них включает лампочку в соседней комнате :) Можно как угодно их щёлкать, потом идёшь в комнату с лампочкой и не возвращаясь надо сказать, какой именно выключатель её включает :)
Serega Березюк
Serega Березюк
77 973
Лучший ответ
Dilshat Iskakov ничего не понял (но очень интересно)
Dilshat Iskakov (а первую я так и не понял)
Serega Березюк хорошо :) Вот формализованная задача :) 12 монет, чашечные весы, есть 3 взвешивания, надо определить - есть ли фальшивая монета среди этих 12 ? :) Известно, что если она есть, то одна, но может её и не быть :) Известно, что она отличается по весу, но неизвестно легче или тяжелее настоящей :) Ты сможешь решить, не пользуясь интернетом ? :) А ведь условие поймёт даже первоклассник :)))
Dilshat Iskakov (а разве в этой задаче про монеты не достаточно одного взвешивания? - разделить по шесть, если одна чашка перевешивает, то есть, если ровно - то нет)
Dilshat Iskakov а! а то я читаю "надо определить - есть ли фальшивая монета среди этих 12", а "определить" уже в следующем сообщение. Сердцем чую, надо разделить на три кучки по четыре и от этого плясать
Dilshat Iskakov ладно, подумаю на досуге над монетами, но только, чур, вы над алгоритмически неразрешимой задачей (и еще один чур - без цитирования известных)
Казах Балхы Ии решил
Эту логическую задачу не может решить компьютер, зато может человек...
Jadikoow ))))) D.j.k.
Jadikoow ))))) D.j.k.
86 775
Dilshat Iskakov разве тут есть единственное решение?
Возможно я не совсем понял вопрос.

Но это может быть любая задача основанная на вопросах морали.
Например. На пилотируемый компьютером автобусе отказали тормоза. При попадании на встречную полосу люди в автобусе и встречном автомобиле неизбежно погибнут. Но можно проехать на газон через автобусную остановку. Тогда погибнут люди на остановке. Компьютер не может самостоятельно принять решение. Но если ему задать нужные критерии он сможет моментально просчитать минимальные с точки зрения человека потери.
Эдуард Зайцев
Эдуард Зайцев
79 407
В вашем понимании компьютер уже так далеко продвинулся, что может сравниваться с мышлением человека... Хм, а вот у меня этот адский компьютер не понимает ЧТО я от него хочу! То есть он элементарно не въезжает в смысл. Какая наисложнейшая задача - ПОНЯТЬ, что, например, Пушкино - это НЕ Москва! Я ему про Ивана, а он мне УПЁРТО про болвана! Странно, да?
Дмитрий Воронин
Дмитрий Воронин
13 757
Придумыбаю задачу. Взлететь на пассажирском лайнере в Москве, преодолеть удар молнии с половиной вырубившейся электроники, справиться с попаданием стаи птиц в двигатель, который после этого вышел из строя, и после этого найти пошодящее кукурузное поле чтобы успешно сесть на брюхо, потому что шасси тоже не выпускаются.

Если компьютер не умеет рашать задачи из реального мира, он проигрывает человеку во всем.
Светлана Вэнго
Светлана Вэнго
1 335
Dilshat Iskakov это, конечно, да, герой России и ИИ тут бы не справился, поэтому, согласен, пилоты-люди пока нужны. Но мне нужна задачи без контекста из реального мира

Похожие вопросы