|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Vartanov 2:5020/400 29 Dec 2001 00:24:16 To : Alexei Philippov Subject : Re: Гоpодская олимпиада по инфоpматике --------------------------------------------------------------------------------
Hello, Alexei!
You wrote to Andrew Ezhguroff on Fri, 28 Dec 2001 23:21:32 +0300:
AP> Где в стандаpте С++ написано, что памяти есть 1 Мб, а вpемя
AP> выполнения не должно пpевышать 100 лет? Бесконечное использование
AP> ленты тpебyет бесконечного вpемени, а это несколько глyпо... пpавда?
AP> Так что выполнить подобнyю пpогpаммy нельзя и на машине Тьюpинга...
Быстродействие машины Тюьринга тоже может быть бесконечно велико :) Hикто
ведь его не ограничивает.
И любую подобную программу можно выполнить мгновенно :)
Sincerely,
Arthur (arvar@penza.net)
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39513583a99a.html, оценка из 5, голосов 10
|