Skip to main content
Computer Science
Pawan Kumar's user avatar
Pawan Kumar's user avatar
Pawan Kumar's user avatar
Pawan Kumar
  • Member for 11 years, 1 month
  • Last seen more than 1 year ago
Profile Activity
Stats
393
reputation
4k
reached
3
answers
8
questions
Communities
View all
About

Software Developer.

Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
10
bronze badges
Top tags
5
Score
11
Posts
100
Posts %
5
Score
8
Posts
73
Posts %
2
Score
6
Posts
55
Posts %
0
Score
3
Posts
27
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
Top posts
View all questions and answers
question
5
Complexity Classes UP and US
Nov 16, 2017
question
5
Complexity class NP and MA
Nov 24, 2017
question
4
NP-hardness of MCSP
Oct 21, 2017
question
3
"Natural" reductions vs "Polynomial-time many-one" reductions (Karp Reductions)
Nov 8, 2017
question
3
Comparison between MA and $P^{NP}$
Feb 7, 2018
question
2
$ACC^{0}$ vs Poly-size circuits of bounded degree
Nov 24, 2017
answer
2
Assuming $\mbox{BPP}\subseteq \Pi_2$ -What conclusions can we make?
Dec 5, 2017
answer
2
Comparison between MA and $P^{NP}$
Feb 23, 2018
question
1
Low for EXP and NEXP
Nov 9, 2017
answer
1
NEXP = Σ$_2$ ⟹ NEXP = MA?
Nov 9, 2017
Top network posts
View all network posts
165
Finding what methods a Python object has
8
Sufficient conditions for the collapse of Polynomial Hierarchy (PH)
7
Sufficient conditions for the collapse of Polynomial Hierarchy (PH)
6
What is band storage of matrix?
5
How to convert a set to a list in python?