Вопросы с тегом «binary-arithmetic»

Почему компьютеры используют двоичную систему счисления (0,1)? Почему они не используют троичную систему счисления (0,1,2) или любую другую систему счисления?

31 computer-architecture  binary-arithmetic 

Я хотел бы знать, существует ли функция fff от n-битных чисел до n-битных чисел, которая имеет следующие характеристики: fff должно быть биективным Оба fff и f−1f−1f^{-1} должны быть вычислены довольно быстро fff должен вернуть число, которое не имеет существенной корреляции с его вводом. Обоснование таково: Я хочу написать программу, которая …

14 binary-trees  hash  binary-arithmetic 

Простите за наивность, которая будет очевидна в том, как я задаю этот вопрос, а также в том, что я его задаю. Математики обычно используют поскольку это самая простая / хорошая база в теории (из-за исчисления). Но компьютеры, кажется, делают все в двоичном формате, так что на машине быстрее вычислять, чем …

12 binary-arithmetic  numerical-analysis  numeral-representations 

Учитывая два целых числа и в двоичном представлении, какова сложность вычисления размера битов ?н х нxИксxnNnxnИксNx^n Один из способов сделать это - вычислить путем вычисления аппроксимации с достаточной точностью. Похоже, что вычисление с битами точности может быть выполнено в где - время, необходимое для вычисления произведения двух целых чисел длины …

10 complexity-theory  time-complexity  binary-arithmetic 

Текущая плавающая точка (ANSI C float, double) позволяет представить аппроксимацию действительного числа. Есть ли способ представить реальные цифры без ошибок ? Вот идея, которая у меня была, но она не идеальна. Например, 1/3 - это 0,33333333 ... (основание 10) или o.01010101 ... (основание 2), но также 0,1 (основание 3). Это …

10 binary-arithmetic  arithmetic  floating-point  real-numbers  number-formats