Computer Science
Profile Activity
Meta user
Network profile
667
reputation
5
7

Pontus

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

13
answers
0
questions
~8k
people reached
  • Member for 4 years, 3 months
  • 55 profile views
  • Last seen Nov 27 at 14:25

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

Top tags (21)

Score 32
Posts 6
Posts % 46
Score 19
Posts 4
Score 19
Posts 4
Score 18
Posts 3
Score 8
Posts 2
Score 7
Posts 3
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
8 What is the relation between EXPTIME and NP HARD complexity classes? Aug 10 '16
7 Any problem solved by a finite automaton is in P Apr 12 '17
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 '19
2 Response time of scheduling a DAG where each vertex is a task Apr 5 '19
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 →