実数部分空間におけるスパースベクトルの近似不可能性に関する改善

実数部分空間におけるスパースベクトル問題に対して、NP が BPP の部分集合でない限り、定数因子近似が NP 困難であることを示した。