아브라함 트라흐트만

2007년 도로 색칠 추측(Road Coloring Conjecture)을 해결하면서 아브라함 트라흐트만은 조합론의 오랜 난제를 해결할 수 있는 수학자로 주목받았습니다. 1970년에 처음 제기된 이 문제는 그가 증명을 제시하기 전까지 수십 년 동안 연구자들을 괴롭혔으며, 그의 증명은 2년 후 '이스라엘 수학 저널(Israel Journal of Mathematics)'에 게재되어 기호 역학 분야에 중요한 기여를 했습니다.

학문적 배경 및 초기 경력

1944년 러시아에서 태어난 트라흐트만은 우랄 주립 대학교에서 수학을 공부했습니다. 그의 전문적인 경력은 모국에서 시작되었으며, 우랄 주립 기술 대학교에서 교직을 맡았습니다. 그의 평생에 걸친 연구는 컴퓨터 과학, 역학, 해석 기하학을 아우르며 이론적 구조를 실제 계산 문제에 적용하는 데 폭넓은 관심을 보였습니다.

오토마타 및 반군 이론에 대한 기여

도로 색칠 문제 외에도 트라흐트만은 1966년 알프레드 타르스키(Alfred Tarski)가 처음 제기한 반군의 유한 기저 문제를 탐구했습니다. 1983년 그는 차수가 6 미만인 모든 반군이 유한 기저를 가짐을 성공적으로 증명했습니다. 또한 1971년 에반스(Evans)가 제기한 다양체 격자에서의 덮개 요소 존재 문제를 해결하고, 유한 오토마타의 국소적 테스트 가능성에 대한 정확한 추정치를 확립했습니다.

동기화 단어에 관한 연구

트라흐트만은 완전 결정론적 유한 오토마타의 최단 동기화 단어 길이에 관한 체르니 추측(Černý conjecture)을 자주 연구했습니다. 그는 카리(Kari)와 같은 연구자들과 협력하여 이러한 길이를 추정하기 위해 광범위하게 노력했습니다. 2011년 특정 상한선을 확립하려는 그의 노력에 오류가 발견되기도 했지만, 이 분야에 대한 그의 참여는 2024년 예루살렘에서 사망하기 전까지 그의 후기 연구 노력의 핵심이었습니다.

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

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

IQ 테스트 하기 →

요약 정보

- 출생: 1944년 - 사망: 2024년 7월 17일, 예루살렘 - 국적: 러시아, 소련, 이스라엘 - 모교: 우랄 주립 대학교 - 학술 직위: 우랄 주립 기술 대학교, 바르-일란 대학교 - 주요 기여: 도로 색칠 문제 해결(2007년)

독자 질문

### 도로 색칠 문제란 무엇이었나요?

1970년 아들러(Adler), 굿윈(Goodwyn), 바이스(Weiss)가 제기한 기호 역학의 수학적 난제로, 37년 동안 미해결 상태였습니다.

### 트라흐트만은 어떤 분야에서 연구했나요?

그의 전문 분야는 수학이었으며, 컴퓨터 과학, 역학, 해석 기하학을 전문으로 했습니다.

더 많은 전기

Avigdor LiebermanAvishag SembergAvishai CohenAvishai Cohen (trumpeter)Avishai MargalitAvital RonellAvraam MelnikovAvraam PapadopoulosAvraham YaskiAvram GrantAvram HershkoAvram Leib Zissu

모든 전기 A–Z · 홈

위인과 비교

Kurt G Del vs Ludwig Van BeethovenMichael Faraday vs RembrandtAlan Turing vs Karl MarxBobby Fischer vs Elon Musk
순위 보기 →모든 비교 →

신동

Alexandra DovganAlexandra DovganWon the Grand Prix at the international Grand Piano Competition…Michael KearneyMichael KearneyBachelor's at 10 Years, 4 Months — Youngest U.S. College…Edmund Thomas ClintEdmund Thomas ClintProduced roughly 25,000 artworks before dying at the age of sixStephen WiltshireStephen WiltshireAutistic Savant Drawing Entire Cities from Memory — MBE from…
신동 →

플레이하고 내일 또 오세요

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