Χρήστης:Sofos97/Eικασία του κόλατζ

${\displaystyle }$

The standard Collatz function is given by $P=2$, $a_{0}=1/2$, $b_{0}=0$, $a_{1}=3$, $b_{1}=1$. Conway proved that the problem:

Δίνεται g και n, η ακολουθία επαναλαμβάνεται ${\displaystyle }$ φτάσει το 1?

είναι undecidable, εκπροσωπώντας την ανάσχεση πρόβλημα με αυτόν τον τρόπο. Πιο κοντά στο πρόβλημα Collatz είναι τα ακόλουθα καθολικά ποσοτικοποιημένες πρόβλημα:

[[Κατηγορία:Αριθμητική]] [[Κατηγορία:Εικασίες]] [[Κατηγορία:Θεωρία αριθμών]]