Re: Гипотеза об алгоритмах
От: Mr. None Россия http://mrnone.blogspot.com
Дата: 07.04.05 09:41
Оценка: 3 (1)
Здравствуйте, Cron Tab, Вы писали:

CT>Можно ли утверждать, что обобщение любого алгоритма есть алгоритм перебора (tree search)?


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


Ну если принять во внимание тот факт, что вообще любая программа может быть написана простым перебором всех возможных комбинаций 0 и 1 различной длины... то ваша гипотеза верна!
Компьютер сделает всё, что вы ему скажете, но это может сильно отличаться от того, что вы имели в виду.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.