1. It&#x27;s become a tradition, at least for counting legal positions in Go<p>2. there are surprising similarities between the runtime complexities of dumb and smart algorithms for counting and factoring