Nikhil

less info

network profile

464 reputation

211

bio	website
	location
	age
visits	member for	2 years, 9 months
	seen	May 3 at 14:19
stats	profile views	149

summary answers questions tags badges favorites bounties reputation activity

6 Questions

votes activity newest

21	Succint Problems in $\mathsf{P}$
18	Lower bound for determinant and permanent
13	Pseudorandom functions in ACC^0?
10	Ruzzo-Simon-Tompa oracle access mechanism
6	Complexity of converting a boolean circuit to a boolean formula

view more

464 Reputation

+90	Lower bound for determinant and permanent
+5	Pseudorandom functions in ACC^0?
+25	Ruzzo-Simon-Tompa oracle access mechanism

1 Answer

votes activity newest

16	What Lecture Notes Should Everyone Read?

20 Tags

0 cc.complexity-theory × 4	0 complexity-classes
0 reference-request × 3	0 logspace
0 circuit-complexity × 3	0 relativization
0 natural-proofs	0 lower-bounds
0 cr.crypto-security	0 arithmetic-circuits

view more

7 Accounts

	Theoretical Computer Science	464 rep	211
	Computer Science	200 rep	4
$Mathematics Stack Exchange$	Mathematics	195 rep	17
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	162 rep	5
	Area 51	151 rep

9 Badges

recent class name

Nice Question × 4	Supporter
Yearling × 2	Nice Answer
Editor	Teacher
Commentator	Student
Scholar

0 Active bounties

active offered earned

This user has no active bounties

60 Votes Cast

all time			by type
60	up		20	question
0	down		40	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