Ramamohan Paturi는 University of California, San Diego 컴퓨터과학과 교수인 이론 컴퓨터과학자다. 계산 복잡도 이론과 충족 가능성 문제의 알고리즘을 연구한다.
Russell Impagliazzo와 함께 지수 시간 가설(ETH)을 제안했으며, k-SAT를 2^n보다 빠르게 푸는 PPZ 알고리즘과 PPSZ 알고리즘의 공동 개발자다.
라마모한 파투리
k-SAT 알고리즘과 지수 시간 가설 연구로 알려진 University of California, San Diego의 컴퓨터과학 교수다.
Ramamohan Paturi는 University of California, San Diego 컴퓨터과학과 교수인 이론 컴퓨터과학자다. 계산 복잡도 이론과 충족 가능성 문제의 알고리즘을 연구한다.
Russell Impagliazzo와 함께 지수 시간 가설(ETH)을 제안했으며, k-SAT를 2^n보다 빠르게 푸는 PPZ 알고리즘과 PPSZ 알고리즘의 공동 개발자다.
이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.
약 30년 전 Russell Impagliazzo, Ramamohan Paturi, Francis Zane이 제안했고, 이후 수백 편의 논문이 이 가설을 참으로 전제하고 쓰였습니다.
기사 읽기위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.