Network profile

Covvar

Reputation

505

515
490
465

Jun
Sep
Dec
Mar

Top tag

complexity-theory

Next privilege

1,000 Rep.

See votes

Badges

2

8

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

53 votes cast

Questions (17)

Votes Activity Newest

5	$UCYCLE$ is in $L$
5	Why is CVAL a P-Complete problem?
5	Prove that $BPP^{BPP} = BPP$
3	Prove that $NP^{NP\cap co-NP} = NP$
2	Why $\operatorname{gap-A}[1.5a, 1.5b + 1/4]$ has an efficient solution?

View more →

Reputation (505)

+30	Prove that $BPP^{BPP} = BPP$
+20	$UCYCLE$ is in $L$
+10	Why is CVAL a P-Complete problem?
+10	Prove that $NP^{NP\cap co-NP} = NP$

View more →

Answers (0)

Votes Activity Newest

This user has not answered any questions

Tags (21)

0 complexity-theory × 12	0 randomized-algorithms × 2
0 algorithms × 5	0 complexity-classes
0 reductions × 3	0 markov-chains
0 time-complexity × 2	0 random-walks
0 space-complexity × 2	0 polynomial-time

View more →

Bookmarks (11)

Votes Activity Newest Views Added

5	Algorithms to play randomized game
5	How to Match Socks
4	Mathematically determine if two strings are permutations of each other
3	Is rejecting in polynomial time required for language to be in P?
3	Is it possible to prove $\mathsf{BPP = NP}$ statistically?

View more →

Accounts (11)

	Computer Science	505 rep	2 silver badges8 bronze badges
	Mathematics	257 rep	1 silver badge7 bronze badges
	Cross Validated	145 rep	1 silver badge6 bronze badges
	Stack Overflow	143 rep	5 bronze badges
	Web Applications	111 rep	1 bronze badge

Badges (9)

Recent Class Name

Popular Question	Supporter
Yearling × 2	Scholar
Curious	Student
Tumbleweed	Editor
Commentator

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (53)

all time			by type
53	up		17	question
0	down		36	answer

Computer Science Stack Exchange works best with JavaScript enabled