Theoretical Computer Science
vzn's user avatar
vzn's user avatar
vzn's user avatar
vzn
  • Member for 10 years, 8 months
  • Last seen more than 1 year ago
Profile Activity
Stats
10,850
reputation
513k
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
61
bronze badges
Top tags
View all tags
48
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
question
28
Impact of Grothendieck's program on TCS
Nov 14, 2014
answer
28
Probabilistic (randomized) algorithms before "modern" computer science appeared
Sep 11, 2012
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
Examples of unexpected mathematical images
25
Are machine learning techniques "approximation algorithms"?
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.