Shallit Constant
Define 
with 
Positive as
Then
as
increases, where the Shallit constant is
(Shallit 1995). In their solution, Grosjean and De Meyer (quoted in Shallit 1995) reduced the complexity of the problem.
References
MacLeod, A. http://www.mathsoft.com/asolve/constant/shapiro/macleod.html. Shallit, J. Solution by C. C. Grosjean and H. E. De Meyer. ``A Minimization Problem.'' Problem 94-15 in SIAM Review 37, 451-458, 1995.
- Jacobi Algorithm
- Jacobian
- Jacobian Conjecture
- Jacobian Curve
- Jacobian Determinant
- Jacobi-Anger Expansion
- Jacobian Group
- Jacobi Differential Equation
- Jacobi Differential Equation (Calculus of Variations)
- Jacobi Elliptic Functions
- Jacobi Function of the First Kind
- Jacobi Function of the Second Kind
- Jacobi-Gauss Quadrature
- Jacobi Identities
- Jacobi Matrix
- Jacobi Method
- Jacobi Polynomial
- Jacobi Quadrature
- Jacobi Rotation Matrix
- Jacobi's Curvature Theorem
- Jacobi's Determinant Identity
- Jacobi's Imaginary Transformation
- Jacobi's Theorem
- Jacobi Symbol
- Jacobi Tensor