Mathematics2022 · shared on Hacker News

"The complexity of theorem-proving procedures" Stephen Cook (1971)

Explore "The complexity of theorem-proving procedures" Stephen Cook (1971), its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Links found in the discussion

Up to 50 recent source links, in HN item order.

Yyarapavan ·

ACM Digital Library Archive is Open Access with 50 Years of Published Records

473 points51 comments
Yamit-bansil ·

Z3 API in Python: From Sudoku to N-Queens in Under 20 Lines (2015)

155 points14 comments
Ysandwichsphinx ·

"The complexity of theorem-proving procedures" Stephen Cook (1971)

2 points0 comments

One idea leads to another.

Explore more papers