Preguntas etiquetadas con binary-arithmetic

¿Por qué las computadoras usan el sistema de números binarios (0,1)? ¿Por qué no usan el Sistema de números ternarios (0,1,2) o cualquier otro sistema de números?

31 computer-architecture  binary-arithmetic 

Me gustaría saber si hay una función de números de n bits a números de n bits que tenga las siguientes características:fff fff debe ser biyectivo Tanto como deben calcularse bastante rápidof - 1ffff−1f−1f^{-1} fff debería devolver un número que no tenga una correlación significativa con su entrada. La razón …

14 binary-trees  hash  binary-arithmetic 

Perdona la ingenuidad que será obvia en la forma en que hago esta pregunta, así como el hecho de que la estoy haciendo. Los matemáticos suelen usar ya que es la base más simple / mejor en teoría (debido al cálculo). Pero las computadoras parecen hacer todo en binario, entonces, …

12 binary-arithmetic  numerical-analysis  numeral-representations 

Dados dos enteros y en representación binaria, ¿cuál es la complejidad de calcular el tamaño de bit de ?n x nxXxnnortenxnxnortex^n Una forma de hacerlo es calcular calculando una aproximación de con suficiente precisión. Parece que calcular con bits de precisiones se puede hacer en donde es el tiempo necesario …

10 complexity-theory  time-complexity  binary-arithmetic 

El punto flotante actual (flotante ANSI C, doble) permite representar una aproximación de un número real. ¿Hay alguna forma de representar números reales sin errores ? Aquí hay una idea que tuve, que es todo menos perfecta. Por ejemplo, 1/3 es 0.33333333 ... (base 10) u o.01010101 ... (base 2), …

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

Dada una matriz entera (tamaño máximo 50000), tengo que encontrar la mínima y máxima de tal manera que para alguna , con .XXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q He intentado este proceso: para todo . Lo precalculé en y luego el valor de para algunos …

8 algorithms  algorithm-analysis  performance  binary-arithmetic  arithmetic