Re: subcircuits and speed

al davis <[email protected]> Tue, 7 Feb 2012 02:11:51 -0500
Newsgroups gmane.comp.gnu.gnucap.general
Message-ID <[email protected]>
On Tuesday 07 February 2012, Geordie McBain wrote:
> ...which would of course be good, but reducing the number of
> nodes by any constant factor would not change the asymptotic
> CPU time v. problem size relation from cubic back to
> quadratic.

Actually, it would.  Even quadratic means something is wrong.  
It should be linear.