11/15/2004 CSC 486 : Hem-Ogi 2.1 Proof of Proposition 2.17 One-way functions exist, P  NP  See Theorem 2.5 in section 2.1 One-way functions exist, 2-ary one-way functions exist  One-way functions exist ( 2-ary one-way functions exist  One-way functions exist ) 2-ary one-way functions exist
{}