1 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
Timothy Y. Chow
Razborov and Rudich have shown that so-called "natural proofs" are not useful for separating P from NP unless hard pseudorandom number generators do not exist. This famous result i…