윌리엄 카한

William Kahan
윌리엄 모턴 카한
William Kahan 2008.jpg
2008년 가한
태어난 (1933-06-05) 1933년 6월 5일 (88세)
캐나다 온타리오 주 토론토
국적캐나다인
모교토론토의 대학교
로 알려져 있다.IEEE 754
카한 합계 알고리즘
수상튜링상 (1989)
IEEE 이매뉴얼 R. 피오레상[1] (2000)
국립 공학 아카데미
ACM 펠로우
과학 경력
필드수학
컴퓨터 사이언스
기관버클리 캘리포니아 대학교
논문가우스-시델 선형방정식의 대형시스템 해결방법 (1958)
박사학위 자문위원바이런 알렉산더 그리피스
박사과정 학생제임스 뎀멜

윌리엄 '벨' 모튼 카한(William "Velle" Morton Kahan, 1933년 6월 5일 출생)은 캐나다의 수학자 겸 컴퓨터 과학자로, '수치 분석에 대한 근본적인 공헌'[2]으로 1989년 튜링상을 받았고, 1994년 ACM 펠로우로 선정되어,[2] 2005년 미국 공학 아카데미에 입교했다.[2]

전기

캐나다 유대인 가정에서 태어난 그는 토론토 대학에서 1954년 학사학위, 1956년 석사학위, 1958년 박사학위를 받았으며, 모두 수학 분야에서 학위를 받았다.[2] Kahan은 현재 버클리 캘리포니아 대학에서 수학과 전기공학 및 컴퓨터 과학(EECS) 명예교수를 맡고 있다.

Kahan은 부동소수점 계산에 대한 IEEE 754-1985 표준(및 그 래딕스 독립적인 후속 조치, IEEE 854)을 뒷받침하는 일차 설계자였다. 그는 원래 IEEE 754 규격을 만드는 데 도움을 주었기 때문에 "떠다니는 포인트의 아버지"로 불렸다.[2] Kahan은 현재의 IEEE 754 표준으로 이어진 IEEE 754 개정안에 대한 기여를 계속했다.

1980년대에 그는 광범위한 잠재적 부동소수 버그를 테스트하는 벤치마크인 "파라노아" 프로그램을 개발했다.[3] 그것은 악명 높은 펜티엄 분업 버그를[citation needed] 계속 탐지하고 오늘날까지 중요한 용도를 계속 가지고 있다. 그는 또한 유한정밀 부동 소수점 시퀀스를 추가할 때 유입되는 오류를 최소화하는 중요한 알고리즘인 카한 합계 알고리즘을 개발했다. 그는 어떤 미리 할당된 숫자의 숫자로 초월 함수를 정확하게 반올림하는 알려지지 않은 비용에 대해 "테이블메이커의 딜레마"라는 용어를 만들었다.[4]

데이비스-카한-웨인버거 확장 정리는 힐버트 우주 사업자들의 확장 이론의 획기적인 결과물 중 하나이며, 많은 다양한 분야에서 응용 분야를 찾아냈다.[5]

그는 부동 소수점 문제에 대한 일반 컴퓨터 모집단의 더 나은 교육을 거침없이 옹호하고 있으며, 좋은 부동 소수점 계산을 손상시킬 것으로 믿는 컴퓨터와 프로그래밍 언어의 설계에서의 결정을 정기적으로 비난하고 있다.[6][7][8]

휴렛팩커드(HP)가 HP-35 포켓 과학계산기를 처음 선보였을 때 일부 주장에 대한 초월함수를 평가하는 수치적 정확도가 최적이 아니었다. HP는 알고리즘의 정확성을 높이기 위해 Kahan과 광범위하게 협력했고, 이것은 주요한 개선으로 이어졌다. 이것은 당시 휴렛-패커드 저널에 기록되었다.[9][10] 그는 또한 HP Voyager 시리즈의 알고리즘 설계에 상당한 기여를 했고 그들의 중간 및 고급 매뉴얼의 일부를 썼다.

참고 항목

참조

  1. ^ "IEEE Emanuel R. Piore Award Recipients" (PDF). IEEE. Archived from the original (PDF) on November 24, 2010. Retrieved March 20, 2021.
  2. ^ a b c d e Haigh, Thomas (1989). "William ("Velvel") Morton Kahan". A. M. Turing Award. Retrieved 2017-05-27.
  3. ^ Karpinski, Richard (1985), "Paranoia: A floating-point benchmark", Byte Magazine, 10 (2): 223–235
  4. ^ Kahan, William. "A Logarithm Too Clever by Half". Retrieved 2008-11-14.
  5. ^ Davis, Chandler; Kahan, W. M.; Weinberger, H. F. (1982). "Norm-Preserving Dilations and Their Applications to Optimal Error Bounds". SIAM Journal on Numerical Analysis. 19 (3): 445–469. Bibcode:1982SJNA...19..445D. doi:10.1137/0719029. hdl:10338.dmlcz/128534.
  6. ^ Kahan, William (1 March 1998). "How Java's Floating-Point Hurts Everyone Everywhere" (PDF). Retrieved 1 March 2021.
  7. ^ Haigh, Thomas (March 2016). "An interview with William M. Kahan" (PDF). Retrieved 1 March 2021.
  8. ^ Kahan, William (31 July 2004). "Matlab's Loss is Nobody's Gain" (PDF). Retrieved 1 March 2021.
  9. ^ Kahan, William M. (December 1979). "Personal Calculator Has Key to Solve Any Equation f(x) = 0" (PDF). Hewlett-Packard Journal. 30 (12): 20–26. Retrieved 2008-11-14.
  10. ^ Kahan, William M. (August 1980). "Handheld Calculator Evaluates Integrals" (PDF). Hewlett-Packard Journal. 31 (8): 23–32. Retrieved 2008-11-14.

외부 링크