Note that there are 3d(n) ≤ n4 such partial assignments and that F is ... μ such that (3SAT,ν) ≤ptt (3SAT,μ), but (3SAT,ν) ≤pm (3SAT,μ) unless P = NP.
確定！ 回上一頁
