v s

less info

network profile

933 reputation

312

bio	website
	location
	age
visits	member for	1 year, 11 months
	seen	Jun 15 '12 at 20:54
stats	profile views	244

summary answers questions tags badges favorites bounties reputation activity

24 Questions

votes activity newest

25	Toy examples for barriers to $P \ne NP$
13	Question on Products of Graphs
9	Is there a better than linear lower bound for factoring and discrete log?
8	counting independent sets
8	Permanent of a $3 \times 3$ and $4 \times 4$ matrix from determinants

view more

933 Reputation

+5	Permanent as projection of determinant and another permanent
+5	Toy examples for barriers to $P \ne NP$
+5	Expected values of Kolmogorov complexity in a random sample
+5	VNP = VP versus complexity classes in Arithmetic Geometry

view more

3 Answers

votes activity newest

6	Papers on relation between computational complexity and algebraic geometry/topology?
1	What is the minimum number of bits required to store a sudoku puzzle?
1	Data representation affecting problem complexity

38 Tags

7 cc.complexity-theory × 18	1 puzzles
6 reference-request × 3	0 graph-theory × 6
6 algebraic-topology	0 permanent × 5
6 gct	0 algebraic-complexity × 3
1 co.combinatorics × 5	0 cr.crypto-security × 3

view more

2 Accounts

	Theoretical Computer Science	933 rep	312
$Mathematics Stack Exchange$	Mathematics	101 rep

14 Badges

recent class name

Good Question	Critic
Custodian	Enthusiast
Yearling	Disciplined
Nice Question × 2	Teacher
Cleanup	Supporter

view more

0 Active bounties

active offered earned

This user has no active bounties

21 Votes Cast

all time			by type
20	up		5	question
1	down		16	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled