We review information on methods for constructing the exact density functional mathematically and computationally. While it is generally accepted that no explicit analytic form for the exact functional exists, we argue, based on what is known about the classical many-body problem, that is not necessarily the case.