70 points

If pi is truly infinite, then it contains all the works of Shakespeare, every version of Windows, and this comment I’m typing right now.

permalink
report
reply
18 points

This person doesn’t understand infinity. Don’t feel bad, no one really does, it sort of breaks our brains.

permalink
report
parent
reply
85 points

That’s not how it’s works. Being “infinite” is not enough, the number 1.110100100010000… is “infinite”, without repeating patterns and dosen’t have other digits that 1 or 0.

permalink
report
parent
reply
38 points
*

to be fair, though, 1 and 0 are just binary representations of values, same as decimal and hexadecimal. within your example, we’d absolutely find the entire works of shakespeare encoded in ascii, unicode, and lcd pixel format with each letter arranged in 3x5 grids.

permalink
report
parent
reply
33 points

Doesn’t, the binary pattern 10101010 dosen’t exists on that number, for example.

permalink
report
parent
reply
7 points
*

Actually, there’d only be single pixels past digit 225 in the last example, if I understand you correctly.

If we can choose encoding, we can “cheat” by effectively embedding whatever we want to find in the encoding. The existence of every substring in a one of a set of ordinary encodings might not even be a weaker property than a fixed encoding, though, because infinities can be like that.

permalink
report
parent
reply
6 points

Yes that’s why they specified pi.

permalink
report
parent
reply
20 points

Still not enough, or at least pi is not known to have this property. You need the number to be “normal” (or a slightly weaker property) which turns out to be hard to prove about most numbers.

permalink
report
parent
reply
9 points

If it’s infinite without repeating patterns then it just contain all patterns, no? Eh i guess that’s not how that works, is it? Half of all patterns is still infinity.

permalink
report
parent
reply
24 points

No. 1011001110001111… (One 1, one 0, two 1s, two zeros…) Doesn’t contain repeating patterns. It also doesn’t contain any patterns with ‘2’ in it.

But pi is believed to be normal. https://en.m.wikipedia.org/wiki/Normal_number

So it should contain all finite patterns an infinite number of times.

permalink
report
parent
reply
8 points

Not, the example I gave have infinite decimals who doesn’t repeat and don’t contain any patterns.

What people think about when said that pi contain all patters, is in normal numbers. Pi is believed to be normal, but haven’t been proven yet.

An easy example of a number who contains “all patterns” is 0.12345678910111213…

permalink
report
parent
reply
5 points

In some encoding scheme, those digits can represent something other than binary digits. If we consider your string of digits to truly be infinite, some substring somewhere will be meaningful.

permalink
report
parent
reply
1 point

One of the many things I loved about Sagan’s Contact is that, at the end, they found a pattern in pi when put into base 13. He didn’t really go into it as it was the end of the book, but I really wish he’d survived to write a sequel.

permalink
report
parent
reply
7 points

shaves the sphere down with a sculptor’s knife

There. 3.1416. Not perfectly round but it’ll bake in the oven just fine.

permalink
report
parent
reply
6 points

There’s no way the copyright office is actually going to approve this right?

permalink
report
reply
48 points
*

I think this is satire. Poe’s law is stronger than ever

permalink
report
parent
reply
1 point
Deleted by creator
permalink
report
parent
reply
9 points

According to Dr. Calibri, there’s a 99.9999% chance they will approve it :)

permalink
report
parent
reply
3 points

Omg. Calibri… Didnt catch that the first time around lol

permalink
report
parent
reply
142 points

Including relevant XKCD as demanded by internet law: https://xkcd.com/10/

permalink
report
reply
-9 points

Eating the onion is sure popular today!

permalink
report
parent
reply
59 points

Oooh, a rare two-digit.

permalink
report
parent
reply
25 points

“I may be a staunch atheist,” said Richard Stallman, creator of the GNU + Linux operating system and self-proclaimed architect of the modern world, “but any decent analysis in comparative religion would conclude that the universe is a copyleft creation, thereby pi should automatically fall under the terms of the GNUv3 license.”

Lol, he would actually say that

permalink
report
reply
17 points
*

Is there an algorithm or number such that we could basically pirate data from it by saying “start digit 9,031,643,679 with length 5,345,109 is an MP4 of Shrek”? Something that we could calculate in a day or less?

permalink
report
reply
23 points

The short answer is no, and even if we could, the digit index you’d start at would have a larger binary representation than the actual data you were trying to encode.

permalink
report
parent
reply
2 points
*
Deleted by creator
permalink
report
parent
reply
6 points
18 points

An example I found: the string of digits 0123456789 occurs at position 17387594880. In this case, it took 11 digits to describe where to find a 10-digit number.

So I think such an algorithm would technically work, but your “start digit” would be so large it would use more data than just sending the raw file data. Not to mention the impossible amount of computing power needed.

permalink
report
parent
reply
1 point

What if instead we utilized an algorithm, some code, that would ultimately generate the file? I could imagine a program that generates a number which ultimately is more dense than the program. For example, if we just-so-happened to need a million digits of Pi the program would be shorter than the number. Is there a way to tailor an algorithm to collapse down to any number? As an example, what if we needed a million digits of Pi but the last 10 digits need to be all 9s?

permalink
report
parent
reply
5 points

Conceptually this is basically just standard encryption: some math that spits out gibberish unless you have the info to make that gibberish become something useful.

permalink
report
parent
reply
10 points

Similarly: if you write a program to randomly run through all the combinations of pixels on a decently large screen (say, 1080p) you will eventually see every important question and answer that can be expressed on a screen.

permalink
report
parent
reply
3 points

I think if you can ridiculously compress the size down then maybe lol.

permalink
report
parent
reply
4 points

Do you happen to know of any good algorithms or numbers? Pi gets harder to calculate with each digit, so it’s not a great candidate.

permalink
report
parent
reply
8 points

Could we already do this by leveraging the Library of Babel?

Genuinely asking, I’m not really sure.

permalink
report
parent
reply
0 points

you can bookmark(?) pages

permalink
report
parent
reply

Programmer Humor

!programmerhumor@lemmy.ml

Create post

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

  • Posts must be relevant to programming, programmers, or computer science.
  • No NSFW content.
  • Jokes must be in good taste. No hate speech, bigotry, etc.

Community stats

  • 5.4K

    Monthly active users

  • 885

    Posts

  • 9K

    Comments

Community moderators