Computer Science
Pontus's user avatar
Pontus's user avatar
Pontus's user avatar
Pontus
  • Member for 7 years, 4 months
  • Last seen more than 3 years ago
Profile Activity
Stats
687
reputation
12k
reached
13
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
7
bronze badges
Top tags
View all tags
34
Score
6
Posts
46
Posts %
19
Score
4
Posts
31
Posts %
19
Score
4
Posts
31
Posts %
19
Score
3
Posts
23
Posts %
9
Score
2
Posts
15
Posts %
7
Score
3
Posts
23
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
10
Can a subset of an NP-complete problem be in P?
Mar 20, 2017
answer
9
What is the relation between EXPTIME and NP HARD complexity classes?
Aug 10, 2016
answer
8
Any problem solved by a finite automaton is in P
Apr 12, 2017
answer
5
Given a prime power, is it possible to efficiently compute the prime
Feb 27, 2017
answer
5
Must reductions be injective?
Apr 27, 2017
answer
4
Bounds in NP-completeness proofs
Apr 27, 2017
answer
3
Karp hardness of directed monochromatic triangle problem
Oct 22, 2018
answer
2
Finding suitable NP-complete problem to reduce to my problem
Apr 20, 2017
answer
2
Response time of scheduling a DAG where each vertex is a task
Apr 5, 2019
answer
2
How can I develop a pseudo-polynomial time algorithm for a non-integer problem?
Apr 12, 2019

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.