Dear Ahmad, the problem associated with L1 is to detect whether an input TM M recognises some string in exactly 5 steps. This does not mean that M operates in polynomial time on all of the strings in Sigma*.
I hope this answers to your question.
Dear Ahmad, the problem associated with L1 is to detect whether an input TM M recognises some string in exactly 5 steps. This does not mean that M operates in polynomial time on all of the strings in Sigma*.
I hope this answers to your question.