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.