Computer Science
Johnny's user avatar
Johnny's user avatar
Johnny's user avatar
Johnny
  • Member for 4 years, 5 months
  • Last seen more than a month ago
Profile Activity

10 Questions

Score Activity Newest Views
3 votes
1 answer
151 views

Why do we simulate the universal TM to simulate another TM M instead of simulating M directly?

2 votes
1 answer
219 views

Is quadratic nonresiduosity in $\textbf{NP}$?

2 votes
1 answer
277 views

Given only the expected runtime of an algorithm, what can Markov's inequality tell us about its worst-case runtime?

1 vote
1 answer
181 views

How to show independence and uniform distribution of hash codes from k-wise independent hash functions?

1 vote
1 answer
52 views

Why doesn't the assignment of processors contribute to runtime in a PRAM algorithm?

1 vote
0 answers
59 views

Example of a Karp reduction between problems in NP that is not a Levin reduction?

1 vote
0 answers
133 views

How to adapt proof of the ND time hierarchy theorem for alternate definition of NDTM?

1 vote
2 answers
672 views

Why is the run time of an $f(n)$ space decider bounded by $2^{O(f(n))}$?

0 votes
1 answer
74 views

Prove $n! = o(n^n)$ without limits

0 votes
0 answers
26 views

How is this code derived from the concatenated Walsh-Hadamard Reed-Solomon code?

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.