Every problem Y in NP is accepted by some nondeterministic machine N with polynomial running time p(...