Perguntas com a marcação «binary-arithmetic»

Por que os computadores usam o sistema de números binários (0,1)? Por que eles não usam o sistema numérico ternário (0,1,2) ou qualquer outro sistema numérico?

31 computer-architecture  binary-arithmetic 

Gostaria de saber se existe uma função de números de n bits para números de n bits que possui as seguintes características:fff fff deve ser bijetivo Ambos e deve ser calculável rápido bastantef - 1ffff−1f−1f^{-1} fff deve retornar um número que não tem correlação significativa com sua entrada. A lógica …

14 binary-trees  hash  binary-arithmetic 

Perdoe a ingenuidade que será óbvia na maneira como faço essa pergunta, bem como no fato de estar fazendo. Os matemáticos normalmente usam , pois é a base mais simples / mais agradável da teoria (devido ao cálculo). Mas os computadores parecem fazer tudo em binário, então é mais rápido …

12 binary-arithmetic  numerical-analysis  numeral-representations 

Dado dois inteiros e n na representação binária, qual é a complexidade de calcular o tamanho de bit de x n ?xxxnnnxnxnx^n Uma maneira de fazer isso é calcular calculando uma aproximação do log 2 ( x ) com precisão suficiente. Parece que o cálculo do log 2 ( x …

10 complexity-theory  time-complexity  binary-arithmetic 

O ponto flutuante atual (flutuante ANSI C, duplo) permite representar uma aproximação de um número real. Existe alguma maneira de representar números reais sem erros ? Aqui está uma ideia que tive, que é tudo menos perfeita. Por exemplo, 1/3 é 0,33333333 ... (base 10) ou 0,01010101 ... (base 2), …

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

Dada uma matriz inteira (tamanho máximo 50000), tenho que encontrar o mínimo e o máximo XXX de tal modo que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q para alguns ppp, qqq com p≤qp≤qp \leq q. Eu tentei este processo: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i = a_0 \oplus a_1 \oplus \dots \oplus a_i …

8 algorithms  algorithm-analysis  performance  binary-arithmetic  arithmetic