A considered the sets of TMs describing all the Hamiltonian cycle problems, Choose the correct statement,
1) The membership problem of S is decidable.
2) It is decidable if the complement of S is empty.
3) It is decidable if S is empty, finite or infinite.
4) It is decidable if S = ∑*.