Theoretical Computer Science
user avatar
user avatar
user avatar
Lwins
  • Member for 4 years, 10 months
  • Last seen more than a month ago
Profile Activity
Stats
395
reputation
3k
reached
2
answers
5
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
13
bronze badges
Top tags
View all tags
1
Score
5
Posts
71
Posts %
1
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
0
Score
1
Posts
14
Posts %
Top posts
All Questions Answers
Score Newest
question
9
Bootstrapping results that really bootstrap
Jul 7, 2019
question
7
Razborov-Smolensky polynomial argument on $\textrm{ACC}[q]$ where $q$ is a prime power
May 31, 2019
question
6
Show that minimal CFG is undecidable via mapping reduction
Oct 30, 2017
question
4
Refinement of the hierarchy theorem of a complexity class
Mar 1, 2019
question
2
Quantum advantage beyond the black-box model
Oct 24, 2019
answer
1
Proof: PTIME not equal EXPTIME
Nov 7, 2017
answer
0
Beating naive dynamic programming: examples similar to integer partitions?
Sep 18, 2017
Top network posts
View all network posts
22
A random walk with uniformly distributed steps
20
On equation f(z+1)-f(z)=f'(z)
8
Can we convert an NFA to a regular expression of polynomial length?
7
A proposition on cyclic group
7
Impossibility for Byzantine Generals Problem where $n \leq 3m$

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.