Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
vzn
  • Member for 10 years, 4 months
  • Last seen more than 1 year ago
Profile Activity
Stats
10,842
reputation
509k
reached
272
answers
60
questions
Communities
View all
About

The algorithm designer who does not run experiments risks becoming lost in abstraction. —Sedgewick

Badges
View all badges
2
gold badges
29
silver badges
60
bronze badges
Top tags
View all tags
49
Score
85
Posts
26
Posts %
42
Score
36
Posts
11
Posts %
26
Score
61
Posts
18
Posts %
26
Score
34
Posts
10
Posts %
22
Score
105
Posts
32
Posts %
20
Score
50
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
28
Probabilistic (randomized) algorithms before "modern" computer science appeared
Sep 11, 2012
question
27
Impact of Grothendieck's program on TCS
Nov 14, 2014
answer
22
Implications of proof of abc conjecture for cs theory
Sep 11, 2012
question
21
computing the minimal NFA for a DFA
Mar 23, 2012
answer
17
Why are perfect graphs called perfect?
Nov 21, 2012
question
16
What is the "nearest" problem to the Collatz conjecture that has been successfully resolved?
Jun 2, 2012
answer
15
Beautiful results in TCS
Feb 28, 2012
answer
13
Hardest known natural problem in P?
Feb 28, 2014
answer
12
What CS blogs should everyone read?
Apr 21, 2014
question
12
L/P/PSpace vs P/NP
Aug 7, 2015
Top network posts
View all network posts
25
Are machine learning techniques "approximation algorithms"?
23
Examples of unexpected mathematical images
17
Is there a TM that halts on all inputs but that property is not provable?
16
Bridge theorems for group theory and formal languages
15
If the speed of electrical charge hasn't changed, how have computers become faster?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.