Community reviews
Community reviews for algassert.com
No approved reviews for algassert.com yet. Be the first to share your experience. See the independent website safety report.
Reviews do not change the independent technical Safety Score.
You need an account and verified email to post. Create a free account.
About algassert.com
I've been thinking about circuit constructions lately, and the question occurred to me: if circuit $A$ uses $O(N)$ gates and circuit $B$ uses $O(N^2)$ gates, but in parallel and with a better constant factor so that $B$'s depth is a bit better than $A$'s, would you ever use $A$ instead of $B$? Can lowering the width (i.e. number of operations being applied in parallel on average) of a circuit ever justify increasing the depth?

Manually moderated
Reviews (0)
Approved reviews only, newest first. Each submission is held for moderation.