Computer Science
Meta user
Network profile
659
reputation
5
7

Pontus

Apparently, this user prefers to keep an air of mystery about them.

13
answers
0
questions
~6k
people reached
  • Member for 3 years, 2 months
  • 51 profile views
  • Last seen 1 hour ago

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

Top tags (22)

Score 31
Posts 6
Posts % 46
Score 19
Posts 4
Score 19
Posts 4
Score 17
Posts 3
Score 7
Posts 3
Score 7
Posts 2
View all tags →

Top posts (13) All Questions Answers | Votes Newest

10 Can a subset of an NP-complete problem be in P? Mar 20 '17
7 Any problem solved by a finite automaton is in P Apr 12 '17
7 What is the relation between EXPTIME and NP HARD complexity classes? Aug 10 '16
5 Must reductions be injective? Apr 27 '17
5 Given a prime power, is it possible to efficiently compute the prime Feb 27 '17
4 Bounds in NP-completeness proofs Apr 27 '17
3 Karp hardness of directed monochromatic triangle problem Oct 22 '18
2 How can I develop a pseudo-polynomial time algorithm for a non-integer problem? Apr 12
2 Response time of scheduling a DAG where each vertex is a task Apr 5
2 Finding suitable NP-complete problem to reduce to my problem Apr 20 '17
View all questions and answers →

Badges (12)

Gold

—

Silver

5

Rarest

Bronze

7

Rarest

View all badges →