ライアン・ウィリアムズ

Ryan Williams

回路下界と細粒度計算量の研究で知られるMITの米国の理論計算機科学者。

記事1本最終言及

ライアン・ウィリアムズは米国の理論計算機科学者で、MITの電気工学・計算機科学科の教授である。カーネギーメロン大学でマニュエル・ブラムの指導のもと博士号を取得し、スタンフォード大学の教授を務めた。

2010年に非決定性指数時間クラスNEXPが回路クラスACC0に含まれないことを証明し、回路下界分野の長い停滞を打破したことで知られる。アルゴリズム設計と下界証明の関連、細粒度計算量、計算における時間と空間の関係に関する研究でも知られている。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐAIニュース ·

    代わりに、UCサンディエゴのインパリアッツォ氏とパトゥリ氏、そしてETHのより強いバージョンの反証を以前に証明したMITのライアン・ウィリアムズ氏に、論文の査読と取りまとめを依頼しました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。