Computer Science
Maczinga
Profile Activity
Stats
460
reputation
13k
reached
15
answers
0
questions
About

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

Communities (12)

Top network posts

This user doesn’t have any gold badges yet.
2
silver badges
8
bronze badges
View all badges

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 →

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.