2. tenchu2100 (tenchu2100@rambler.ru) 2010/04/07 21:10
[ответить]
Можно и нужно э-кать?Или сразу перейти к ответу?
Почему же Кук замахнулся именно на такую трактовку: Проверка решения задачи ограничена временем жизни проверяющего, а решение задачи нет.
Ответ математический или филосовский?Решать задачу могут несколько поколений и все по разному...
Наше находя новые ,к примеру 116 химические элементы...
До нас считая на пальцах или палочках.
Так да или нет?
Если есть у меня калькулятор я сосчитаю пример затрат на покупки за несколько секунд и его же проверю так же быстро.Если я стою в очереди в магазине и считаю траты в уме -у меня это займет чуть больше времени поскольку считаю я по своему...Итак же проверяю.
А ну да именно это и называется логорифм проверки.Я должен идти независмо от него.Как ни страно там я решаю быстрее а тут медленее.
Значит решать надо как то одинаково?Если я ищу вторую по счету полку сверху значит -она должна быть сразу после первой или до третей?Каково было условие задачи?искать сразу после первой или до третей?
29 детей в класее решат эту задачу быстро а один вообще не решит.Весь уровень образовани класса мерить по отстающему?В чем проблема?Есть она?
Ответ да.Проблема есть была и остается.Подробнее?Кук искал универсализм и взаимозаменяемость разных расчетов.Искал единую шкалу расчетов.Она и есть и ее нет.Есть решенные теоремы.Если заново задать им нам-решим ли мы их так же быстро?
Или если возникла задача-в момент возникновения задачи -и зародилось половина ее решения?
Это лична проблема Кука или это относиться ко всем нерешенным задачам математики?
За ответом писать на емайл.
1. Гришин_С_Г (Peak_15@mail.ru) 2010/01/13 16:06
[ответить]
Проблема Кука. Может ли проверка правильности решения задачи быть более длительной, чем само получение решения, не зависимо от алгоритма?
Конечно может. В чём проблема?
На картине художника Богданова-Бельского "Устный счёт" приведён пример:(10^2+11^2+12^2+13^2+14^2)/365. Ученики должны вычислить в уме величину этого выражения.
Решение.
1.Так как счёт устный и в церковно-приходской школе, то, скорее всего, в ответе будет целое число.
2.Числитель очевидно больше 365=365х1, но меньше 1095=365х3, следовательно, ответ = 2.
Время решения - менее 5-и секунд.
ЛЮБАЯ ПРОВЕРКА полученного результата ПОТРЕБУЕТ БОЛЕЕ 5-и секунд времени.
Могу привести ещё примеры...