Computer Science
Profile Activity
Meta user
Network profile
2,195
reputation
3
21
70

Thinh D. Nguyen
top 5% overall

A lonesome knight on a vivid mathematical journey...

101
answers
33
questions
~31k
people reached
  • osf.io/a7rs8
  • Member for 3 years
  • 366 profile views
  • Last seen Sep 15 '19 at 14:27

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

Top tags (70)

Score 57
Posts 73
Posts % 54
Score 36
Posts 69
Score 17
Posts 24
Score 15
Posts 29
Score 13
Posts 39
Score 11
Posts 40
View all tags →

Top posts (134)

All Questions Answers
Votes Newest
7 Does a notion of a context-free complete language exist? Nov 2 '18
6 Path in an edge-weighted undirected graph Aug 12 '18
4 Vertex cover with covering radius 2 Sep 15 '18
4 Karp hardness of searching for a matching cut Sep 7 '18
4 Path in a vertex-weighted undirected graph Aug 13 '18
3 Finding libraries of formalized mathematics Oct 29 '18
3 Why does removing all copies of a letter preserve regularity? Oct 12 '18
3 Assuming that $P \neq NP$, show that there exist sets $A$ and $B$ in $NP$ such that neither $A \leq _T^p B$ nor $B \leq _T^p A$ Sep 25 '18
3 Bounded occurrence 3D matching problem Sep 21 '18
3 Why are there no complete problems for NP ∩ coNP? Sep 20 '18
View all questions and answers →

Badges (94)

Gold

3

Rarest

Silver

21

Rarest

Bronze

70

Rarest

View all badges →

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.