\(3x + 1\) search programs (Q5896654)

From MaRDI portal
scientific article; zbMATH DE number 4217164
Language Label Description Also known as
English
\(3x + 1\) search programs
scientific article; zbMATH DE number 4217164

    Statements

    \(3x + 1\) search programs (English)
    0 references
    0 references
    0 references
    1992
    0 references
    A study of certain functions of the trajectories of (1) \(T(n)=(3n+1)/2\) if \(n\) is odd, and \(T(n)=n/2\), if \(n\) is even, and of (2) \(H(n)=3n+1\), if \(n\) is odd and \(H(n)=n/2\), if \(n\) is even. By exploring arithmetic properties of these functions as well as algorithmic efficiencies in their calculation, the authors conduct searches of \(\max_{m<n} \max_ j T^{(j)}(m)\), as \(n\) increases and of related functions via the Argus distributed programming language and system. The authors assess the effect of their various computational optimizations by comparison to parallel searches using a C-based distributed system.
    0 references
    distributed programming
    0 references
    Collatz problem
    0 references
    \(3x+1\) problem
    0 references
    Argus
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references