‫نظریه رمزنگاری — تمرین ‪2‬‬
‫موعد تحویل‪ :‬یکشنبه ‪ 10‬اسفند‪ ،‬در کالس درس‬
‫نحوه تحویل‪ :‬کاغذی (‪)Hard Copy‬‬
‫مشارکت در حل تمرین‪ :‬مجاز نیست‪.‬‬
‫(‪ )1‬ثابت کنید اگر توابع یک طرفه وجود داشته باشند‪ ،‬آنگاه ‪.NP  BPP‬‬