Том 14, серия 1, номер 1, 2007 г., Стр. 87-93
УДК 519.95
В. М. Храпченко
Об одной из возможностей уточнения оценок для задержки параллельного сумматора
Аннотация:
Получена нетривиальная нижняя оценка задержки параллельного сумматора, построенного в классическом базисе$\textrm Б_0=\{\&,\lor,{^-}\}$ (с аддитивным остаточным членом порядка$\log\log\log n$ ).
Библ. 9.
Храпченко В. М. 1
1. Институт прикладной математики им. М. В. Келдыша,
Миусская пл., 4, 125047 Москва, Россия
Статья поступила 25 сентября 2006 г.
