Computer Science
user918212's user avatar
user918212's user avatar
user918212's user avatar
user918212
  • Member for 2 years
  • Last seen more than a week ago
Profile Activity
Stats
271
reputation
1k
reached
0
answers
13
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
8
bronze badges
Top tags
View all tags
0
Score
8
Posts
62
Posts %
0
Score
5
Posts
38
Posts %
0
Score
5
Posts
38
Posts %
0
Score
3
Posts
23
Posts %
0
Score
3
Posts
23
Posts %
0
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
7
Are there superexponential NP-complete problems?
Aug 1, 2022
question
2
Are there any problems which are known to be both NP-complete and EXPTIME-complete?
Aug 8, 2022
question
1
Are deterministic Turing machines as powerful as probabilistic Turing machines?
Jun 24, 2022
question
1
Turing machine read time
Aug 10, 2022
question
1
Are there EXPTIME-complete problems which are also in IP?
Sep 1, 2022
question
1
Are there any NP-complete problems that are also in IP?
Oct 29, 2022
question
1
Are there any known interactive proof protocols for NP-complete problems?
Oct 29, 2022
question
0
Examples of cryptographic methods using outside randomness
Nov 2, 2021
question
0
Proving there exists no algorithm that can solve a basic problem
Dec 23, 2021
question
0
Can a Turing machine quickly move to any position of a large string?
Jun 8, 2022
Top network posts
View all network posts
42
Publishing a Simple Paper as an Undergraduate
30
Why is the billiard problem for obtuse triangles so hard?
11
What kinds of papers does the Indiana University Mathematics Journal publish?
8
Approximating step functions with polynomials
6
Understanding Steps in Deutsch's Algorithm

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.