2 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.CC2015★ 2 cited
What is Cook's theorem?
JianMing Zhou, Yu Li
In this paper, we make a preliminary interpretation of Cook's theorem presented in [1]. This interpretation reveals cognitive biases in the proof of Cook's theorem that arise from…
cs.CC2015★ 2 cited
What is NP? - Interpretation of a Chinese paradox "white horse is not horse"
Yu Li
The notion of nondeterminism has disappeared from the current definition of NP, which has led to ambiguities in understanding NP, and caused fundamental difficulties in studying th…