Reconstruction and Trial Verification of the Collatz Conjecture Based On Big Data
Abstract
References
Recommendations
An Automated Approach to the Collatz Conjecture
AbstractWe explore the Collatz conjecture and its variants through the lens of termination of string rewriting. We construct a rewriting system that simulates the iterated application of the Collatz function on strings corresponding to mixed binary–...
Some extensions of Collatz (periodic) conjecture
AbstractThe Collatz conjecture is a famous conjecture aiming to estimate the behaviors of positive integers after a series of iterations of the Collatz function f ( n ), where f ( n ) = { 3 n + 1 2 if n is odd , n 2 if n is even . Collatz conjecture ...
Highlights- Provide some equivalent forms of Collatz (periodic) conjecture.
- Consider the Collatz (periodic) conjecture in the aspect of digraphs and matrices.
- Reveal some further properties what Collatz (periodic) conjecture could imply.
Multiplication Algorithm Based on Collatz Function
AbstractThis article presents a new multiplication algorithm based on the Collatz function. Assuming the validity of the Collatz conjecture, the time complexity of multiplying two n-digit numbers is O(kn), where the k is the number of odd steps in the ...
Comments
Information & Contributors
Information
Published In

Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- National Key R&D Program of China
Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 36Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format