The article is thin on specifics. Some problems specify well. A database is an example. A spec for a database can be written in terms of exhaustive search, run

The article is thin on specifics. Some problems specify well. A database is an example. A spec for a database can be written in terms of exhaustive search, running the query against everything. Now show that an efficient database yields the same output.