TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Consistency and Candy Crush: Don't give up on serializability just yet [video]

13 pointsby sylvinusalmost 10 years ago

1 comment

JadeNBalmost 10 years ago
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.)