argentpepper

less info

network profile

664 reputation

318

bio	website
	location
	age
visits	member for	2 years, 2 months
	seen	2 days ago
stats	profile views	104

summary answers questions tags badges favorites bounties reputation activity

11 Questions

votes activity newest

27	What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
18	What is $\mathsf{NP}$ restricted to linear size witnesses?
16	Interesting PCP characterization of classes smaller than P?
7	Does Dinur's proof of PCP Theorem imply a procedure for reconstructing a witness?
7	Can $\log^k n$ alternations be simulated in $\mathsf{NC}^k$?

view more

664 Reputation

+25	What is the relationship between $\mathsf{PLS}$ and $\mathsf{APX}$?
+2	partition to min the max number of intersections
+2	How powerful are nondeterministic constant-depth circuits?
+5	Does Dinur's proof of PCP Theorem imply a procedure for reconstructing a witness?

view more

1 Answer

votes activity newest

2	How big is NSC^k?

18 Tags

2 cc.complexity-theory × 11	0 complexity-classes × 3
2 nondeterminism	0 approximation-algorithms × 2
2 space-bounded	0 conditional-results × 2
0 pcp × 3	0 primes
0 structural-complexity × 3	0 time-complexity

view more

13 Accounts

	Theoretical Computer Science	664 rep	318
	Stack Overflow	396 rep	212
$Mathematics Stack Exchange$	Mathematics	173 rep	6
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	158 rep	5
	Area 51	151 rep	1

17 Badges

recent class name

Citizen Patrol	Good Question
Yearling × 2	Organizer
Excavator	Nice Question × 3
Revival	Custodian × 2
Teacher	Critic

view more

0 Active bounties

active offered earned

This user has no active bounties

12 Votes Cast

all time			by type			month
3	up		7	question		2
9	down		5	answer		2

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.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled