By "number of gates", I am wondering whether these gates include AND/OR gates that can receive several inputs or they just include AND/OR gates that receive two inputs.
Questions regarding circuit complexity
TPR
- 61
- 2