News for hackers. Stuff that matters.

A comment on NP-hard does not mean hard (2017). Parent comment

Re:NP-hard does not mean hard (2017) by dwattttt on Thursday August 17, 2023 @12:46AM (#37157351)
A terrific teardown of tracking down an unexpected O(n^2): https://randomascii.wordpress.com/2021/02/16/arranging-invis...
[ Parent | on HN ]
Re:NP-hard does not mean hard (2017) by gdprrrr on Thursday August 17, 2023 @02:36AM (#37158005)
Also reminds me of the GTA online case.

https://news.ycombinator.com/item?id=26296339

[ Parent | on HN ]
Re:NP-hard does not mean hard (2017) by chriswarbo on Thursday August 17, 2023 @04:27AM (#37158744)
The "accidentally quadratic" blog collected such things. Not sure if it's still being updated since Tumblr's mass exodus (the posts don't seem to show timestamps) https://accidentallyquadratic.tumblr.com
[ Parent | on HN ]
Re:NP-hard does not mean hard (2017) by loupol on Thursday August 17, 2023 @05:46AM (#37159353)
Last post was made in 2019. (If you click on the name of the post it shows the timestamp at the bottom)

Blog author stated on Reddit in 2021 that he wasn't maintaining it anymore[0].

[0] https://old.reddit.com/r/programming/comments/jdylxs/acciden...

[ Parent | on HN ]