nanog mailing list archives
Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology.
From: Brett Frankenberger <rbf+nanog () panix com>
Date: Fri, 20 May 2011 14:43:45 -0500
On Fri, May 20, 2011 at 09:34:59AM -1000, Paul Graydon wrote:
On 05/20/2011 08:53 AM, Brett Frankenberger wrote:On Fri, May 20, 2011 at 06:46:45PM +0000, Eu-Ming Lee wrote:To do this, you only need 2 numbers: the nth digit of pi and the number of digits. Simply convert your message into a single extremely long integer. Somewhere, in the digits of pi, you will find a matching series of digits the same as your integer! Decompressing the number is relatively easy after some sort-of recent advances in our understanding of pi. Finding out what those 2 numbers are--- well, we still have a ways to go on that.Even if those problems were solved, you'd need (on average) just as many bits to represent which digit of pi to start with as you'd need to represent the original message.
Not quite sure I follow that. "Start at position xyz, carry on for 10000 bits" shouldn't be as long as telling it all 10000 bits?
I don't know about "should", but it *will* be when "xyz" is greater than 2^10000 (or about 10^3000). Your intuition is probably telling you that "xyz" won't likely be a 3000 digit (or longer) number, but if so, your intuition is wrong. -- Brett
Current thread:
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology., (continued)
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology. Heath Jones (May 18)
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology. Christopher Morrow (May 18)
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology. Brett Frankenberger (May 18)
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology. Heath Jones (May 18)
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology. Leo Bicknell (May 19)
- RE: Had an idea - looking for a math buff to tell me if it's possible with today's technology. Leigh Porter (May 19)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Brett Frankenberger (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Paul Graydon (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Brett Frankenberger (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Ken Chase (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Doug Barton (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible with today's technology. mikea (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Valdis . Kletnieks (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Paul Timmins (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Sudeep Khuraijam (May 20)
- Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology. Marshall Eubanks (May 21)