a) zero error probabalistic polynomial time
b) it runs in non-polynomial time
c) it returns an answer yes, no or do not know
d) none of the mentioned
Which of the following is not correct for ZPP?
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Which of the following is not correct for ZPP?
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!