Ryan Williams

라이언 윌리엄스

회로 하한과 세밀 복잡도 연구로 알려진 MIT의 미국 이론 컴퓨터과학자다.

기사 1편최근 언급

Ryan Williams는 미국의 이론 컴퓨터과학자로, MIT 전기공학·컴퓨터과학과 교수다. Carnegie Mellon University에서 Manuel Blum의 지도로 박사 학위를 받았으며 Stanford University 교수를 지냈다.

2010년 비결정적 지수 시간 클래스 NEXP가 회로 클래스 ACC0에 포함되지 않음을 증명해 회로 하한 분야의 오랜 정체를 깬 것으로 알려져 있다. 알고리즘 설계와 하한 증명의 연관성, 세밀 복잡도(fine-grained complexity), 계산의 시간과 공간 사이의 관계에 관한 연구로도 알려져 있다.

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

이 항목을 다룬 기사

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

    ETH를 처음 제안한 UC San Diego의 Impagliazzo와 Paturi, 그리고 ETH의 강한 버전에 대한 반증과 알고리즘의 상한·하한을 밝혀 온 MIT의 Ryan Williams가 이 역할을 맡았습니다.

    기사 읽기

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

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