그레고리 차이틴

그레고리 차이틴(Gregory Chaitin, 1947년 11월 15일)은 미국의 수학자이자 컴퓨터과학자, 정보과학자이다.(과학자들이 알고 싶어하는 신의 생각 (공저)이고르 보그다노프, 그리슈카 보그다노프 , (역)허보미 , 푸르메출판사, 2013)-https://books.google.co.kr/books?id=V-DaAwAAQBAJ&pg=PT259&lpg=PT259&dq=%EA%B7%B8%EB%A0%88%EA%B3%A0%EB%A6%AC+%EC%B9%B4%EC%9D%B4%ED%8B%B4&source=bl&ots=FikfkHtsIj&sig=7ZfSQCHiIE5iYbLyz6LN8u_yINE&hl=ko&sa=X&ved=0ahUKEwjfm8DK5snZAhWEm5QKHc3rBOoQ6AEIKzAB#v=onepage&q=%EA%B7%B8%EB%A0%88%EA%B3%A0%EB%A6%AC%20%EC%B9%B4%EC%9D%B4%ED%8B%B4&f=false

그레고리 차이틴은 레이 솔로모노프(Ray Solomonoff), 안드레이 콜모고로프 및 페르 마르틴뢰프(Per Martin-Löf)와의 작업 후에 알고리즘 정보 이론에 대한 초기 작업을 수행했다.

차이틴은 또한 차이틴 알고리즘으로 알려진 프로세스인 컴파일링에서 레지스터 할당을 수행하기 위해 그래프 채색을 사용하는 것을 제안했다.

그는 이전에 IBM의 왓슨 연구소(Thomas J. Watson Research Center)의 연구원이었으며 명예 연구원으로 남아 있다. 그는 약 15개 언어로 번역된 10권 이상의 서적을 저술했으며, 그는 오늘날 신진 대사 이론과 진화 이론의 정보 이론적 공식화에 관심을 두고있다.

 같이 보기 
 차이틴 상수

 각주 

분류:20세기 수학자
분류:21세기 수학자
분류:1947년 출생
분류:살아있는 사람
분류:수리철학자