패트릭 C.피셔

Patrick C.
패트릭 C.피셔
태어난1935년 12월 3일
미국 미주리 주 세인트루이스
죽은2011년 8월 26일 (2011-08-26) (75)
미국 메릴랜드주 록빌
모교미시간 대학교
매사추세츠 공과대학교
직업컴퓨터 과학자
고용주밴더빌트 대학교
상위 항목칼 피셔

패트릭 칼 피셔(Patrick Carl Fischer, 1935년 12월 3일 ~ 2011년 8월 26일)는 미국의 컴퓨터 과학자, 계산 복잡성 이론과 데이터베이스 이론의 저명한 연구자였으며, 유나봄버의 표적이 되었다.[1][2][3][4][5]

전기

피셔는 1935년 12월 3일 성에서 태어났다. 미주리 주, 루이스.[2][3]그의 아버지 칼 H.피셔는 1941년 미시간 대학의 보험수리적 수학 교수가 되었고,[6] 가족은 그가 자란 미시건 주 앤아버로 이사했다.[2]피셔 자신은 1957년[2][3] 학사학위와 1958년 MBA 학위를 받으며 미시간 대학에 진학했다.[7]그는 메사추세츠 공과대학교의 대학원 과정에 진학하여 1962년 하틀리 로저스 주니어(Hartley Rogers Jr. Jr.)의 감독 아래 재귀론이라는 주제로 박사학위를 취득했다.[2][3][8]

1962년 박사학위를 받은 후, 피셔는 하버드 대학교의 응용 수학 조교수로 교수에 합류했다. 그의 하버드 학생들은 알버트 R을 포함했다. 마이어는 피셔를 통해 250명이 넘는 학계 후손과 저명한 컴퓨터 과학자 데니스 리치와 아놀드 L. 로젠버그.[8]1965년, 그는 코넬 대학교 컴퓨터 과학 부교수로 종신 재직으로 자리를 옮겼다.1967년부터 1968년까지 브리티시 컬럼비아 대학에서 강의한 후(두 번째 부인 샬롯 프루즈를 만난 곳) 워털루 대학교로 옮겨와 응용분석 및 컴퓨터 과학 교수가 되었다.워털루에서 그는 1972년부터 1974년까지 부서장으로 있었다.그 후 1974년 펜실베이니아 주립대학으로 옮겨 컴퓨터공학부장을 맡았고, 1980년 학과장으로 다시 밴더빌트 대학교로 옮겼다.[1][2][3]그는 밴더빌트에서 18년 동안 가르쳤고, 15년 동안 의장직을 맡았다.[5]1998년 은퇴하였고,[2] 2011년 8월 26일 메릴랜드주 록빌에서 위암으로 사망하였다.[1][2][3]

그의 아버지처럼 피셔는 악세사리 협회의 회원이 되었다.[9]피셔의 두 번째 부인인 샬롯 프로이스 피셔도 밴더빌트 대학교와 브리티시 컬럼비아 대학교의 컴퓨터 과학 교수였고, 그의 동생인 마이클 J. 피셔는 예일 대학교의 컴퓨터 과학 교수다.[3][1]

리서치

피셔의 논문 연구는 문제 해결의 효율성에 대한 다양한 연산 모델의 영향을 우려했다.예를 들어, 그는 사격부 동기화 문제에 대한 초기 해결책을 바탕으로 1차원 셀룰러 자동화를 사용하여 프라임 숫자의 시퀀스를 생성하는 방법을 보여주었고,[10] 이 분야에서 그의 작업은 이후 병렬 알고리즘에 대한 작업을 위한 토대를 마련했다.[1]마이어와 로젠버그와 함께, 피셔는 카운터 기계에 대한 영향력 있는 초기 연구를 수행했고, 그들이 튜링 기계에 대한 것과 유사한 시간 계층 구조와 공간 계층 구조를 준수했음을 보여주었다.[11]

피셔는 계산 복잡성의 분야에서 초기 리더였으며, 이론 컴퓨터 과학을 수학, 전기 공학과는 별개의 분야로 확립하는 것을 도왔다.[4]1968년 창립한 컴퓨터기계협회의 알고리즘 및 연산 이론에 관한 특별 이익단체인 SIGACT의 초대 회장을 맡았다.[1][2]컴퓨터 과학의 기초에 관한 심포지엄과 함께 이론 컴퓨터 과학의 기초에 관한 심포지엄을 매년 창설하여 이론 컴퓨터 과학의 양대 대표 회의 중 하나로, 학회 의장을 5번이나 역임하였다.[1]

