Skip to main content
Computer Science
lsparki's user avatar
lsparki's user avatar
lsparki's user avatar
lsparki
  • Member for 4 years, 9 months
  • Last seen more than 2 years ago
  • Saint Petersburg, Russia
Profile Activity
Stats
156
reputation
687
reached
0
answers
6
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
6
bronze badges
Top tags
View all tags
0
Score
2
Posts
33
Posts %
0
Score
1
Posts
17
Posts %
0
Score
1
Posts
17
Posts %
0
Score
1
Posts
17
Posts %
0
Score
1
Posts
17
Posts %
0
Score
1
Posts
17
Posts %
Top posts
question
3
Quick calculation for $x^y \bmod 2^d$
Dec 4, 2019
question
1
Is arithmetic coding restricted to powers of $2$ in denominator equivalent to Huffman coding?
Dec 26, 2019
question
1
Languages such that DFA requires $\Omega(c^k)$ states but NFA needs only $O(k)$ states?
Apr 18, 2020
question
0
Find an infinite set of strings that are compressable better than in $O(\log n)$ space
Mar 8, 2020
question
0
An algorithm to determine probability of one string appearing earlier than another string in an evenly distributed binary sequence
Mar 24, 2020
question
0
Solving membership problem for a PDA-generated language without converting the PDA to a CFG
Jun 8, 2020