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.(adsbygoogle = window.adsbygoogle || []).push({});

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

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Do circuits have complexity classes?

**Physics Forums | Science Articles, Homework Help, Discussion**