Theoretical Computer Science
Profile Activity
Meta user
Network profile
560
reputation
5
17

Dan Brumleve

Amateur mathematician, professional software engineer. Interested in all kinds of math, becoming a better mathematician, and helping others do the same.

email: jdb1729 (at) gmail.com

let's be friends: http://facebook.com/jdb1729

9
answers
5
questions
~10k
people reached

Communities (22)

Top network posts

Top tags (27)

Score 41
Posts 5
Posts % 36
Score 31
Posts 2
Score 18
Posts 1
Score 18
Posts 1
Score 15
Posts 2
Score 14
Posts 6
View all tags →

Top posts (14)

All Questions Answers
Votes Newest
18 Is there a natural problem on the naturals that is NP-complete? Jan 31 '17
13 Is the integer factorization problem harder than RSA factorization: $n = pq$? May 28 '11
7 Examples of quasilinear vs. essentially linear time translatable models Nov 21 '17
7 Most general setting for fine-grained exponential-time complexity classes? Nov 29 '17
7 Can we not output the Kolmogorov complexity? Feb 9 '16
4 Random sampling data structure with removal Feb 27 '17
4 The problem of whether or not every function computable in time $T(n)$ is computable in time $T(n)^{O(1)}$ and space $T(n)^{o(1)}$ simultaneously Dec 1 '17
4 Complexity of comparing polygon perimeters Mar 18 '18
3 Natural NP-complete problems with high density? Nov 25 '15
2 Can one reverse a hash with partial plaintext knowledge? May 28 '11
View all questions and answers →

Badges (22)

Gold

—

Silver

5

Rarest

Bronze

17

Rarest

View all badges →

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.