Skip to main content
Theoretical Computer Science
Dan Brumleve's user avatar
Dan Brumleve's user avatar
Dan Brumleve's user avatar
Dan Brumleve
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
548
reputation
10k
reached
8
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
18
bronze badges
Top tags
View all tags
22
Score
4
Posts
31
Posts %
14
Score
2
Posts
15
Posts %
13
Score
6
Posts
46
Posts %
12
Score
1
Posts
8
Posts %
12
Score
1
Posts
8
Posts %
7
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
answer
12
Is the integer factorization problem harder than RSA factorization: $n = pq$?
May 28, 2011
question
7
Examples of quasilinear vs. essentially linear time translatable models
Nov 21, 2017
question
7
Most general setting for fine-grained exponential-time complexity classes?
Nov 29, 2017
answer
7
Can we not output the Kolmogorov complexity?
Feb 9, 2016
answer
4
Random sampling data structure with removal
Feb 27, 2017
question
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, 2017
question
4
Complexity of comparing polygon perimeters
Mar 18, 2018
answer
3
Natural NP-complete problems with high density?
Nov 25, 2015
answer
2
Can one reverse a hash with partial plaintext knowledge?
May 28, 2011
question
1
What is the time complexity of base conversion on a multi-tape Turing machine?
Nov 20, 2017
Top network posts
View all network posts
251
What is the importance of the Collatz conjecture?
225
Why can you turn clothing right-side-out?
70
Can't find the flaw in the reasoning for this proof by induction?
46
Is a prime factor of a number always less than its square root?
36
Uses of "Collatz induction"?