2022 Developer Survey is open! Take survey.
user avatar
user avatar
user avatar
vzn
  • Member for 10 years, 4 months
  • Last seen more than 1 year ago
72 answers
480 votes
177k views
977 bookmarks
What papers should everyone read?
92 answers
376 votes
112k views
533 bookmarks
Algorithms from the Book.
29 answers
323 votes
200k views
845 bookmarks
Core algorithms deployed
39 answers
268 votes
134k views
642 bookmarks
What Books Should Everyone Read?
11 answers
256 votes
98k views
353 bookmarks
What is the enlightenment I'm supposed to attain after studying finite automata?
11 answers
230 votes
119k views
101 bookmarks
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
60 answers
228 votes
94k views
229 bookmarks
Major unsolved problems in theoretical computer science?
39 answers
151 votes
45k views
350 bookmarks
What videos should everybody watch?
2 answers
145 votes
19k views
53 bookmarks
Super Mario Galaxy problem
30 answers
140 votes
24k views
113 bookmarks
Problems Between P and NPC
11 answers
128 votes
11k views
62 bookmarks
How hard is unshuffling a string?
15 answers
119 votes
18k views
232 bookmarks
What Lecture Notes Should Everyone Read?
7 answers
110 votes
9k views
79 bookmarks
Solid applications of category theory in TCS?
6 answers
105 votes
50k views
124 bookmarks
How do the state-of-the-art pathfinding algorithms for changing graphs (D*, D*-Lite, LPA*, etc) differ?
39 answers
103 votes
14k views
144 bookmarks
What are the recent TCS books whose drafts are available online?
15 answers
101 votes
10k views
53 bookmarks
A simple decision problem whose decidability is not known
7 answers
94 votes
30k views
79 bookmarks
What is the contribution of lambda calculus to the field of theory of computation?
9 answers
93 votes
18k views
50 bookmarks
What would it mean to disprove Church-Turing thesis?
14 answers
91 votes
19k views
96 bookmarks
What kind of mathematical background is needed for complexity theory?
2 answers
89 votes
34k views
48 bookmarks
What is the actual time complexity of Gaussian elimination?
42 answers
83 votes
17k views
75 bookmarks
Funny TCS-related papers etc?
20 answers
82 votes
10k views
65 bookmarks
Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS?
9 answers
82 votes
10k views
52 bookmarks
Are research papers hard to read?
13 answers
77 votes
22k views
77 bookmarks
Uses of algebraic structures in theoretical computer science
9 answers
73 votes
15k views
52 bookmarks
Powerful Algorithms too complex to implement
8 answers
71 votes
9k views
23 bookmarks
Are runtime bounds in P decidable? (answer: no)
17 answers
71 votes
9k views
25 bookmarks
Polynomial-time algorithms with huge exponent/constant
12 answers
71 votes
9k views
35 bookmarks
How important is knowing how to program for TCS?
7 answers
68 votes
4k views
31 bookmarks
Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
10 answers
68 votes
8k views
41 bookmarks
Are there any open problems left about DFAs?
1
2 3 4 5
20