The quantum state of a many-body system can serve as a resource for a method of quantum computing based solely on adaptive local measurements. We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct "phases" - one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computational power does not coincide with any phase transition in the underlying model; indeed this model does not possess any phase transitions, classical or quantum.