NeanderThin: Eat Like a Caveman to Achieve a Lean, Strong, Healthy Body (Hardcover) by Ray Audette, with Troy Gilchrist, was one of the early paleo diet authors. His home page NeanderThin [now restored from archive.org] has a diet based on the ideas of paleolithic nutrition. The diet can be followed as a low-carb, moderate or high carb diet, depending upon whether and how much fruit is used. You can read up through page 19 of the book at Google Books. The original press release from 1999. [The webmaster has an extra copy with the author's signature for sale. It has the original lime-purple cover. Pristine new condition. $60 (shipping included). Paypal only. Use e-mail link at page bottom.]
This 2003 CrossFit Journal article captures an early conception of a universal, multi-event test of fitness that laid the foundation for CrossFit competition, including what would become the CrossFit Open and the CrossFit Games. The design requirements for such a test "included but were not limited to the following: quantifiable results; consistency with the CrossFit fitness concept; raising our commitment to improving absolute strength, relative strength, and gymnastic foundations; balancing intrinsic abilities of smaller and larger athletes; emphasizing exercises critical to and foundational to advanced training; mixing training demands within each test and, of course, over the total competition; a design that would identify an athlete’s weaknesses and possibly stand as a workout plan for improving overall fitness; and, finally, we wanted to design a competition that would be 'hard as hell.'"