Skip to content

Top New Best Ask Show Jobs

Old school AI isn't dead: How we achieved a 12× speedup on an NP hard problem (opens in new tab)

(assembled.com)

28 pointsjohnjwang5mo ago6 comments

Old school AI isn't dead: How we achieved a 12× speedup on an NP hard problem | Better HN

6 comments

abtoronto5mo ago

This is great!

minhtuev5mo ago

Scheduling is a fun problem

arietty5mo ago

This is fantastic!

tallpauldoll5mo ago

NP =\= P

johnjwangOP5mo ago

Very true, and I promise we didn’t solve P vs NP over lunch :). We just got much better at not exploring useless parts of the tree

joyyun5mo ago

wow, great breakdown!

j / k navigate · click thread line to collapse