Francis Zane

프랜시스 제인

Russell Impagliazzo, Ramamohan Paturi와 함께 지수 시간 가설 관련 연구를 발표한 컴퓨터과학자다.

기사 1편최근 언급

Francis Zane은 계산 복잡도 이론을 연구한 컴퓨터과학자다. Russell Impagliazzo, Ramamohan Paturi와 함께 k-SAT의 지수적 복잡도와 희소화 보조정리(sparsification lemma)를 다룬 논문을 발표했으며, 이 연구는 지수 시간 가설(ETH)을 여러 문제에 적용하는 기반이 됐다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나AI 뉴스 ·

    약 30년 전 Russell Impagliazzo, Ramamohan Paturi, Francis Zane이 제안했고, 이후 수백 편의 논문이 이 가설을 참으로 전제하고 쓰였습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.