Theoretical Computer Science
Lwins
  • Member for 4 years, 4 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
Votes Newest
9
Bootstrapping results that really bootstrap
Jul 7 '19
7
Razborov-Smolensky polynomial argument on $\textrm{ACC}[q]$ where $q$ is a prime power
May 31 '19
6
Show that minimal CFG is undecidable via mapping reduction
Oct 30 '17
4
Refinement of the hierarchy theorem of a complexity class
Mar 1 '19
2
Quantum advantage beyond the black-box model
Oct 24 '19
1
Proof: PTIME not equal EXPTIME
Nov 7 '17
0
Beating naive dynamic programming: examples similar to integer partitions?
Sep 18 '17
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.