Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Do circuits have complexity classes?

  1. Nov 30, 2012 #1
    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?

  2. jcsd
  3. Nov 30, 2012 #2
    Never heard of that.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook