Titlebook: Effiziente Algorithmen für grundlegende Funktionen; Ingo Wegener Textbook 1989 Springer Fachmedien Wiesbaden 1989 Algorithmen.Berechnung.B

Crepitus

Sortieren,Die Wichtigkeit von Sortierproblemen ist so unumstritten, da? sie hier nicht mehr diskutiert werden mu?. Wir beginnen daher gleich mit der Aufz?hlung der von uns untersuchten Probleme.

得體

我要威脅

Uncultured

Addition, Subtraktion, Multiplikation und Division,.) der Summe von . und . berechnen. Wir behandeln zun?chst die Schulmethode, dann in Kap.3.2 eine Additionsmethode, die bei Parallelverarbeitung im Durchschnitt wesentlich schneller ist. In Kap.3.3 zeigen wir, da? die Addition in . enthalten ist. Allerdings sind die dort vorgestellten schnellen Addi

choleretic

Das Rechnen mit Matrizen,en. Arithmetische Schaltkreise über der eingeschr?nkten Basis {+, -, *} sind geeigneter als arithmetische Schaltkreise, die auch Divisionen erlauben. Im allgemeinen Fall stammen n?mlich die Matrixelemente aus kommutativen Ringen mit Einselement, so da? Divisionen ./. auch für . ≠ 0 nicht immer durch

Flat-Feet

acheon

Elementare Zahlentheorie, Aspekten. Die Entwicklung effizienter Algorithmen für Probleme der Zahlentheorie gelangte erst mit der Entwicklung der Informatik in den Mittelpunkt des Interesses. Besonders die Kryptographie, die sich mit Chiffriermethoden befa?t, stellt ein Bindeglied zwischen der Zahlentheorie und dem Entwurf e

laparoscopy

emission

Beziehungen zwischen den Rechenmodellen,n Kap. 11.1 werden die Schaltkreismodelle und in Kap. 11.2 die Parallelrechnermodelle untereinander verglichen. In Kap. 11.3 und 11.4 werden Schaltkreise durch Parallelrechner und Parallelrechner durch Schaltkreise simuliert.

Outmoded

Die Minimierung Boolescher Funktionen,st. Statt dessen werden optimale Schaltkreise in eingeschr?nkten Schaltkreisklassen konstruiert. Bevor wir diese Aufgabenstellung in Kap. 2.2 genauer beschreiben, soll der Umgang mit Booleschen Funktionen eingeübt werden.