Computer Science
user6530
  • Member for 1 year, 6 months
Profile Activity
Stats
775
reputation
5k
reached
19
answers
1
questions
Communities
View all
Badges
View all badges
1
gold badge
2
silver badges
13
bronze badges
Top tags
View all tags
16
Score
4
Posts
20
Posts %
14
Score
5
Posts
25
Posts %
12
Score
2
Posts
10
Posts %
9
Score
5
Posts
25
Posts %
7
Score
2
Posts
10
Posts %
6
Score
2
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
9
Proof that no O(n) multiplication algorithm exists
Jun 4 '20
7
Show $L = $ { w $\in (a,b) ^* $| for every u substring of w, $-5\le|u|_a−|u|_b\le5\}$ is regular
Aug 22 '20
5
Proof that L^2 is regular => L is regular
Aug 24 '20
4
CFG that generates $1^*$ is decidable
Jul 10 '20
4
Turing machine for $0^{3^k} 1^{p}$
Apr 17
3
Proof of $f(n) + ο(f(n)) = \Theta(f(n))$
Apr 17
3
Is X+Y sorting problem still an open problem?
May 30 '20
2
Time complexity of $L=\{a^nb^n | n \ge 1\}$
Apr 25
2
Generate the context free grammar for the following language: $\left \{ a^{3n}b^{m}c^{n}|n>0, m>0\right \}$
Nov 19 '20
2
Existence / non-existence of a sequence with short longest increasing subsequence and decreasing subsequence?
Jul 11 '20
Top network posts
View all network posts
18
What are some famous mathematicians that disappeared?
17
Are there widely accepted math symbols using non-Latin alphabets or characters other than Greek and Hebrew?
11
Gauss on philosophers
11
Heisenberg's Obituary to Pauli
11
Origin of Q for the set of rational numbers?

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.