Здравствуйте, Sinclair, Вы писали:

N>>Я не могу нагуглить это утверждение в чистом виде, оно утверждалось без ссылки в нескольких учебниках. Возможно, это вывод из его теории информации, но она подана в таком виде, что её ещё надо всосать и переварить. Кто знает точную ссылку — прошу опубликовать.
S>http://phg.su/basis2/X51.HTM

Без ссылок на исходного автора, но очень похоже. Спасибо.

Видим, что речь идёт только о представлении чисел (не об операциях) и при условии подхода, что, например, десятичная цифра представлена 10 элементами, из которых только один true, остальные false. И вот тут оказывается, что это чушь;\

Пусть N=миллиард.
Двоичное представление — по формуле должно быть 2*30=60.
Реально каждый бит представим одним элементом, получаем 30. (Триггеры — да, два. Но в транзите один провод, в промежуточных конденсаторах, которых полно в современной схемотехнике, один элемент, в DRAM один транзистор, и так далее.)
p=3: по формуле 3*19=57. Реально, уже таки два элемента (один с тремя состояниями не получается): 2*19=38.
p=10: по формуле 10*9=90. Реально, однако, можем сократить (в BCD) до 4*9=36, экономнее реального троичного. (Через Чен-Хо можно и 30. Но вычислять в нём неудобно, всё равно для вычислений будет BCD. Ещё и затраты на упаковку и распаковку.)

А теперь подсчитаем сложность схем для операций...

Ну вот типа и всё
И снова склоняюсь к выводу, что Брусенцов просто получил возможность сделать что-то прикольное независимое от больших монстров, и он это успешно реализовал, войдя в историю.