Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Consistency and Candy Crush: Don't give up on serializability just yet [video] (thedotpost.com)
13 points by sylvinus on June 30, 2015 | hide | past | favorite | 1 comment


I think that this is probably my ignorance, but I was hooked by the title, as intended, and skimmed the slides; and, aside from the fact that it appears on a slide titled "NP-Hard", don't see anything about Candy Crush. Is there some database at the heart of Candy Crush, possibly with an interesting approach to consistency, that is well understood by the audience? Or is the author just drawing the analogy between NP-Hard problems? (I don't know of any proven, or even just believed, NP-Hardness results on Candy Crush, but I'm sure there are some.)




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: