Theoretical Computer Science
Dan Brumleve
Profile Activity
Stats
560
reputation
10k
reached
9
answers
5
questions
Communities
View all
About

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

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
17
bronze badges
Top tags
View all 27 tags
41
Score
5
Posts
36
Posts %
31
Score
2
Posts
14
Posts %
18
Score
1
Posts
7
Posts %
18
Score
1
Posts
7
Posts %
15
Score
2
Posts
14
Posts %
14
Score
6
Posts
43
Posts %
Top posts
View all questions and answers
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
Top network posts
View all
239
What is the importance of the Collatz conjecture?
214
Why can you turn clothing right-side-out?
70
Can't find the flaw in the reasoning for this proof by induction?
43
Is a prime factor of a number always less than its square root?
34
Uses of "Collatz induction"?

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.