1980년대에 피셔의 연구 관심은 데이터베이스 이론으로 옮겨갔다.그 분야에 대한 그의 연구는 데이터베이스, 메타데이터, 불완전한 정보의 의미론에 대한 연구를 포함했다.[1]피셔는 데이터베이스의 중첩된 관계 모델을 정의하는 중요한 작업을 수행했는데, 관계형 데이터베이스의 셀에 있는 값 자체가 관계가 될 수 있고,[12][13] 데이터베이스 질의 언어의 수학적 기초에 대한 그의 연구는 현재 전 세계 주요 웹 서버가 사용하고 있는 데이터베이스의 중심이 되었다.[2]

피셔는 또한 정보 시스템과 교육 기관들의 이용에 전문가였다.[3][5]

유나보머

유나보머로 알려진 테드 카친스키(Ted Kaczynski)는 피셔의 아버지가 교수였던 미시간 대학의 수학 대학원생이었다.[3]1982년 카친스키는 펜실베이니아 주(州)의 펜실베이니아 주(州) 주소에서 5번째 우편물 폭탄을 피셔에게 보냈고, 반데르빌트 주(州)[3][2]로 보내 5월 5일 이 폭탄은 피셔의 비서 자넷 스미스에 의해 공개되었는데, 피셔는 공격 후 3주 동안 병원에 입원했다.피셔는 카친스키를 만난 적이 없다고 주장하면서 [1][2]"순수 수학에서 이론 컴퓨터 과학으로 넘어갔기 때문"[2]이라고 추측했다.

카친스키는 1996년까지 체포되지 않았으며, 현재 그의 범죄로 종신형을 살고 있다.[2]

참조

  1. ^ a b c d e f g h i Fortnow, Lance (August 29, 2011), Patrick Fischer (1935-2011).
  2. ^ a b c d e f g h i j k l m n Vitello, Paul (August 31, 2011), "Patrick C. Fischer, Early Unabomber Target, Is Dead at 75", New York Times, archived from the original on September 6, 2012 Alt URL.
  3. ^ a b c d e f g h i j "Patrick Fischer dies at 75; target of Unabomber", Los Angeles Times, September 3, 2011
  4. ^ a b Patrick Fischer, Former Professor and Department Head of Computer Science at Penn State, Dies, Pennsylvania State University Department of Computer Science and Engineering, retrieved 2011-09-03.
  5. ^ a b c "Patrick Fischer, former computer science chair, dies", Vanderbilt News, August 26, 2011.
  6. ^ "Carl H. Fischer", University of Michigan Faculty History Project, retrieved 3 September 2011.
  7. ^ Dividend, the Magazine of the Graduate School of Business Administration (PDF), University of Michigan: 43, Fall 1981 http://deepblue.lib.umich.edu/bitstream/2027.42/50729/2/1981-fall-dividend-text.pdf {{citation}}: 누락되거나 비어 있음(도움말).
  8. ^ a b 수학 계보 프로젝트 패트릭 칼 피셔
  9. ^ American Academy of Actuaries (1969), 1969 Year Book (PDF), University of Chicago, p. 33.
  10. ^ Fischer, Patrick C. (1965), "Generation of primes by a one-dimensional real-time iterative array", Journal of the ACM, 12 (3): 388–394, doi:10.1145/321281.321290, S2CID 18619107.
  11. ^ Fischer, Patrick C.; Meyer, A. R.; Rosenberg, Arnold L. (1968), "Counter machines and counter languages", Mathematical Systems Theory, 2 (3): 265–283, doi:10.1007/bf01694011, MR 0235932, S2CID 13006433.
  12. ^ Thomas, Stan J.; Fischer, Patrick C. (1986), "Nested Relational Structures", Advances in Computing Research, 3: 269–307.
  13. ^ Fischer, Patrick C.; Thomas, Stan J. (1983), "Operators for Non-First-Normal-Form Relations", Proceedings of the 7th International Computer Software Applications Conference (IEEE COMPSAC '83), pp. 464–475.