Theoretical Computer Science
Joe Bebel
  • Member for 9 years, 9 months
  • Last seen more than a month ago
  • University of Southern California
Profile Activity
Stats
2,285
reputation
31k
reached
24
answers
1
question
Communities
View all
About

I am a Ph.D student in the Department of Computer Science at the University of Southern California, in Los Angeles, CA.

My advisor is Leonard Adleman.

Badges
View all badges
This user doesn’t have any gold badges yet.
16
silver badges
18
bronze badges
Top tags
View all tags
127
Score
11
Posts
44
Posts %
44
Score
2
Posts
8
Posts %
43
Score
2
Posts
8
Posts %
39
Score
3
Posts
12
Posts %
27
Score
3
Posts
12
Posts %
26
Score
2
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
43
Is it a rule that discrete problems are NP-hard and continuous problems are not?
Apr 7 '15
22
Time complexity with irrational exponent?
Sep 27 '15
15
How much would a SAT oracle help speeding up polynomial time algorithms?
Sep 29 '15
12
Finding the sparsest solution to a system of linear equations
Dec 16 '15
11
Is there a natural problem in quasi-polynomial time, but not in polynomial time?
Apr 22 '16
10
Is a quadratic nondeterminism speed-up of deterministic computation plausible?
Apr 28 '16
10
For which problems in P is it easier to verify the result than to find it?
Nov 3 '15
8
Obituaries of dead conjectures
Oct 7 '15
8
Is graph isomorphism still open for bounded clique width or bounded rank width? 2015 paper claims it is polynomial
Dec 20 '15
7
Can we confirm that 2-SAT can indeed be transformed into Horn-SAT in this manner?
Dec 3 '15
Top network posts
View all network posts
14
Concentration bounds for sums of random variables of permutations
11
Differential equations with rational functions as solution
7
Subgroup ranks of the symmetric group
6
Nonclassical polynomials, circles, and groups
6
How to tell if a hardware RNG is rigged?

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.