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

14
Функция, которая распространяет ввод

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

12
Является ли вычисление в 2 ** раза быстрее, чем exp (x)?

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

10
Вычисление количества бит большой степени целого

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

10
Представьте реальное число без потери точности

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