Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
スパースベクトル問題の近似不可能性
実数部分空間におけるスパースベクトルの近似不可能性に関する改善
実数部分空間におけるスパースベクトル問題に対して、NP が BPP の部分集合でない限り、定数因子近似が NP 困難であることを示した。
1