Do circuits have complexity classes?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 1K views
Bipolarity
Messages
773
Reaction score
2
In the field of computer science, algorithms are often assigned a "complexity" class that is a measure of the time complexity of an algorithm. An algorithm with higher time complexity can take longer to compute than one with less time complexity.

I was wondering if circuits also have a "computational complexity".
That is, does there exist a classification of circuit types by the speed with which they operate as a function of their input sizes?

BiP
 
Engineering news on Phys.org
Never heard of that.