노먼 샤피로
Norman Shapiro노먼 샤피로 | |
|---|---|
| 태어난 | )1932년 1월 28일 |
| 죽은 | 2021년 10월 14일 (89세) |
| 국적 | 미국인의 |
| 교육 | |
| 모교 | |
| 로 알려져 있다. | |
| 배우자 | 나오미샤피로 |
| 아이들. | 1 |
| 과학 경력 | |
| 기관 | 랜드 코퍼레이션 |
| 논문 | 계산성 정도 (1958) |
| 박사학위 자문위원 | 알론조 교회 |
노먼 잘몬 샤피로는 미국의 수학자로, 라이스-샤피로 정리의 공동저자였다.
교육
샤피로는 1952년 일리노이 대학에서 수학 BS를 취득했다.
샤피로는 1954년 여름 뉴저지 주 머레이 힐의 벨 연구소에서 카렐 드 리우, 에드 무어, 클로드 섀넌과 협력하여 튜링 머신을 (페어 코인의 던지기와 같은) 무한 순서의 무작위 이벤트를 생산하는 오라클 머신과 증강시키는 것이 가능할지 여부를 연구했다. 비컴퓨팅 시퀀스를 출력하는 기계 잘 알려진 몬테카를로 방법의 효능이 다른 생각을 하게 만들었을지 모르지만 결과는 부정적이었다. 정확히 다음과 같이 명시되었다.
더욱이 출력확률이 양수일 경우 그 결과는 계속 유지되며, 오라클 머신 조회 확률은 1을 산출할 수 있는 실제 수일 경우 입니다.[1]
샤피로는 박사학위를 받았다.1955년 알론조 교회의 고문 아래 프린스턴 대학교에서 D. 1955년, 프린스턴 박사과정 학생으로서 샤피로는 현재 다원축소라고 불리는 계산가능성 이론에 대해 "강력축소성"이라는 문구를 만들었다. 그의 논문은 '계산성[2] 학위'라는 제목으로 1958년에 발표되었다.
경력
샤피로는 1959년부터 1999년까지 랜드 사 연구소의 대표적인 수학자 겸 컴퓨터 과학자였다. 1960년대 후반과 1970년대 초반 샤피로는 최초의 컴퓨터 기반 지도 제작 및 지도 제작 시스템 중 하나를 주도했다.
1970년대에 샤피로는 MH 메시지 처리 시스템을 공동 설계했다.[3] MH는 셸 명령을 사용하여 메시지를 개별 파일로 조작함으로써 유닉스 설계 원리를 활용한 최초의 메일 시스템이었다.
1972년, 노먼 Z. 샤피로는 이메일 에티켓에 관한 에세이의 창의적인 선두주자로 15년이 넘도록 거의 고려되지 않았던 개념을 소개했다. 그의 작품은 네티켓에 대한 최초의 실질적인 글일 것이다. 주요 에세이는 "전자우편을 위한 윤리와 에티켓"이었다.[4]
1970년대부터 1990년대까지 샤피로는 컴퓨터 과학, 수학, 모델링에 많은 새롭고 독특한 기여를 했다. 1980년대 초, 그는 랜드 주식회사의 크고 복잡한 게임 구조 시뮬레이션(LAND 전략 평가 시스템)의 소프트웨어 설계자였다. 그것은 지역적 또는 국제적 위기와 높은 수준의 결정을 내릴 때 선택적으로 인간 팀을 대신하는 요원들과의 전쟁을 나타낸다. 그 후 이러한 결정은 대규모 글로벌 전투 모델에 대표되는 행동을 지시하였다. 다른 버전의 대리인이 대체될 수 있다(예를 들어, 정부의 변화를 반영하기 위해). 에이전트는 "모양헤드"로 잠재적 전략을 테스트하기 위해 자체 시뮬레이션을 실행할 수 있다. 이 제도는 성공적으로 시행되어 냉전이 종식되기 전인 1980년대 후반에 사용되었다. 이후 개발의 일환으로 샤프리오가 (H. 에드워드 홀과) 아벨(LAND-ABL이라 불리는)이라는 새로운 프로그래밍 언어를 공동 발명했다. 이것은 처음 A가 아니었다.I. 영어처럼 보이고 읽기 위해 스타일 시뮬레이션 언어를 사용하지만, 이전보다 비 프로그래머들이 더 선명하고 읽기 쉬웠다. ABEL의 주된 혁신은 잡지 기사나 에세이에서 발견할 수 있는 어떤 평범한 표처럼 인간에게 읽어주는 표의 코드로서 실행된 것이었다. ABEL 컴파일러는 데이터 값, 의사결정 트리 또는 복잡한 조건부 및 값 설정 함수로 이러한 "영어" 표를 다방면으로 사용한다. 자연어 테이블이 이런 식으로 기계적으로 시행된 것은 이번이 처음이다.
샤피로는 데이터베이스와 프라이버시, 자동화가 법원 시스템에 미치는 영향, 자동화의 미래, 수학, 화학, 생물학 등의 주제에 대해 폭넓게 썼다. 그의 작품 대부분은 출판사인 랜드 사로부터 무료 텍스트 PDF로 제공된다.
참조
- ^ K. de Lew, E.F. Moore, C.E. Shannon, N. 샤피로, "확률론적 기계에 의한 컴퓨터 능력" 오토마타 스터디, 섀넌, C., J. 매카시, 에드스, 프린스턴 대학 출판부 1956, 페이지 183-212.
- ^ 수학계보 프로젝트 노먼 샤피로
- ^ 앤더슨, 로버트 H, 노먼 샤피로, 토라 K. 빅슨과 필리스 칸타르. "MH 메일 시스템의 설계". 샌타 모니카, 1989년 랜드 주식회사 https://www.rand.org/pubs/notes/N3017. 인쇄 양식으로도 사용 가능.
- ^ 샤피로, 노먼, 로버트 H. 앤더슨. "전자우편 윤리 및 에티켓을 준수하십시오." 산타 모니카, 1985년 랜드 주식회사 https://www.rand.org/pubs/reports/R3283. 인쇄 양식으로도 사용 가능.
- ^ Davis, Paul K., H. Edward Hall, "RSAS 시스템 소프트웨어 개요". 샌타 모니카, 1988년 랜드 주식회사 https://www.rand.org/content/dam/rand/pubs/notes/2009/N2755.pdf.
