News for hackers. Stuff that matters.
Re:Why Sat Is Hard by jasode on Sunday February 26, 2023 @05:17AM (#34944449)
>The first sentence is literally, “An introductory post about complexity theory” but then goes on to assume we know about complexity theory.

I think the confusion is that the author is using "an introductory post" as a synonym for "my first post". In this meaning, "introductory"=="opening/initial/first".

But some readers interpreted "introductory" as an ExplainLikeIAm5 tutorial from basic principles.

The "this is my first post in a timeline" interpretation makes more sense when you see that all his previous blog posts were not about NP complexity : https://matklad.github.io/

This first introductory post about NP complexity also implies a planned series of future followup posts.

When browsing his past blog posts on other random topics, it seems that many assume the reader has an existing intermediate-to-advanced background on the subject.

There are no comments on this comment yet.