Computer Science
Profile Activity
Meta user
Network profile
2,142
reputation
3
18
70

Thinh D. Nguyen

A lonesome knight on a vivid mathematical journey...

101
answers
33
questions
~21k
people reached
  • osf.io/a7rs8
  • Member for 1 year, 9 months
  • 305 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 53
Posts 73
Posts % 54
Score 34
Posts 68
Score 17
Posts 24
Score 16
Posts 29
Score 12
Posts 39
Score 10
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 Is there a *simple* proof that the intersection of a CFL and a regular language is a CFL? Oct 27 '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
View all questions and answers →

Badges (91)

Gold

3

Rarest

Silver

18

Rarest

Bronze

70

Rarest

View all badges →