User:Lawrenceztang/sandbox

Jianwu Tang (born July 29, 1970), sometimes known as Jim Tang, was a Chinese ecologist.

Life and Career
Tang

Research
In his best known work, joint with Steven Rudich, he introduced the notion of natural proofs, a class of strategies used to prove fundamental lower bounds in computational complexity. In particular, Razborov and Rudich showed that, under the assumption that certain kinds of one-way functions exist, such proofs cannot give a resolution of the P = NP problem, so new techniques will be required in order to solve this question.