MIP∗ = REに至る過程 – TANAAKK

MIP∗ = REに至る過程

by TANAAKK in 08-NEWS
投稿 2026年5月18日 15:39 （UTC+9）最終更新 2026年5月18日 15:41 （UTC+9）更新回数 7回

0

https://www.math.ias.edu/~avi/TALKS/PvsNP_Clay%20Research%20Conference_2025.pdf#page=33.00

MIP∗ = RE(Nov 7 2022)

Recursively Enumerable(RE)

R≠RE

P vs NP

IP=PSPACE

IP*=PSPACE

MIP=NEXP

(MIP=2IPで必要十分で3,4,5とふやしても効果はない）

MIP*=RE

TANAAKK

New York, Tokyo, Shanghai, Hongkong, Singapore, London, Vietnam, Cayman, BVI

©2013-2026 TANAAKK