William Morton Kahan (geboren am 5. Juni 1933, in Toronto, Ontario, Kanada) ist ein Mathematiker und Computerwissenschaftler, der den Turing-Preis 1989 für "seine grundsätzlichen Beiträge zur numerischen Analyse" erhalten hat, und einen ACM Gefährten 1994 genannt wurde.

Er hat der Universität Torontos aufgewartet, wo er sein Vordiplom 1954, sein Magisterabschluss 1956, und sein Dr. 1958, alle im Feld der Mathematik erhalten hat. Kahan ist jetzt Emeritus der Mathematik und der Elektrotechnik und Informatiken (EECS) an der Universität Kaliforniens, Berkeley.

Kahan war der primäre Architekt hinter dem IEEE 754-1985 Standard für die Schwimmpunkt-Berechnung (und sein mit der Basis unabhängiges später folgendes, IEEE 854). Er ist "Den Vater des Schwimmpunkts genannt worden," da er im Schaffen des ursprünglichen IEEE 754 Spezifizierung instrumental war. Kahan hat seine Beiträge zum IEEE 754 Revision fortgesetzt, die zum aktuellen IEEE 754 Standard geführt hat.

In den 1980er Jahren hat er das Programm "Paranoia" entwickelt, ein Abrisspunkt, der für eine breite Reihe des potenziellen Schwimmens prüft, spitzt Programmfehler an. Es würde fortsetzen, den berüchtigten Abteilungsprogrammfehler von Pentium zu entdecken und setzt fort, wichtigen Nutzen bis jetzt zu haben. Er hat auch den Summierungsalgorithmus von Kahan, einen wichtigen Algorithmus entwickelt, um eingeführten Fehler zu minimieren, als er eine Folge der begrenzten Präzision hinzugefügt hat, die Punkt-Zahlen schwimmen lässt. Er hat den Begriff "das Dilemma des Tabellenschöpfers" für die unbekannten Kosten ins Leben gerufen, richtig transzendente Funktionen zu einer vorzugeteilten Zahl von Ziffern rund zu machen.

Er ist ein freimütiger Verfechter der besseren Ausbildung der allgemeinen Rechenbevölkerung über Schwimmpunkt-Probleme, und verurteilt regelmäßig Entscheidungen im Design von Computern und Programmiersprachen, die gute Schwimmpunkt-Berechnung verschlechtern können.

Als Hewlett Packard den ursprünglichen HP 35 wissenschaftliche Taschenrechenmaschine eingeführt hat, war seine numerische Genauigkeit, im Auswerten von transzendenten Funktionen, für einige Argumente, nicht optimal. Hewlett Packard hat umfassend mit Kahan gearbeitet, um die Genauigkeit der Algorithmen zu erhöhen, die zu Hauptverbesserungen geführt haben. Das wurde zurzeit in der Zeitschrift von Hewlett Packard dokumentiert.

Er hat auch wesentlich zum Design der Algorithmen in der Reihe des HP-10C beigetragen, und hat einen Teil ihrer fortgeschrittenen und Zwischenhandbücher geschrieben.

Links

• Die Hausseite von William Kahan
• Bildnis-Bild von Kahan
• Paranoia für moderne Grafikverarbeitungseinheiten (GPUs)
• Paranoia-Quelle codiert auf vielfachen Sprachen
• Richard Karpinski. 1985. Paranoia: Ein Schwimmpunkt-Abrisspunkt. Byte-Zeitschrift 10, am 2. (Febr). 223-235
• IEEE 1985. IEEE Standard für die binäre Fließkommaarithmetik. Benachrichtigungen von ACM SIGPLAN 22, am 2. (Febr). 9-25
• Ein Interview mit dem Alten Mann des Schwimmpunkts, 1998 am 20. Febr

• Ein Gespräch mit William Kahan, der Zeitschriftennovember 1997 von Dr Dobb