vzn
  • Member for 10 years
  • Last seen more than a month ago
72 answers
480 votes
175k views
974 bookmarks
What papers should everyone read?
92 answers
375 votes
112k views
530 bookmarks
Algorithms from the Book.
29 answers
322 votes
198k views
839 bookmarks
Core algorithms deployed
39 answers
265 votes
132k views
633 bookmarks
What Books Should Everyone Read?
11 answers
256 votes
98k views
351 bookmarks
What is the enlightenment I'm supposed to attain after studying finite automata?
11 answers
229 votes
119k views
100 bookmarks
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
60 answers
228 votes
94k views
228 bookmarks
Major unsolved problems in theoretical computer science?
39 answers
151 votes
45k views
349 bookmarks
What videos should everybody watch?
2 answers
145 votes
19k views
53 bookmarks
Super Mario Galaxy problem
29 answers
137 votes
22k views
109 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
230 bookmarks
What Lecture Notes Should Everyone Read?
7 answers
109 votes
9k views
78 bookmarks
Solid applications of category theory in TCS?
6 answers
104 votes
50k views
123 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
142 bookmarks
What are the recent TCS books whose drafts are available online?
15 answers
99 votes
10k views
52 bookmarks
A simple decision problem whose decidability is not known
7 answers
93 votes
29k views
79 bookmarks
What is the contribution of lambda calculus to the field of theory of computation?
9 answers
92 votes
18k views
49 bookmarks
What would it mean to disprove Church-Turing thesis?
14 answers
90 votes
19k views
93 bookmarks
What kind of mathematical background is needed for complexity theory?
2 answers
86 votes
31k views
45 bookmarks
What is the actual time complexity of Gaussian elimination?
20 answers
83 votes
10k views
65 bookmarks
Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS?
42 answers
82 votes
17k views
75 bookmarks
Funny TCS-related papers etc?
9 answers
82 votes
10k views
52 bookmarks
Are research papers hard to read?
13 answers
77 votes
22k views
76 bookmarks
Uses of algebraic structures in theoretical computer science
9 answers
73 votes
15k views
51 bookmarks
Powerful Algorithms too complex to implement
8 answers
71 votes
9k views
23 bookmarks
Are runtime bounds in P decidable? (answer: no)
12 answers
71 votes
9k views
34 bookmarks
How important is knowing how to program for TCS?
17 answers
69 votes
9k views
25 bookmarks
Polynomial-time algorithms with huge exponent/constant
7 answers
68 votes
4k views
31 bookmarks
Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
14 answers
67 votes
16k views
63 bookmarks
Applications of topology to computer science
1
2 3 4 5
20