Wenn warum ist dann die Multiplikation schwieriger als die Addition?


6

Jemand sagte mir, dass die Funktion eingeführt wurde, um die Berechnung zu vereinfachen. Wenn wir berechnen müssen , können wir stattdessen berechnen , da . Wie kann dies die Berechnung erleichtern? Vielleicht aus mathematischer Sicht, aber was ist mit der Sicht eines Informatikers?logxylogx+logylogxy=logx+logy

Wenn es die Berechnung erleichtert, warum verwenden die Leute es dann nicht, um die Komplexität der Multiplikationsalgorithmen zu vereinfachen?

Aus meiner eigenen Sicht erschwert diese Transformation die Berechnung. Wie können wir die Funktionen und in einem Computer berechnen ?logxexpx

Habe ich recht? Irgendwelche Vorschläge bitte? Vielen Dank für Ihre Zeit.


1
Die Berechnung wird für Menschen einfacher, da sie Protokolltabellen als Referenz verwenden können. Ähnliche Ideen können auf die Programmierung angewendet werden. Erstellen Sie eine Protokolltabelle als allgemeine Datenstruktur (Arrays oder Hash-Tabelle) und indizieren Sie sie, um die Protokollwerte zu berechnen. Allerdings ist es für Computer viel einfacher, Multiplikationen durchzuführen.
Tushar

Es gibt Szenarien, in denen Sie die Transformation nicht benötigen. Stattdessen führen Sie alle Ihre Berechnungen mit Logarithmen durch. Imho wurde der daraus gezogene Vorteil durch das Aufkommen von Hochleistungs-Fpus, der die Leistungseinbußen der 1-2-Größenordnung bei Fp-Operationen beseitigt hat, stark ausgeglichen.
Kollapsar

Antworten:


5

Wenn warum ist dann die Multiplikation schwieriger als die Addition?logxy=logx+logy

Das ist kein fairer Vergleich: Sie vergleichen nicht Gleiches mit Gleichem. Wenn Sie es stattdessen als "Wenn formulieren, warum ist dann die Multiplikation schwieriger als die Addition? " dann ist die Antwort offensichtlich. Die auf diese Weise durchgeführte Multiplikation ist schwieriger als die Addition, da die Addition nur die Addition umfasst, während die Multiplikation die Addition, die zweimalige Protokollierung und die Potenzierung umfasst.xy=exp(logx+logy)

Wie können wir die Funktionen und in einem Computer berechnen ?logxexpx

Die Hauptmethoden bestehen darin, entweder eine Taylor-Reihe oder eine Tabellensuche und -interpolation zu verwenden. Taylor-Reihen drücken Funktionen als Summen aus, z. B.. Addieren Sie so viele Begriffe, wie Sie benötigen, um die gewünschte Genauigkeit zu erzielen. Beachten Sie, dass dies viele Additionen und viele Multiplikationen umfasst. Das Nachschlagen und Interpolieren von Tabellen entspricht im Wesentlichen der Funktionsweise von Papierprotokolltabellen. Um beispielsweise zu berechnen, würden Sie und nachschlagen und als drei Zehntel des Weges zwischen ihnen schätzen. (In Wirklichkeit hätte die Tabelle mehr Dezimalstellen.) Dies beinhaltet einige Additionen und Multiplikationen und viel Speicher.expx=i=0xi/i!log4.3log4log5log4.3


6

Logarithmen wurden verwendet, um die Berechnung zu einer Zeit zu vereinfachen, als keine Computer verfügbar waren. Selbst im zwanzigsten Jahrhundert, als mechanische Maschinen zur Verfügung standen, um mit großer Präzision zu rechnen, blieben sie so teuer und oft umständlich, dass die meisten Menschen sie nicht benutzten. Der mechanische Handrechner für die vier Rechenoperationen erschien nicht vor dem Ende des Zweiten Weltkriegs (diese Maschine namens Curta wurde tatsächlich in einem Konzentrationslager entworfen, das einige Leben rettete). Da die meisten Berechnungen nicht zu genau waren, verwendeten viele Leute einfach Rechenschieber oder Logarithmentabellen. Der typische Cartoon eines Wissenschaftlers oder Ingenieurs würde ihn mit dem Rechenschieber in der Vordertasche zeigen.

Ich bin alt genug, dass ich in der Schule keine Handrechner hatte (Computer beanspruchten immer noch mehr Platz als mein Klassenzimmer). Was ich hatte, war ein Rechenschieber, der auf Logarithmen basiert. Es gab keine sehr hohe Präzision (bestenfalls , dh 3 Dezimalstellen), aber es war von unschätzbarem Wert, Probleme in der Physik zu lösen. Zahlen wurden direkt auf dem Rechenschieber gelesen, der im Wesentlichen Längen hinzufügen kann.103

Für mehr Präzision würden wir Tabellen verwenden, die in Büchern gespeichert sind. Das ergab 4 Ziffern plus eine mit Interpolation (wie ich mich erinnere). Wir haben auch eine direkte Tabelle für Logarithmen trigonometrischer Funktionen.

Dies war gut organisiert, und die Kosten für die Berechnung von Protokollen und Exponentialen mit den Tabellen waren nichts im Vergleich zu den Einsparungen, wenn keine Multiplikationen von Hand durchgeführt wurden. Es war tatsächlich kostenlos, mit direktem Lesen der Graduierungen, auf dem Rechenschieber.

Dies war kein mathematischer Standpunkt, sondern ein physikalischer Standpunkt oder der einer Person, die viel mit Multiplikationen rechnen musste, wie Astronomen oder Menschen, die das Land kartierten (was wahrscheinlich mehrere Jahrhunderte dauerte).

Ich habe es nicht überprüft, aber ich würde vermuten, dass das numerische algorithmische Design zu dieser Zeit stark von der Idee beeinflusst worden sein muss, die Übersetzung von und zu Logarithmen zu minimieren. Ich würde vermuten, dass uns im Unterricht gesagt wurde, dass wir vorsichtig sein sollen.

Beträchtliche Anstrengungen wurden auch unternommen, um sehr genaue Tabellen zu erstellen. Natürlich von Hand, zumindest bis mechanische Rechenmaschinen verfügbar wurden. Laut Wikipedia begann die Taschenrechnerindustrie trotz einer großen Anzahl früherer Prototypen erst Mitte des 19. Jahrhunderts.

Dies alles begann mit der Erfindung des Logarithmus durch John Napier zu Beginn des 17. Jahrhunderts. Sein Kontakt mit dem Astronomen Tycho Brahe, der zu dieser Zeit die Bewegung von Himmelskörpern sehr genau abbildete (damit Kepler und Newton die Daten für die Arbeit hatten, die sie berühmt machte), und einer anderen solchen Person war ihm möglicherweise nicht fremd Erfindung dieses bemerkenswertesten Rechenwerkzeugs.

Die Tatsache, dass Logarithmen die Multiplikation erleichtern können, war sicherlich ein sehr wichtiger Faktor für die Entwicklung von Wissenschaft und Technologie für fast drei Jahrhunderte. Aber da ich nicht genau weiß, wer es wann verwendet hat, kann ich keine genauere Aussage machen.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.