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 - The Fusion of Science and Community**

Dismiss Notice

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?

Loading...

Similar Threads for circuits complexity classes | Date |
---|---|

Circuit Diagrams versus Logic Diagrams | Tuesday at 12:21 PM |

How do you work out simultaneous eqns w/ complex numbers & phasor | Nov 16, 2016 |

Technique to analyze complex circuits? | Mar 8, 2014 |

Need Help in Transformers and Complex Circuit handling | Oct 18, 2011 |

RC circuit with complex exponential | Apr 2, 2005 |

**Physics Forums - The Fusion of Science and Community**