| | Constraint satisfaction problem (CSP) vs. satisfiability modulo theory (SMT) (cstheory.stackexchange.com) |
|
2 points by pcfwik 6 months ago | past
|
| | CSP vs SMT (cstheory.stackexchange.com) |
|
1 point by tosh 10 months ago | past
|
| | Recent advances in computer science since 2010? (cstheory.stackexchange.com) |
|
106 points by azeemba on Sept 23, 2023 | past | 25 comments
|
| | Type-based memory safety without manual memory management or garbage collection? (cstheory.stackexchange.com) |
|
1 point by whereistimbo on May 3, 2023 | past
|
| | Funny Theoretical Computer Science Papers (cstheory.stackexchange.com) |
|
4 points by melenaboija on Feb 27, 2022 | past
|
| | What Books Should Everyone Read? (cstheory.stackexchange.com) |
|
23 points by signa11 on Oct 22, 2021 | past | 4 comments
|
| | What Books Should Everyone Read? (cstheory.stackexchange.com) |
|
2 points by todsacerdoti on Oct 20, 2021 | past
|
| | What is the enlightenment I'm supposed to attain after studying finite automata? (cstheory.stackexchange.com) |
|
5 points by guerrilla on March 8, 2021 | past
|
| | What is the difference between a second preimage attack and a collision attack? (cstheory.stackexchange.com) |
|
1 point by jaytaylor on Feb 23, 2021 | past | 1 comment
|
| | Why can machine learning not recognize prime numbers? (2013) (cstheory.stackexchange.com) |
|
1 point by optimalsolver on Jan 13, 2021 | past | 1 comment
|
| | What computer science blogs should everyone read? (cstheory.stackexchange.com) |
|
4 points by wslh on Jan 31, 2019 | past
|
| | List of theoretical CS workshops and conferences (cstheory.stackexchange.com) |
|
1 point by Dawny33 on Oct 11, 2018 | past
|
| | Was the reduction in Shor's algorithm originally discovered by Shor? (cstheory.stackexchange.com) |
|
2 points by vtomole on June 15, 2018 | past
|
| | Polynomial-time algorithms with huge exponent/constant (cstheory.stackexchange.com) |
|
1 point by maxcut on June 1, 2018 | past
|
| | Knot Recognition as a Proof of Work (cstheory.stackexchange.com) |
|
1 point by zitterbewegung on May 18, 2018 | past
|
| | Examples of algorithms and proofs that seem correct, but aren't (cstheory.stackexchange.com) |
|
2 points by gfredtech on April 25, 2018 | past | 1 comment
|
| | Which complexity class best captures what the human mind can accomplish quickly? (cstheory.stackexchange.com) |
|
2 points by jackpirate on Jan 24, 2018 | past
|
| | What's new in purely functional data structures since Okasaki? (cstheory.stackexchange.com) |
|
2 points by xfer on Nov 3, 2017 | past
|
| | Is Norbert Blum's 2017 proof that P≠NP correct? (cstheory.stackexchange.com) |
|
6 points by oli5679 on Aug 26, 2017 | past
|
| | Is Norbert Blum's 2017 proof that P = NP correct? Apparently not (cstheory.stackexchange.com) |
|
3 points by ColinWright on Aug 19, 2017 | past
|
| | Proposed solution to P vs. NP refuted (cstheory.stackexchange.com) |
|
1 point by mherrmann on Aug 19, 2017 | past
|
| | Norbert Blum's 2017 proof for P≠NP is incorrect (cstheory.stackexchange.com) |
|
4 points by chx on Aug 18, 2017 | past
|
| | Razborov casts doubt on Blum's P ≠ NP (cstheory.stackexchange.com) |
|
8 points by jjgreen on Aug 18, 2017 | past
|
| | It is settled, Norbert Blum's proof that P does not equal NP is false (cstheory.stackexchange.com) |
|
9 points by bonoetmalo on Aug 18, 2017 | past
|
| | Cstheory: Super Mario Galaxy Problem (cstheory.stackexchange.com) |
|
1 point by rscnt on Aug 1, 2017 | past
|
| | What Papers Should Everyone Read? – Theoretical Computer Science Stack Exchange (cstheory.stackexchange.com) |
|
3 points by rbanffy on July 27, 2017 | past
|
| | What would a very simple quantum program look like? (cstheory.stackexchange.com) |
|
76 points by tangue on June 14, 2017 | past | 31 comments
|
| | Examples of the price of abstraction? (cstheory.stackexchange.com) |
|
2 points by kercker on April 19, 2017 | past
|
| | What Lecture Notes Should Everyone Read? (cstheory.stackexchange.com) |
|
1 point by kercker on March 22, 2017 | past
|
| | Interesting Theoretical CS videos (cstheory.stackexchange.com) |
|
2 points by schiller-silvio on March 9, 2017 | past
|
|
|
More |