|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Ezhguroff 2:5020/400 25 Dec 2001 03:56:58 To : Alexei Philippov Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- Привет! "Alexei Philippov" <Alexei.Philippov@p33.f45.n5004.z2.fidonet.org> сообщил(а): AP> Стpанное AP> опpеделение полyчается: все, что можно посчитать на машине Тьюpинга AP> называется алгоpитм. Может быть и странное, но это точное определение алгоритма: только то, что можно реализовать программой для машины Тьюринга (или нормальных алгоритмов Маркова, или другого эквивалентного вычислителя) называется алгоритмом. AP> Можно тyт же выдать эквивалентное: все, что можно написать на языке С++ AP> называется алгоpитм. Главное отличие МТ от реальных языков программирования - бесконечная (в обе стороны) длина ленты и отсутствие ограничений на время выполнения программы. Так что написать на С++ можно, а вот выполнить - нет. С уважением, Андрей. -- Отправлено через сервер Talk.Ru - http://www.talk.ru --- ifmail v.2.15dev5 * Origin: Talk.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488a400c5a2.html, оценка из 5, голосов 10
|