What is the complement of exactly one?

452 Views Asked by At

L = $\{\langle M \rangle \mid$ $M$ and $Y$ are TMs and $M(x) = Y(x)$ for exactly one $x \in \{1,2,\dots, k\}, k \in \mathbb N \}$


I want the complement for "$M(x) = Y(x)$ for exactly one $x \in \{1,2,\dots, k\}, k \in \mathbb N$" this part

1

There are 1 best solutions below

0
On BEST ANSWER

The complement of exactly one is either none or more than one.