프랑코 P.프리파타
Franco P.프랑코 P.프리파타 | |
|---|---|
| 태어난 | 1935년 12월 |
| 국적 | 이탈리아의 |
| 모교 | 로마의 대학교 |
| 로 알려져 있다. | 계산 기하학 |
| 수상 | ACM 동료(1995) IEEE 펠로우(1978) |
| 과학 경력 | |
| 필드 | 컴퓨터 사이언스 |
| 기관 | 브라운 대학교 일리노이 대학교 어바나 샴페인 |
| 박사과정 학생 | 더타이 리 로베르토 타마시아 낸시 M.아마토 |
| 웹사이트 | cs.brown.edu/ |
프랑코 P. 프리파타는 브라운 대학교 컴퓨터 과학의 안왕 교수인 컴퓨터 과학자다.
그는 1985년 저서 '컴퓨팅 기하학: 서론'[1]으로 가장 잘 알려져 있으며, M. I. 샤모스의 박사학위 논문(샤모스는 이 책의 공동저자로 등장한다.1985년 현재 학문의 스냅숏을 나타내는 이 책은 여러 해 동안 이 분야의 표준 교과서였으며, 4개 외국어(러시아어, 일본어, 중국어, 폴란드어)로 번역되었다.그는 컴퓨터 기하학에 몇 가지 기여를 했는데, 가장 최근의 것은 기하학적 알고리즘의 강력한 구현을 제어하는 핵심 특징으로서 "알고리즘 정도"라는 개념이었다.
게다가, 프리파타는 컴퓨터 과학의 다른 많은 분야나 밀접한 관련을 가지고 있다.
그의 초기 작업은 코딩 이론에 있었는데, 여기서 그는 (독립적으로 그리고 동시에) 버스트 에러 수정을 위한 최적의 컨버전스 코드(Berlekamp-Preparata 코드)와 같은 길이의 선형 BCH 코드보다 정보 내용이 높은 것으로 알려진 최초의 시스템 등급인 프리파라타 코드(Breprepata 코드)를 기여했다.h. 30년 후 이 코드들은 양자 코딩 이론과 관련이 있는 것으로 밝혀졌다.
1967년, 그는 오늘날 PMC(Preparata-Metze-Chien) 모델로 알려진 시스템 수준의 고장 진단 모델에 실질적으로 기여하였으며, 이는 매우 신뢰할 수 있는 처리 시스템 설계의 주요 쟁점이다.이 모델은 오늘날에도 (문헌에서 증명된 바와 같이) 강도 높은 연구의 대상이다.
수년간 그는 또한 병렬 연산 및 VLSI 이론 연구에 적극적이었습니다.그의 1979년 논문(Jean Vuillemin과 함께)은 여전히 높은 평가를 받았으며, 하이퍼큐브 상호접속을 최적으로 모방하는 병렬 아키텍처인 큐브 연결 사이클(CCC)을 제시했다.이러한 상호접속은 VLSI 시대 최초의 대규모 병렬 시스템인 Thinking Machines Inc.의 CM2 아키텍처에 밀접하게 반영되었다.1991년 저우, 강 교수와의 VLSI 상호접속 지연에 관한 논문은 IEEE 회로 및 시스템 협회에서 1993년 "달링턴 최우수 논문상"을 수상했다.90년대 후반 (G. 빌라르디와의 공동 작업에서) 그는 병렬 컴퓨팅의 물리적 한계(공간과 속도)의 문제에 직면했고, 메쉬 연결은 궁극적으로 확장 가능한 유일한 병렬 아키텍처라는 결론을 공식화했다.
더 최근에 그의 연구의 초점은 컴퓨터 생물학이다.다른 결과들 중에서도 그는 (엘리 업팔과 함께) '혼합에 의한 DNA 염기서열 분석'에 대한 [2]참신한 접근법으로 기존에 알려진 것의 제곱인 염기서열 길이를 달성해 언론의 취재를 이끌어냈다.
이러한 결과가 다양한 연구 분야에서 통일된 특성은 정밀한 수학적 모델의 구축과 정교한 수학적 기법의 사용에 기초한 방법론적 접근법이다.
프리파타는 1935년 12월 이탈리아에서 태어났다.1959년 이탈리아 로마 대학에서 박사학위를 받았다.CNR에서 포스트닥터 일을 하고 몇 년간 산업 분야에서 일한 뒤 1965년 일리노이 대학교 어바나 샴페인의 교수진에 입사해 1970년 교수 직급을 획득했다.그는 수년간 UIUC에 머물면서 16명의 박사과정 학생들에게 조언을 해주었다.그는 1969년에 이탈리아인 리베라 도켄자를 받았다.1991년, 프리파타는 일리노이에서 브라운 대학교로 이사했고, 그는 2013년 말은퇴할 때까지 연구, 교수,학생자문 분야에서 활동해왔다.그는 세 권의 책과 거의 250여 편의 기사의 저자(또는 공동저자)이다.1997년 파도바 대학은 프리파타에게 정보공학 명예박사학위를 수여했다.프리파타는 IEEE 펠로우(1978), ACM 펠로우(1993)로, 일본 과학 진흥 협회 펠로우였다.
선택된 참고 문헌 목록
- Preparata, Franco P.; Metze, G.; Chien, R. T. (1967). "On the Connection Assignment Problem of Diagnosable Systems". IEEE Transactions on Electronic Computers. EC-16 (6): 848–854. doi:10.1109/PGEC.1967.264748. hdl:2142/74464.
- 프랑코 P.프리파타, 레이먼드 T예, 컴퓨터 공학 별개의 구조 소개 (컴퓨터 과학 및 정보 처리 분야의 애디슨 웨슬리 시리즈), 1973년 ISBN 0-201-05968-1
- Preparata, Franco P.; Shamos, Michael I. (1985). Computational Geometry. Monographs in Computer Science. Springer-Verlag. ISBN 978-0-387-96131-6. OCLC 11970840.
- Preparata, Franco P.; Vuillemin, Jean (1981). "The cube-connected cycles: a versatile network for parallel computation". Communications of the ACM. 24 (5): 300–309. doi:10.1145/358645.358660. hdl:2142/74219. S2CID 30979678.
- Zhou, D.; Preparata, Franco P.; Kang, Sung Mo (1991). "Interconnection delay in very high-speed VLSI". IEEE Transactions on Circuits and Systems. 38 (7): 779–790. doi:10.1109/31.135749.
참고 항목
메모들
- ^ Preparata, Franco P.; Shamos, Michael Ian (1985). Computational Geometry - Springer. doi:10.1007/978-1-4612-1098-6. hdl:10338.dmlcz/104544. ISBN 978-1-4612-7010-2. S2CID 206656565.
- ^ Preparata, Franco P.; Upfal, Eli (2000-08-01). "Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm". Journal of Computational Biology. 7 (3–4): 621–630. CiteSeerX 10.1.1.61.3325. doi:10.1089/106652700750050970. ISSN 1066-5277. PMID 11108482.
