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
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...
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 em uma...
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 ) com k bits de precisão pode ser...
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),...
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...