1 reputation
1
bio website
location
age
visits member for 2 years
seen May 15 at 19:13

Apr
16
awarded  Teacher
Apr
16
comment Decidability/Undecidability Question
@RossMillikan: I have no problem with collaboration with others. However, this question (and a number of others for the same class and the same user) are copied verbatim. The comments also indicate that the student has committed minimum time for solving the problem. While there is no way to deal with this, I simply want to bring this to his attention.
Apr
16
comment Decidability/Undecidability Question
I would like to notice that it is not commonly accepted to ask basic homework questions on this website. In my opinion, this is considered academic plagiarism. I happen to be in the same class in Calgary as the dear user @Thresh. This is the second instance of you asking the exact specification of an assignment question. To be at least a little constructive, I will suggest that you can use the fact that Turing machine equivalence is also undecidable, as was covered in class. You can reduce to that by using the basic fact that set equality means that both sets have to be subsets of each other.