Computer Science
Meta user
423
reputation
2
6

user53923

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

9
answers
0
questions
~3k
people reached
  • Europe
  • Member for 2 years, 7 months
  • 39 profile views
  • Last seen Sep 3 at 17:22

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

Top tags (12)

Score 19
Posts 7
Posts % 78
Score 4
Posts 2
Score 4
Posts 2
Score 4
Posts 2
Score 4
Posts 1
Score 3
Posts 2
View all tags →

Top posts (9) All Questions Answers | Votes Newest

7 Computational Complexity of Not All Equal SAT variant Jun 26 '17
4 Why does coNP⊆NP∖P imply that the polynomial hierarchy collapses? Jun 19
3 Embedding SATISFIABILITY into 3-DIMENSIONAL MATCHING Mar 10 '17
3 Is maximum matching problem equivalent to maximum independent set problem in its dual graph? Feb 6 '17
2 Satisfiability where each clause contains almost all variables Mar 16 '18
2 m-CNF formulas satisfiability approximation Feb 8 '17
1 Prim's algorithm - misunderstanding Jan 23 '18
1 Complexity of 1-in-3 SAT variant with restrictions on “unique” variables per clause Nov 29 '17
0 P class definition in Garey and Johnson's Computers and Intractability Dec 7 '17

Badges (8)

Gold

—

Silver

2

Rarest

Bronze

6

Rarest

View all badges →