书中的算法演示了通过“电路”进行快速傅里叶变换，使用“电线”来传输数据什么是电路这是一个简单的概念，由作者的书，以更好地演示算法，还是一个公认的计算机科学概念？
最佳答案
你的问题的答案是，是的，“电路”是理论计算机科学中公认的概念，它借鉴了电子学中的相关概念布尔电路基本上就是它听起来的样子：一个二进制字符串的计算模型，由串在一起的布尔逻辑门组成你可以在维基百科找到一个正式的定义。
正如你所看到的，它们派上用场，决定了一个特定问题的复杂性。FFT的例子是相当容易理解的，但最著名的例子可能是Cook对NP完全性的定义，它开启了确定给定布尔电路是否可满足的证明是NP完全的。
巴灵顿和Maciel有一系列计算复杂度here,在第一堂课中引入电路并继续贯穿整个概念。
关于algorithm - 什么是电路？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10890970/