Theoretical Computer Science
Lwins
  • Member for 4 years, 1 month
Profile Activity
Stats
395
reputation
2k
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 11 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
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$
6
On property of monic polynomial with integer coefficients
5
Can we define an isomorphism invariant to measure "dimension" of an undirected simple graph?

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.