1. Why does L’ not include {a^ib^jc^k | i > k}

Untitled

  1. How does NDTM and other types of turing machine work?

  2. What if the computational model in use employs an algorithm that has an exponential time complexity. Even if the problem is in class P, we need to worry about the computational model right?

Untitled