Что делать?
29-02-2004 21:37
к комментариям - к полной версии
- понравилось!
Заметка про пианиста стихийно переросла в философский форум. Что ж, это мы всегда за милую душу, только, вот, к пианисту это уже отношения не имело.
Вообще мысль о том, что любую проблему можно решить безусловно интересна, но очевидно не верна. Здесь в Израиле это видно не вооруженным глазом, в прочем, если это для кого-то не очевидно, предлагаю более формальное объяснение:
Множество всех проблем очевидно не счетное, а множество всех разрешимых проблем счетное, так как каждой разрешимой проблеме соответсвует машина Тьюринга, а построить биекцию между множеством натуральных чисел и множеством машин Тьюринга можно очень просто. ч.т.д.
Хе-хе-хе ( вот что бывает после сессии ).
P.S. А если еще не убедил, то вспомним теорему о неполноте господина Гёделя "Любая аксеоматическая система не полна".
вверх^
к полной версии
понравилось!
в evernote