I think they're assuming space efficiency. The article dances around the issue a lot, but doesn't actually say that.

After all, you can convert any function to a time bounded one by writing down a table with the inputs and outputs.