Pourquoi les ordinateurs utilisent-ils le système de nombres binaires (0,1)? Pourquoi n'utilisent-ils pas à la place le système numérique ternaire (0,1,2) ou tout autre système
Je voudrais savoir s'il existe une fonction des nombres à n bits aux nombres à n bits qui présente les caractéristiques suivantes:fff fff doit être bijectif Les deux et devrait être assez rapide calculableffff−1f−1f^{-1} fff doit renvoyer un nombre qui n'a pas de corrélation significative avec son...
Pardonnez la naïveté qui sera évidente dans la façon dont je pose cette question ainsi que dans le fait que je la pose. Les mathématiciens utilisent généralement car c'est la base la plus simple / la plus agréable en théorie (en raison du calcul). Mais les ordinateurs semblent tout faire en...
Étant donné deux entiers et en représentation binaire, quelle est la complexité du calcul de la taille en bits de ?n x nXxxnnnXnxnx^n Une façon de procéder consiste à calculer en calculant une approximation de avec une précision suffisante. Il apparaît que le calcul avec bits de précisions peut se...
La virgule flottante actuelle (flottant C ANSI, double) permet de représenter une approximation d'un nombre réel. Existe-t-il un moyen de représenter des nombres réels sans erreur ? Voici une idée que j'ai eue, qui est tout sauf parfaite. Par exemple, 1/3 est 0.33333333 ... (base 10) ou o.01010101...
Étant donné un tableau entier (taille maximale 50000), je dois trouver le minimum et le maximum XXX tel que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q pour certains ppp, qqq avec p≤qp≤qp \leq q. J'ai essayé ce processus: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i =...