Skip to main content
Computer Science
Johnny's user avatar
Johnny's user avatar
Johnny's user avatar
Johnny
  • Member for 5 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
363
reputation
3k
reached
6
answers
9
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
12
bronze badges
Top tags
View all tags
2
Score
5
Posts
33
Posts %
2
Score
1
Posts
7
Posts %
1
Score
3
Posts
20
Posts %
1
Score
3
Posts
20
Posts %
1
Score
3
Posts
20
Posts %
1
Score
2
Posts
13
Posts %
Top posts
View all questions and answers
question
3
Why do we simulate the universal TM to simulate another TM M instead of simulating M directly?
Jun 10, 2019
question
3
Is quadratic nonresiduosity in $\textbf{NP}$?
May 25, 2021
question
2
Given only the expected runtime of an algorithm, what can Markov's inequality tell us about its worst-case runtime?
Aug 6, 2021
answer
2
Confused about 3rd rule of CFG pumping lemma
Jun 10, 2019
answer
2
What do people mean they say "set of all programs" in computability theory?
Apr 24, 2023
question
1
Example of a Karp reduction between problems in NP that is not a Levin reduction?
Jun 11, 2019
question
1
How to adapt proof of the ND time hierarchy theorem for alternate definition of NDTM?
Jun 14, 2019
question
1
Why is the run time of an $f(n)$ space decider bounded by $2^{O(f(n))}$?
Jun 27, 2019
question
1
How to show independence and uniform distribution of hash codes from k-wise independent hash functions?
Feb 16, 2021
question
1
Why doesn't the assignment of processors contribute to runtime in a PRAM algorithm?
Feb 21, 2021
Top network posts
View all network posts
5
How is inapproximability by polynomial size circuits sufficient for the Nisan-Wigderson generator?