информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
За кого нас держат?Атака на Internet
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Линуксовый ботнет, распространяющийся... 
 Конец поддержки Internet Explorer 
 Рекордное число уязвимостей в 2021 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
2amirul & 2RElf - я имел в виду немного другое 26.08.05 18:15  Число просмотров: 3431
Автор: leo <Леонид Юрьев> Статус: Elderman
<"чистая" ссылка>
Подмеченное amirul-ом конечно верно, но я имел виду немного другое.

Алгоритм должен быть итеративный, в смысле что:
1) Он не может выдать всё число целиком в дискретной (рациональной) системе счисления;
2) Выдача произвольной цифры не возможна для произвольной системы счисления без итерационных вычислений;

Быстрое вычисление двоичных разрядов π и "позиционные непериодичности" показанные amirul-ом -- это прежде всего "игра" в системы счисления для определенных иррациональных констант.

--

Про память и рекурсию. Имелось в виду что для вычисления большего кол-ва цифробязательнопотребуется больше промежуточных данных (хоть в log() раз но больше), и в конечном счете нужно будет сделать больше вычислений. Алгоритмически, в терминах языка программирования или исполнительного автомата (CPU), это можно выразить в виде рекурсии. Рекурсия, в некотором смысле, так или иначе, будет обязательно. Либо в явном виде (с кадрами стека), либо в рекуррентно-итеративной зависимости в данных.

--

На сем предлагаю "треп" закрыть. Нового мы ничего не изобретем, лишь увязнем в пересказывании битых истин, и объяснениях кто и что именно хотел сказать...
<theory> Поиск 






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2022 Dmitry Leonov   Page build time: 1 s   Design: Vadim Derkach