Francis Zane은 계산 복잡도 이론을 연구한 컴퓨터과학자다. Russell Impagliazzo, Ramamohan Paturi와 함께 k-SAT의 지수적 복잡도와 희소화 보조정리(sparsification lemma)를 다룬 논문을 발표했으며, 이 연구는 지수 시간 가설(ETH)을 여러 문제에 적용하는 기반이 됐다.
Francis Zane
프랜시스 제인
Russell Impagliazzo, Ramamohan Paturi와 함께 지수 시간 가설 관련 연구를 발표한 컴퓨터과학자다.
기사 1편최근 언급
이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.
이 항목을 다룬 기사
OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나AI 뉴스 ·
약 30년 전 Russell Impagliazzo, Ramamohan Paturi, Francis Zane이 제안했고, 이후 수백 편의 논문이 이 가설을 참으로 전제하고 쓰였습니다.
기사 읽기