Skip to main content
Computer Science
vzn's user avatar
vzn's user avatar
vzn's user avatar
vzn
  • Member for 12 years, 4 months
  • Last seen more than 3 years ago
Profile Activity
Stats
11,054
reputation
749k
reached
359
answers
31
questions
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
27
silver badges
50
bronze badges
Top tags
View all tags
99
Score
86
Posts
22
Posts %
94
Score
64
Posts
16
Posts %
84
Score
37
Posts
9
Posts %
78
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
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
Is the unsolvability of the N-Body Problem equivalent to the Halting Problem
Jun 3, 2015
13
Which algorithms can not be parallelized?
Jan 12, 2014
13
Quantum computing roadmap
Jun 14, 2013
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
11
Reducing the integer factorization problem to an NP-Complete problem
Nov 10, 2012
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
26
Examples of unexpected mathematical images
25
Are machine learning techniques "approximation algorithms"?
23
computing the minimal NFA for a DFA