GATEverse
← GATE CSE 2001

Q7

MCQMarks unknown

Let a decision problem XX be defined as follows: XX: Given a Turing machine MM over Σ\Sigma and any word w∈Σw \in \Sigma, does MM loop forever on ww? You may assume that the halting problem of Turing machine is undecidable but partially decidable.

Sign in to save attempts.

Loading…