Theoretical Computer Science
Johnny's user avatar
Johnny's user avatar
Johnny's user avatar
Johnny
  • Member for 9 months
  • Last seen this week
Profile Activity
Stats
201
reputation
261
reached
1
answer
3
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
5
bronze badges
Top tags
3
Score
3
Posts
75
Posts %
3
Score
3
Posts
75
Posts %
3
Score
3
Posts
75
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
Top posts
All Questions Answers
Score Newest
question
5
How is inapproximability by polynomial size circuits sufficient for the Nisan-Wigderson generator?
Mar 2
answer
3
Why isn't the proof obtained using Buss's proof of the derivational completeness of LK anchored?
Apr 9
question
1
Why isn't the proof obtained using Buss's proof of the derivational completeness of LK anchored?
Apr 9
question
1
Do soundness and completeness need to be exact converses of eachother?
Apr 10

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.