_P means polynomial-time reduction. Please do not copy the answers from:

http://www.chegg.com/homework-help/questions-and-answers/1-answer-t-f-question-well-give-short-justification-answer-one-two-sentences--8-problems-b-q27524367?trackid=3c03fbc0&strackid=13f93cdb&ii=3

OR

http://www.chegg.com/homework-help/questions-and-answers/1-answer-t-f-question-well-give-short-justification-answer-one-two-sentences--8-problems-b-q27524367?trackid=3c03fbc0&strackid=13f93cdb&ii=3

I don't think they're all TRUE like the answers above since the Sorting Problem doesn't reduce to all problems.

1. Answer T/F for each question below, as well as give a short justification for your answer (one or two sentences). 8 (a) For all problems B, Sort