Pseudo code for algorithm

You are given a magical “oracle” which van correctly solves the CIRCUIT-SAT problem in polynomial time– i.e., for a given circuit the oracle will return a 1 if and only if the circuit is satisfiable; it returns 0 otherwise. The catch is that the oracle does not give you a satisfying truth assignment if the circuit is indeed satisfiableDescribe a poly-time algorithm (which uses the oracle as a subroutine) constructing a satisfying truth assignment for a given circuit ( in the event that is indeed satisfiable)

You can hire someone to answer this question! Yes, essay96.com has paper writers dedicated to completing research and summaries, critical thinking tasks, essays, coursework, and other homework tasks. It's fast and safe.