Skip to main content
Computer Science
vzn's user avatar
vzn's user avatar
vzn's user avatar
vzn
  • Member for 13 years, 11 months
  • Last seen more than 5 years ago
Profile Activity

Stats

11,190
reputation
830k
reached
359
answers
31
questions
#35 overall
Communities
View all

About

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

Badges

View all badges
1
gold badge
28
silver badges
52
bronze badges

Top tags

View all tags
101
Score
86
Posts
22
Posts %
94
Score
64
Posts
16
Posts %
89
Score
37
Posts
9
Posts %
81
Score
53
Posts
14
Posts %
59
Score
24
Posts
6
Posts %
48
Score
22
Posts
6
Posts %

Top posts

View all questions and answers
18
Is there a TM that halts on all inputs but that property is not provable?
Nov 27, 2013
17
Is the unsolvability of the N-Body Problem equivalent to the Halting Problem
Jun 3, 2015
16
Bridge theorems for group theory and formal languages
Sep 18, 2013
16
Why, really, is the Halting Problem so important?
Nov 8, 2014
15
If the speed of electrical charge hasn't changed, how have computers become faster?
Sep 10, 2015
14
Which algorithms can not be parallelized?
Jan 12, 2014
13
Quantum computing roadmap
Jun 14, 2013
12
Reducing the integer factorization problem to an NP-Complete problem
Nov 10, 2012
12
Looking for a dictionary of math/CS notation
Dec 13, 2012
11
Why would you use a monitor instead of a semaphore?
Jun 18, 2015

Top Meta posts

5
11
8
Community Promotion Ads - 2016
5
Community Promotion Ads - 2017
4
CS angle AMA "ask me anything" jun13 Bernardo Meurer
3
congratulations on huge milestone: cs.se now has more questions than tcs.se

Top network posts

View all network posts
28
Impact of Grothendieck's program on TCS
28
Probabilistic (randomized) algorithms before "modern" computer science appeared
27
Examples of unexpected mathematical images
25
Are machine learning techniques "approximation algorithms"?
23
computing the minimal NFA for a DFA