probabilistic convolution tree is not much more involved. In some sense it&#x27;s just multiple polynomial multiplication.<p>But anyway, coin change problem can be solved much faster. 
<a href="http:&#x2F;&#x2F;link.springer.com&#x2F;article&#x2F;10.1007%2Fs00453-007-0162-8" rel="nofollow">http:&#x2F;&#x2F;link.springer.com&#x2F;article&#x2F;10.1007%2Fs00453-007-0162-8</a>