ฟังก์ชั่นความซับซ้อนของเวลาคือ
⎧⎩⎨T(n)=O(1) for n≤1T(n)=T(n/2)+O(1) for n evenT(n)=T(3n+1)+O(1) for n odd
ซึ่งสามารถเขียนใหม่ได้ดังต่อไปนี้หากคุณสนใจในความซับซ้อนของเวลาแบบอะซิมโทติค
⎧⎩⎨T(n)=1 for n≤1T(n)=T(n/2)+1 for n evenT(n)=T(3n+1)+1 for n odd
มันไม่ได้เป็นที่รู้จักกันแม้กระทั่งว่าที่เกิด TM (ดูลังเลปัญหา ) สำหรับทุกn ดังนั้นโดยธรรมชาติเราไม่สามารถวัดเวลาที่จะหยุดถ้าเราไม่รู้ด้วยซ้ำว่าหยุดเพื่อทุกnหรือไม่ นอกจากนี้ยังอ้าง/math/2694/what-is-the-importance-of-the-collatz-conjecture⟨M,1n⟩∈Haltnn
การคาดคะเน Collatzเป็นการคาดคะเนที่มีชื่อเสียงมากซึ่ง Collatz เสนอในปี 1937 นักคณิตศาสตร์ที่มีชื่อเสียงหลายคนใช้เวลาหลายชั่วโมงในการพยายามแก้ปัญหาการคาดเดานี้ แต่เพื่อประโยชน์น้อยมาก แม้แต่พอลแอร์ดิชยังกล่าวถึงการคาดการณ์ของโคลลาตซ์ว่า "คณิตศาสตร์ยังไม่พร้อมสำหรับปัญหาดังกล่าว"