You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

asr comments on Exams and Overfitting - Less Wrong Discussion

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.

Article Navigation

Comments (47)

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.

Powered by Reddit Powered by Reddit