Hydra function: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
(Created page with "The '''Hydra function''' is Collatz-like function whose behavior is connected to the the unsolved halting problems for the Cryptids Hydra and Antihydra: <math display="block">\begin{array}{l} H(2n) & = & 3n \\ H(2n+1) & = & 3n+1 \\ \end{array}</math> which can alternatively be written as<math display="block">H(n) = \begin{cases} \frac{3n}{2} & \text{if } n \text{ even} \\ \frac{3n-1}{2} & \text{if } n \text{ odd} \\ \end{cases}</math>or...")
 
(Mention Mahler's problem)
Line 9: Line 9:
   \frac{3n}{2}    & \text{if } n \text{ even} \\
   \frac{3n}{2}    & \text{if } n \text{ even} \\
   \frac{3n-1}{2}  & \text{if } n \text{ odd} \\
   \frac{3n-1}{2}  & \text{if } n \text{ odd} \\
\end{cases}</math>or simply<math display="block">H(n) = \left\lfloor \frac{3n}{2} \right\rfloor</math>
\end{cases}</math>or simply<math display="block">H(n) = \left\lfloor \frac{3n}{2} \right\rfloor</math>It has some connections to [[wikipedia:Mahler's_3/2_problem|Mahler's 3/2 problem]].

Revision as of 17:15, 25 September 2024

The Hydra function is Collatz-like function whose behavior is connected to the the unsolved halting problems for the Cryptids Hydra and Antihydra:

which can alternatively be written as

or simply
It has some connections to Mahler's 3/2 problem.