Reputation
258
Next privilege 500 Rep.
Access review queues
Badges
1 11
Newest
 Benefactor
Impact
~4k people reached

  • 0 posts edited
  • 0 helpful flags
  • 33 votes cast
Jul
14
revised Single variable diophantine equations with many solutions.
added 175 characters in body
Jul
14
revised Single variable diophantine equations with many solutions.
added 7 characters in body
Jul
14
asked Single variable diophantine equations with many solutions.
Jul
4
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
added 4 characters in body
Jul
4
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
deleted 2 characters in body
Jul
4
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
added 304 characters in body
Jul
4
comment Storing a natural number as a set of its Nth prime factors, how much data is used?
Excellent, great job.
Jul
4
accepted Storing a natural number as a set of its Nth prime factors, how much data is used?
Jul
4
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
added 478 characters in body
Jun
29
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
added 34 characters in body
Jun
29
comment Storing a natural number as a set of its Nth prime factors, how much data is used?
Yes, some numbers will need fewer bits and some will need more, than the usual binary representation. Beyond it being worse or the same on average than storing as a base 2 number, do you have any ideas about how well this performs with larger numbers agaisnt small ones?
Jun
29
comment Storing a natural number as a set of its Nth prime factors, how much data is used?
Experements with W/A seemed to sugest that it only became efficent with at enormous numbers even it couldn't cope with, and I came here for some more theoretical help,
Jun
29
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
added 108 characters in body
Jun
29
comment Storing a natural number as a set of its Nth prime factors, how much data is used?
Thanks. I considered having a guess, but didn't think I could be very accurate in the wrote in the question "I've included roughly how many binary bits could be required for this in square brackets, it doesn't count everything and so is probbably an underestimate.", I've also not included the bits required to store the lengths of the numbers. I'll clarify this in the question and use the variable 'n' to represent the additional cost.
Jun
29
comment Storing a natural number as a set of its Nth prime factors, how much data is used?
Yes, I agree, although it's interesting how it pans out mathematically, I presume the density of primes decreasing with size, and number of factors increasing, work agaisnt each other.
Jun
29
revised Storing a natural number as a set of its Nth prime factors, how much data is used?
added 41 characters in body
Jun
29
asked Storing a natural number as a set of its Nth prime factors, how much data is used?
Jun
26
revised Lengths of the shortest “simple” equation, that use only the number '1', equal to a given natural numbers.
added 14 characters in body
Jun
26
revised Lengths of the shortest “simple” equation, that use only the number '1', equal to a given natural numbers.
added 65 characters in body
Jun
26
revised Lengths of the shortest “simple” equation, that use only the number '1', equal to a given natural numbers.
added 65 characters in body