What is the time complexity for checking whether an assignment of truth values to variables $x_{1}\dots x_{n}$ satisfies a given formula $f(x_{1},\dots,x_{n})?$

https://gateoverflow.in/312191/gatebook-test-series-digital-logic-boolean-algebra?show=312935#c312935

39 Points

9 Points

6 Points

4 Points