Computerwissenschaften arithmetic

9

Warum ist Addition in modernen Prozessoren so schnell wie bitweise Operationen?

Ich weiß, dass bitweise Operationen auf modernen Prozessoren so schnell sind, weil sie parallel mit 32 oder 64 Bits arbeiten können, sodass bitweise Operationen nur einen Taktzyklus benötigen. Die Addition ist jedoch eine komplexe Operation, die aus mindestens einer und möglicherweise bis zu einem Dutzend bitweiser Operationen besteht, daher dachte …

73 computer-architecture arithmetic circuits cpu digital-circuits

3

Faktorieller Algorithmus effizienter als naive Multiplikation

Ich kann sowohl iterativ als auch rekursiv für Fakultäten codieren (zB n * factorial(n-1)für zB). Ich habe in einem Lehrbuch gelesen (ohne weitere Erklärungen erhalten zu haben), dass es eine noch effizientere Möglichkeit gibt, Fakultäten zu codieren, indem man sie rekursiv in zwei Hälften teilt. Ich verstehe, warum das der …

38 algorithms efficiency arithmetic

6

Die Mathematik, die dahinter steht, von einer Basis zu einer anderen Basis zu konvertieren, ohne die Basis 10 zu durchlaufen?

Ich habe mich mit der Mathematik beschäftigt, die dahinter steckt, von einer Basis zu einer anderen Basis zu konvertieren. Hier geht es vor allem darum, meine Ergebnisse zu bestätigen. Ich habe meine Antwort auf mathforum.org gefunden, bin mir aber immer noch nicht sicher, ob ich die richtige Antwort habe. Ich …

35 algorithms arithmetic number-formats

2

Warum ist der leere Typ von C nicht analog zum leeren / unteren Typ?

Wikipedia und andere Quellen, die ich gefunden habe, listen den voidTyp C als Einheitentyp und nicht als leeren Typ auf. Ich finde das verwirrend, da es mir so scheint, als ob es voidbesser zur Definition eines Leer- / Bodentyps passt. voidSoweit ich das beurteilen kann, gibt es keine Werte . …

28 type-theory c logic modal-logic coq equality coinduction artificial-intelligence computer-architecture compilers asymptotics formal-languages asymptotics landau-notation asymptotics turing-machines optimization decision-problem rice-theorem algorithms arithmetic floating-point automata finite-automata data-structures search-trees balanced-search-trees complexity-theory asymptotics amortized-analysis complexity-theory graphs np-complete reductions np-hard algorithms string-metrics computability artificial-intelligence halting-problem turing-machines computation-models graph-theory terminology complexity-theory decision-problem polynomial-time algorithms algorithm-analysis optimization runtime-analysis loops turing-machines computation-models recurrence-relation master-theorem complexity-theory asymptotics parallel-computing landau-notation terminology optimization decision-problem complexity-theory polynomial-time counting coding-theory permutations encoding-scheme error-correcting-codes machine-learning natural-language-processing algorithms graphs social-networks network-analysis relational-algebra constraint-satisfaction polymorphisms algorithms graphs trees

6

Was ist für GCD am effizientesten?

