My Favorite Open Problem

Chapter 2, Problem 37 in "Concrete Math", by Ronald Graham, Donald Knuth, and Oren Patashnik

The authors' opinions { spoiler!!! }
My guess.