Networks of hosts implementing DNS are NP-complete