Ich weiß, dass der Algorithmus von Euclid der beste Algorithmus ist, um den GCD (Great Common Divisor) einer Liste positiver Ganzzahlen zu erhalten. In der Praxis können Sie diesen Algorithmus jedoch auf verschiedene Arten codieren. (In meinem Fall habe ich mich für Java entschieden, aber C / C ++ könnte …

26 algorithms recursion arithmetic

5

Vorzeichenbehaftete und nicht vorzeichenbehaftete Nummern

Wie würde die ALU in einem Mikroprozessor zwischen einer mit Vorzeichen versehenen Zahl -7, die mit 1111 bezeichnet ist, und einer mit Vorzeichen versehenen Zahl 15, die ebenfalls mit 1111 bezeichnet ist, unterscheiden?

17 arithmetic binary

4

Ungleichheit durch Ungenauigkeit des Schwimmers

Zumindest in Java, wenn ich diesen Code schreibe: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; der Wert von wäre . Ich glaube, dies liegt an der Tatsache, …

15 arithmetic floating-point numerical-algorithms

3

Wie hat 0 zwei Werte im eigenen Komplement?

Es wird gesagt, dass im 2er-Komplement 0 nur einen Wert hat, während im 1er-Komplement sowohl +0 als auch -0 getrennte Werte haben. Was sind Sie?

11 arithmetic

3

Zeitliche Komplexität der Addition

Wikipedia listet die zeitliche Komplexität der Addition als , wobei die Anzahl der Bits ist.nnnnnn Ist das eine starre theoretische Untergrenze? Oder ist dies nur die Komplexität des derzeit schnellsten bekannten Algorithmus? Ich möchte wissen, weil die Komplexität der Addition alle anderen arithmetischen Operationen und alle Algorithmen, die sie verwenden, …

11 algorithms algorithm-analysis arithmetic

9

Stellen Sie eine reelle Zahl ohne Genauigkeitsverlust dar

Der aktuelle Gleitkomma (ANSI C float, double) ermöglicht die Darstellung einer Approximation einer reellen Zahl. Gibt es eine Möglichkeit, reelle Zahlen fehlerfrei darzustellen ? Hier ist eine Idee, die alles andere als perfekt ist. Zum Beispiel ist 1/3 0,33333333 ... (Basis 10) oder o.01010101 ... (Basis 2), aber auch 0,1 …

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

2

Konstruktive Standarddefinitionen von ganzen Zahlen, Rationalen und Realen?

Natürliche Zahlen werden induktiv definiert als (am Beispiel der Coq-Syntax) Inductive nat: Set := | O: nat | S: nat -> nat. Gibt es eine Standardmethode, um Ganzzahlen (und möglicherweise andere Mengen wie Rationals und Reals) konstruktiv zu definieren?

9 arithmetic dependent-types coq

1

Warum ist die Genauigkeit des Gleitkommamoduls wichtig?

Die meisten Smalltalk-Dialekte implementieren derzeit einen naiven ungenauen schwebenden Modul (fmod / rest). Ich habe dies nur geändert, um die Einhaltung von Squeak / Pharo und eventuell anderen Smalltalk-Standards (IEEE 754, ISO / IEC 10967) zu verbessern, wie ich es bereits für andere Gleitkommaoperationen nach dem Stand der Technik getan …

9 arithmetic floating-point

4

Wie kann ich eine Binärdarstellung mit Logikgattern mit zehn multiplizieren?

Ich arbeite gerade an etwas und habe alle Dezimalstellen 0-9 in Binärzahlen konvertiert. Aber jetzt möchte ich sagen 6 in binär nehmen und seine Größenordnung um Basis 10 erhöhen (6 in 60 verwandeln), ohne zurück zu Basis 10 zu konvertieren. Ist dies möglich und wenn ja, gibt es eine Möglichkeit, …

8 arithmetic binary

1

Minimale Basis für den Satz von Binärvektoren unter Verwendung von XOR

Ich wäre überrascht, wenn dies kein gut untersuchtes Problem wäre, aber ich bin mir nicht sicher, wonach ich an dieser Stelle noch suchen soll: Sie erhalten eine Menge binärer Vektoren . Das Problem besteht darin, eine andere Menge von binären Vektoren mit minimaler Größe, so dass jeder Vektor in durch …

8 complexity-theory arithmetic matrices linear-algebra

4

Berechnen Sie die Quadratwurzel mit (Bit-) Additionen und Verschiebungen als Grundelemente

Frage: Wie kann man bei einer natürlichen Bit-Zahl nur mit (Bit) und berechnen ?N ⌈ √nnnN.NNO(n)⌈ N.- -- -√⌉⌈N⌉\lceil \sqrt{N} \rceilO ( n )O(n)O(n) Der Tipp ist die binäre Suche. Ich konnte jedoch die erforderliche Komplexität nicht erreichen (ich habe ).O ( n2)O(n2)O(n^2) Was bedeutet es mit using only $O(n)$ …

8 algorithms arithmetic binary-search

Als «arithmetic» getaggte Fragen