Skip to main content
Computer Science
Thinh D. Nguyen's user avatar
Thinh D. Nguyen's user avatar
Thinh D. Nguyen's user avatar
Thinh D. Nguyen
  • Member for 6 years, 2 months
  • Last seen more than 5 years ago
Profile Activity
Stats
2,295
reputation
52k
reached
101
answers
33
questions
Communities
About

A lonesome knight on a vivid mathematical journey...

Badges
View all badges
3
gold badges
24
silver badges
71
bronze badges
Top tags
View all tags
64
Score
73
Posts
54
Posts %
37
Score
69
Posts
51
Posts %
19
Score
24
Posts
18
Posts %
15
Score
29
Posts
22
Posts %
13
Score
39
Posts
29
Posts %
11
Score
40
Posts
30
Posts %
Top posts
View all questions and answers
answer
7
Does a notion of a context-free complete language exist?
Nov 2, 2018
question
6
Path in an edge-weighted undirected graph
Aug 12, 2018
question
5
NP-completeness of Induced disjoint paths
May 28, 2019
question
4
Karp hardness of searching for a matching cut
Sep 7, 2018
question
4
Vertex cover with covering radius 2
Sep 15, 2018
answer
4
What is meant by an oracle separation between classes $\mathsf{BPP}$ and $\mathsf{BQP}$?
Sep 17, 2018
answer
4
Path in a vertex-weighted undirected graph
Aug 13, 2018
answer
3
Is boolean formula isomorphism NP-complete?
Aug 22, 2018
answer
3
Complete problem for $\mathrm{QP}$ (quasipolynomial-time solvable languages)
Sep 20, 2018
question
3
Karp hardness of searching for a matching erosion
Sep 9, 2018