Report - 1 A Universal Task: Finding Hay in a Haystack Given circuit C: {0,1} n →{0,1} with μ( C) ≥ ½, find x so that C(x)=1. Want: Algorithm polynomial in n and.

Please pass captcha verification before submit form