LINEAR COMPLEXITY. “In the case of the parallel circuit the number of gates is the product of the width and the depth. By definition it increases linearly with time; i.e., with the depth of the circuit.”
https://onlinelibrary.wiley.com/doi/full/10.1002/prop.201500092?casa_token=8OO3b1OY4e4AAAAA%3ARqriAgTwtxnvsxl09CqnNy79m7l4ye7ZrkZxcLtObB9kHsTwYgzBuIV2X-xXQ7ezoR6VQPfQLCS-vnI
linkedin post 2022-06-29 05:12:48
Nigel Fleming
September 21, 2022