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 5 years, 2 months
  • Last seen more than 4 years ago
Profile Activity
Stats
2,245
reputation
46k
reached
101
answers
33
questions
Communities
About

A lonesome knight on a vivid mathematical journey...

Badges
View all badges
3
gold badges
23
silver badges
71
bronze badges
Top tags
View all tags
62
Score
73
Posts
54
Posts %
36
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
All Questions Answers
Score Newest
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
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
Path in a vertex-weighted undirected graph
Aug 13, 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
question
3
Karp hardness of searching for a matching split
Sep 10, 2018
answer
3
Are there any decision complexity classes which have no "complete" subclass?
Aug 22, 2018
answer
3
Finding libraries of formalized mathematics
Oct 29, 2018

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.