TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Collatz Arithmetic

1 pointsby nickdrozdabout 3 years ago

1 comment

bostickabout 3 years ago
Is the Half Collatz Conjecture (HCC) trivial, as currently stated?<p>The definition: &gt; H(n = 2k) = n and H(2k + 1) = 3k + 2<p>means that time to iterate H until its argument is even is exactly the length of the run of right-most 1 bits.<p>Collatz itself has the same property:<p>for some number that ends in ...11111, we can &quot;accelerate&quot; the process by directly calculating the odd branch 5 times directly.<p>I&#x27;m very interested in applying more advanced acceleration techniques to Collatz itself.