1.

State true or false?Statement: Given a turing machine, an input for the machine, and a number T(unary), does that machine halt on that input within the first T-steps?The given problem is P-complete.

A. true
B. false
Answer» B. false


Discussion

No Comment Found