The same solution a proof of work provides: make it expensive to execute millions of commands, and cheap to execute one.