Skip to main content
Computer Science
VRS's user avatar
VRS's user avatar
VRS's user avatar
VRS
  • Member for 5 years, 11 months
  • Last seen more than 3 years ago
Profile Activity
Stats
119
reputation
2k
reached
1
answer
7
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
5
bronze badges
Top tags
View all tags
0
Score
6
Posts
75
Posts %
0
Score
2
Posts
25
Posts %
0
Score
2
Posts
25
Posts %
0
Score
2
Posts
25
Posts %
0
Score
1
Posts
12
Posts %
0
Score
1
Posts
12
Posts %
Top posts
question
6
Why the Cook-Levin reduction is not a parsimonious reduction?
Feb 4, 2020
question
2
What is Ironic complexity? What are some good resources to learn about it?
Feb 21, 2019
question
2
Configurations and CNF formula for neighboring configuration
Jul 3, 2020
question
1
Are all NP-complete languages downward self-reducible?
Feb 13, 2020
question
1
Importance of space constructability in time space relation in complexity
May 21, 2020
question
0
Is there a language which has a polynomial length certificate but not known to have a polynomial time verifier?
Jan 31, 2020
answer
0
How to prove the language of suffixes of a regular language is still regular?
Jan 31, 2020
question
-1
Why is nondeterminism physically not realizable?
Jan 31, 2020
Top network posts
View all network posts
12
Is it beneficial to regularly read papers outside your field?