Запитання з тегом «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 

Пробачте наївність, що буде очевидно в тому, як я задаю це питання, а також у тому, що я його задаю. Математики зазвичай використовують оскільки це найпростіша / найприємніша база в теорії (за рахунок обчислення). Але комп'ютери, здається, роблять все в двійковому, тож чи швидше на машині обчислити, ніж ?досвідexp\exp2**xMath::exp(x)

12 binary-arithmetic  numerical-analysis  numeral-representations 

Враховуючи два цілих числа і у двійковому поданні, яка складність обчислення бітового розміру ?n x nxхxnнnxnхнx^n Один із способів зробити це - обчислити шляхом обчислення апроксимації з достатньою точністю. Виявляється, обчислення з бітами точок може бути виконано в де - час, необхідний для обчислення добутку двох цілих чисел довжини . …

10 complexity-theory  time-complexity  binary-arithmetic 

Струм з плаваючою комою (ANSI C з плаваючою точкою, подвійний) дозволяють уявити наближення дійсного числа. Чи є спосіб представити реальні числа без помилок ? Ось у мене виникла ідея, яка є все, але не ідеальною. Наприклад, 1/3 - це 0,33333333 ... (база 10) або o101010101 ... (база 2), але також …

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