Computer Science
Meta user
Network profile
460
reputation
2
8

Maczinga

Please look at my website if you are curious ;-)

15
answers
0
questions
~6k
people reached

Communities (12)

Top network posts

Top tags (24)

Score 10
Posts 3
Posts % 20
Score 8
Posts 3
Score 7
Posts 2
Score 5
Posts 2
Score 3
Posts 2
Score 3
Posts 2
View all tags →

Top posts (15) All Questions Answers | Votes Newest

4 Is Post's Problem undecidable for fixed number of tiles i.e. $n\geq5$ Mar 13 '17
3 Lemma 2 in Knuth's “Notes on Open Addressing” Mar 18 '17
3 How to create new language with languages $L_a = \{a\}, L_b = \{b\}$ and set operations? Mar 5 '17
3 Is it always enough to prove that a subset $L'$ of a language $L$ is unprovable in order to prove that $L$ is undecidable? Feb 27 '17
2 Pumping Lemma: Proving L={0^n 1^m |m ≤n^2} is not a CFL Mar 4 '17
2 Show that if Automata $A$ recognize language $L$, there also exists an automata $A′$ that recognize $Double(L)$ Feb 27 '17
2 Error solving the next recurrence: $T(n)=7T(n/2)+n^2$ Feb 26 '17
2 In the Resolution equivalence ($\neg A \implies B, B \implies C \models \neg A \implies C$) must $A$ be negated? Feb 26 '17
1 Complexity calculation of a recursive function with additional O(n) complexity Mar 5 '17
1 Why is it meaningless to say the runtime of an algorithm is at least in the order of n squared? Mar 5 '17
View all questions and answers →

Badges (10)

Gold

—

Silver

2

Rarest

Bronze

8

Rarest

View all badges →