Skip to main content
edited title
Link
Juho
  • 22.8k
  • 7
  • 62
  • 117

Questions regarding What does "number of gates" mean in circuit complexity?

Tweeted twitter.com/#!/StackCompSci/status/307392278656344064
Source Link
TPR
  • 61
  • 2

Questions regarding circuit complexity

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.