William Kahan

De la Viquipèdia, l'enciclopèdia lliure
Infotaula de personaWilliam Kahan

Modifica el valor a Wikidata
Biografia
NaixementWilliam Morton Kahan
5 juny 1933 Modifica el valor a Wikidata (90 anys)
Toronto (Canadà) Modifica el valor a Wikidata
Dades personals
NacionalitatCanadenc
FormacióUniversitat de Toronto
Tesi acadèmicaGauss-Seidel Methods Of Solving Large Systems Of Linear Equations (1958)
Director de tesiByron Alexander Griffith
Es coneix perIEEE 754
Algorisme de suma de Kahan
Activitat
OcupacióMatemàtiques
Informàtica
OrganitzacióUniversitat de Califòrnia a Berkeley
Membre de
Obra
Obres destacables
Estudiant doctoralJames Demmel
Premis
Premi Turing 1989
IEEE Emanuel R. Piore Award (2000)
Acadèmia Nacional d'Enginyeria
ACM Fellow

Lloc webcs.berkeley.edu… Modifica el valor a Wikidata

William Morton Kahan (nascut el 5 de juny de 1933) és un matemàtic i informàtic que va rebre el premi Turing de 1989 per "les seves contribucions fonamentals a l'anàlisi numèrica", fou nomenat Fellow de l'ACM el 1994, i va ingressar a l'Acadèmia Nacional d'Enginyeria el 2005.

Va estudiar a la Universitat de Toronto, on es va llicenciar el 1954, va obtenir un màster el 1956, i es va doctorar el 1958, sempre en matemàtiques. Kahan és actualment professor emèrit de Matemàtiques i d'Enginyeria Elèctrica i Informàtica a la Universitat de Califòrnia a Berkeley.

Kahan fou l'arquitecte principal de l'estàndard IEEE 754-1985 per als càlculs en coma flotant (i la seva continuació, independent del punt, IEEE 854-1987). Se l'ha anomenat “El Pare de la Coma Flotant”, perquè fou essencial en la creació de l'especificació IEEE 754 original. Kahan va continuar contribuint a la revisió de l'IEEE 754 que va conduir a l'estàndard actual.

Durant la dècada de 1980 va desenvolupar el programa "paranoia", un test de referència que comprova una àmplia gamma d'errors potencials en coma flotant.[1] Va servir per detectar el famós error de divisió del Pentium, i continua utilitzant-se avui en dia. També va desenvolupar l'algorisme de suma de Kahan, que és important de cara a minimitzar l'error que s'introdueix quan se suma una seqüència de nombres en coma flotant de precisió finita. Va introduir el terme "Dilema del Creador de Taules" per al cost desconegut d'arrodonir correctament funcions transcendents a un nombre de dígits preassignat.[2]

És molt actiu en la defensa d'una millor educació del gremi de la informàtica en les particularitats de la coma flotant, i de tant en tant denuncia decisions de disseny en ordinadors i llenguatges de programació que puguin debilitar els càlculs en coma flotant.

Quan Hewlett-Packard va introduir la calculadora científica de butxaca HP-35, la seva precisió numèrica quan avaluava funcions transcendents per a alguns arguments no era òptima. Hewlett–Packard va treballar intensament amb Kahan per millorar la precisió dels algorismes, cosa que va permetre millores importants. Aquest procés es va documentar al Hewlett-Packard Journal de l'època.[3][4] També va contribuir significativament al disseny d'algorismes de la sèrie HP Voyager i va escriure trossos dels seus manuals intermedis i avançats.

Referències[modifica]

  1. Karpinski, Richard «Paranoia: A floating-point benchmark». Byte Magazine, 10, 2, 1985, p. 223–235.
  2. Kahan, William. «A Logarithm Too Clever by Half». [Consulta: 14 novembre 2008].
  3. Kahan, William M. «Personal Calculator Has Key to Solve Any Equation f(x) = 0». Hewlett-Packard Journal, 30, 12, desembre 1979, pàg. 20–26. Arxivat de l'original el 2008-08-29 [Consulta: 14 novembre 2008].
  4. Kahan, William M. «Handheld Calculator Evaluates Integrals». Hewlett-Packard Journal, 31, 8, agost 1980, pàg. 23–32. Arxivat de l'original el 2019-06-14 [Consulta: 14 novembre 2008].

Enllaços externs[modifica]