Linear Programming is Log-Space Hard for P
暂无分享,去创建一个
[1] David P. Dobkin,et al. The Complexity of Linear Programming , 1980, Theor. Comput. Sci..
[2] Neil D. Jones,et al. Complete problems for deterministic polynomial time , 1974, STOC '74.
暂无分享,去创建一个
[1] David P. Dobkin,et al. The Complexity of Linear Programming , 1980, Theor. Comput. Sci..
[2] Neil D. Jones,et al. Complete problems for deterministic polynomial time , 1974, STOC '74.