vzn

Member for 11 years, 11 months
Last seen more than 2 years ago

vzn1.wordpress.com
U.S.

Summary

Reputation

10,964

11k
10.7k
10.5k

2020
2021
2022
2023

Top tag

cc.complexity-theory

Next privilege

15,000 Rep.

Protect questions

Badges

2

30

64

Newest

Popular Question

Next badge

48/5

Curious

Answers

View all 272 answers

Score Activity Newest

28

Probabilistic (randomized) algorithms before "modern" computer science appeared

Sep 11, 2012

22

Implications of proof of abc conjecture for cs theory

Sep 11, 2012

17

Why are perfect graphs called perfect?

Nov 21, 2012

15

Beautiful results in TCS

Feb 28, 2012

13

Hardest known natural problem in P?

Feb 28, 2014

Questions

View all 60 questions

Score Activity Newest Views

28

Impact of Grothendieck's program on TCS

Nov 14, 2014

23

computing the minimal NFA for a DFA

Mar 23, 2012

19

What is the "nearest" problem to the Collatz conjecture that has been successfully resolved?

Jun 2, 2012

13

What's the correlation between treewidth and instance hardness for random 3-SAT?

Aug 9, 2013

12

L/P/PSpace vs P/NP

Aug 7, 2015

Tags

View all 199 tags

cc.complexity-theory

47

Score

85

posts

big-picture

43

Score

36

posts

co.combinatorics

32

Score

20

posts

ds.algorithms

27

Score

61

posts

graph-theory

26

Score

34

posts

Reputation

+10

Speedup from algorithmic advances vs. hardware

+10

Applications of $p$-adic numbers in CS

+10

What is the "nearest" problem to the Collatz conjecture that has been successfully resolved?

+10

(0,1)-vector XOR problem

Badges

View all badges

2

gold badges

Electorate

Feb 22, 2013
Fanatic

Mar 10, 2013

30

silver badges

Outspoken

Apr 23, 2016
Sportsmanship

Sep 17, 2013
Taxonomist

Dec 10, 2015

64

bronze badges

Talkative

Jan 1, 2013
Tag Editor

Sep 20, 2012
Mortarboard

Sep 12, 2012

Accounts

View all 57 accounts

Computer Science

11k
1
25
50

Theoretical Computer Science

11k
2
30
64

814
8
15

Cross Validated

709
6
14

529
6
19

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

3,065

upvotes

51

downvotes

1,721

question votes

1,395

answer votes