asr comments on Exams and Overfitting - Less Wrong

12 Post author: robot-dreams 06 January 2015 07:35PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (47)

You are viewing a single comment's thread. Show more comments above.

Comment author: asr 08 January 2015 10:16:37PM *  1 point [-]

Speaking as a former algorithms-and-complexity TA --

Proving something is in NP is usually trivial, but probably would be worth a point or two. The people taking complexity at a top-tier school have generally mastered the art of partial credit and know to write down anything plausibly relevant that occurs to them.

Comment author: solipsist 09 January 2015 12:32:08AM *  7 points [-]

I think roystgnr's comment was meant to be parsed as:

"Hmm... I can prove that this is in NP, and I can prove it is not in P and is not in NP-Complete. But that's not worth any points at all!" (crumples up and throws away paper)

Corollary:

...they shouldn't have crumpled that piece of paper.

Comment author: roystgnr 12 January 2015 03:37:29PM 1 point [-]

That was my intention; thanks for fixing the phrasing.