CLOSE FULL VIEW
Deconstructing P vs. NP (or why I hate Sudoku)
Recorded at:
Community comments
Mostly true
by
Jules Jacobs
Posted
Mostly true
by
Jules Jacobs
While this presentation contains mostly true statements, it also contains some falsehoods (prime factorization is in fact in NP contrary to his claim) and unsubstantiated claims (solving sudokus with a unique solution is in P). Perhaps it would be wise to ask for fact checking by an expert in the field, since the previous presentation by the same presenter also contained some obvious falsehoods (e.g. that lookup in vectors based on hash tries is faster than in lookup in arrays). Otherwise a nice presentation!




Hello stranger!
You need to Register an InfoQ account or Login to post comments. But there's so much more behind being registered.Get the most out of the InfoQ experience.
Tell us what you think