Theoretical Computer Science
Dan Brumleve's user avatar
Dan Brumleve's user avatar
Dan Brumleve's user avatar
Dan Brumleve
  • Member for 11 years, 10 months
  • Last seen more than a month ago
Profile Activity
Stats
550
reputation
9k
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
23
Score
4
Posts
31
Posts %
15
Score
2
Posts
15
Posts %
14
Score
6
Posts
46
Posts %
13
Score
1
Posts
8
Posts %
13
Score
1
Posts
8
Posts %
7
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
13
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
247
What is the importance of the Collatz conjecture?
221
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"?

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.