User:Lawrenceztang/sandbox

Jianwu Tang
Born(1970-07-29)July 29, 1970
Died4 January 2023(2023-01-04) (aged 52)
NationalityAmerican, Chinese
Alma materPeking University
Known forEcology
Scientific career
FieldsEcology
InstitutionsMarine Biological Laboratory, University of California, Berkeley, Peking University

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

Life and Career

edit

Tang

Research

edit

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.



References

edit