엘리 샤미르

문맥 자유 언어에 대한 펌핑 보조정리는 이론 컴퓨터 과학의 근본적인 발견을 나타내며, 이 발전은 엘리 샤미르(Eli Shamir)의 공로로 인정받습니다. 그의 경력은 70년에 걸쳐 엄격한 수학적 기초와 알고리즘의 실제 적용 사이의 간극을 메웠으며, 예루살렘을 거점으로 계산 언어학 및 형식 논리학의 발전에 영향을 미쳤습니다.

초기 생애 및 복무

1934년 예루살렘에서 태어난 샤미르는 타흐케모니 학교(Tachkemoni School)와 히브리 대학교 부속 중등학교를 다녔습니다. 1948년 아랍-이스라엘 전쟁 중에는 예루살렘 내 방어 준비에 참여했습니다. 그의 학문적 궤적은 히브리 대학교에서 시작되었으며, 수학을 공부하는 동시에 Atuda 프로그램에 따라 이스라엘 공군의 초대 작전 연구 장교로 복무했습니다.

학문적 발전 및 연구

1963년, 샤미르는 슈무엘 아그몬(Shmuel Agmon)의 지도하에 히브리 대학교에서 박사 학위를 취득했습니다. 1966년 모교로 돌아와 1972년 정교수 직위에 올랐습니다. 1987년에는 장 앤 헬렌 알파사(Jean and Helene Alfassa) 컴퓨터 과학 명예교수로 임명되었습니다.

계산 이론에 대한 기여

샤미르는 랜덤 그래프, 오토마타 이론, 계산 학습 이론 등 여러 전문 분야에 크게 기여했습니다. 마이클 O. 라빈(Michael O. Rabin)과 함께 히브리 대학교의 컴퓨터 과학 프로그램을 설립했습니다. 그의 연구 성과는 방대하며, 1961년 Y. 바-힐렐(Y. Bar-Hillel) 및 M. 펄스(M. Perles)와 함께 개발한 구 구조 문법의 형식적 성질부터 1980년대와 1990년대에 발표된 랜덤 그래프의 색수 연구 및 선택적 샘플링 알고리즘에 이르기까지 다양합니다.

무료 테스트
당신은 얼마일까요?

스무 문제, 8분 제한 시간, 그리고 응시자 전체와 비교한 백분위. 가입 없음.

IQ 테스트 하기 →

빠른 사실

- 출생: 1934년, 예루살렘 - 사망: 2026년, 예루살렘 - 교육: 예루살렘 히브리 대학교 - 학술 경력: 노스웨스턴 대학교, 캘리포니아 대학교 버클리 - 분야: 컴퓨터 과학 및 수학 - 주요 영역: 그래프 이론 - 인정: 장 앤 헬렌 알파사 명예교수 - 주요 언어: 히브리어

독자 질문

### 엘리 샤미르가 수행한 연구의 주요 의의는 무엇입니까?

그는 오토마타 이론의 중요한 개념인 문맥 자유 언어에 대한 펌핑 보조정리의 발견자 중 한 명으로서의 역할로 인정받고 있습니다.

### 샤미르가 컴퓨터 과학 프로그램 설립에 역할을 했습니까?

네, 그와 마이클 O. 라빈은 예루살렘 히브리 대학교의 컴퓨터 과학 프로그램을 설립하는 책임을 맡았습니다.

더 많은 전기

Elfriede Lohse-WächtlerElgin BaylorEli CohenEli HurvitzEli LillyEli ManningElia Dalla CostaElia del MedigoElia KazanElia SuleimanElias CanettiElias Disney

모든 전기 A–Z · 홈

위인과 비교

Leo Tolstoy vs Marie CurieNiels Bohr vs Ren DescartesAlbert Einstein vs Leo TolstoyCharles Babbage vs Enrico Fermi
순위 보기 →모든 비교 →

신동

Akiane KramarikSelf-Taught Painter from Age 4 — Paintings Sold for Up to…Marko ČalasanWorld's Youngest Microsoft Certified Systems Engineer — Age 8…Edith Stern126 U.S. Patents and IBM Master Inventor — Read at 12 Months…Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist ever
신동 →

플레이하고 내일 또 오세요

매일 천재 챌린지 · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
답을 탭하세요 ↓
나는 어떤 천재일까? 무료 IQ 테스트