<div dir="ltr"><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">> ... in the old fully connected network<br>
<div class="Ih2E3d">> you need N*(N-1) connections per game, whereas in the new network you need<br>
</div>> 2N connections per game, and exponential vs linear growth, and ...<br>
<br>
N*(N-1) isn't exponential.<br>
<br>
Matt</blockquote><div><br>I'd check that math, if I were you.  Try actually plotting some values, then ask yourself what the difference is between n**2, n*n, and n*(n-1).  You might as well suggest that O(a*b) is linear.<br>
<br>If its dominating term governing growth rate is a non-1 exponent, as it is in this case, it's exponential growth.<br></div></div>
</div>