RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретный анализ и исследование операций
// Архив
Дискретн. анализ и исслед. опер.,
2008
, том 15,
выпуск 2,
страницы
12–22
(Mi da525)
Эта публикация цитируется в
10
статьях
Уточнение верхней оценки глубины сумматора и компаратора
М. И. Гринчук
Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
В статье доказывается верхняя оценка
$\log_2n+\log_2\log_2n+{\rm const}$
для глубины операторов сложения и сравнения
$n$
-битовых чисел в базисе
$\{\&,\vee,\sim\}$
. Библ. 10.
УДК:
519.95
Статья поступила:
15.02.2008
Полный текст:
PDF файл (236 kB)
Список литературы
Список цитирования
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2009,
3
:1,
61–67
Реферативные базы данных:
©
МИАН
, 2024