326
top 50 comments
sorted by: hot top controversial new old
[-] Thorry84@feddit.nl 145 points 1 month ago

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

[-] CanadaPlus@lemmy.sdf.org 61 points 1 month ago

Oooh, a rare two-digit.

load more comments (1 replies)
[-] Semi_Hemi_Demigod@lemmy.world 73 points 1 month ago

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.

[-] driving_crooner 84 points 1 month ago

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.

[-] HatchetHaro@lemmy.blahaj.zone 37 points 1 month ago* (last edited 1 month ago)

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.

[-] driving_crooner 31 points 1 month ago

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

[-] leverage@lemdro.id 6 points 1 month ago

You can encode base 2 as base 10, I don't think anyone is saying it exists in binary form.

load more comments (1 replies)
[-] TdotMatrix@lemmy.ml 4 points 1 month ago
[-] Turun@feddit.de 12 points 1 month ago

No, because you can't mathematically guarantee that pi contains long strings of predetermined patterns.

The 1.101001000100001... example by the other user was just that - an example. Their number is infinite, but never contains a 2. Pi is also infinite, but does it contain the number e to 100 digits of precision? Maybe. Maybe not. The point is, we don't know and we can't prove it either way (except finding it by accident).

[-] CanadaPlus@lemmy.sdf.org 7 points 1 month ago* (last edited 1 month ago)

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.

[-] fubbernuckin@lemmy.world 9 points 1 month ago

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.

[-] OhNoMoreLemmy@lemmy.ml 25 points 1 month ago

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.

[-] Ultraviolet@lemmy.world 8 points 1 month ago

However, as the name implies, this is nothing special about pi. Almost all numbers have this property. If anything, it's the integers that we should be finding weird, like you mean to tell me that every single digit after the decimal point is a zero? No matter how far you go, just zeroes forever?

[-] kn0wmad1c@programming.dev 2 points 1 month ago

Yeah, but your number doesn't fit pi. It may not have a pattern, but it's predictable and deterministic.

[-] OhNoMoreLemmy@lemmy.ml 9 points 1 month ago

Pi is predictable and deterministic.

Computer programs exist that can tell you what the next digit is. That means it's deterministic, and running the program will give you a prediction for each digit (within the memory constraints of your computer).

The fact that it's deterministic is exactly why pi is interesting. If it was random it would typically be much easier to prove properties about it's digits.

load more comments (6 replies)
load more comments (1 replies)
[-] driving_crooner 8 points 1 month ago

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...

[-] LodeMike@lemmy.today 6 points 1 month ago

Yes that's why they specified pi.

[-] kogasa@programming.dev 21 points 1 month ago

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.

[-] CanadaPlus@lemmy.sdf.org 8 points 1 month ago* (last edited 1 month ago)

Wikipedia for normal numbers, and for disjunctive sequences, which is the slightly weaker property mentioned.

[-] Ephera@lemmy.ml 12 points 1 month ago

> natural numbers
> rational numbers
> real numbers
> regular numbers
> normal numbers
> simply normal numbers
> absolutely normal numbers

Have mathematicians considered talking about what numbers they find okay, rather than everyone just picking their favorite and saying that one's the ordinary one?

[-] CanadaPlus@lemmy.sdf.org 3 points 1 month ago* (last edited 1 month ago)

I mean, unironically yes. It seems the most popular stance is that all math regardless of how weird is Platonically real, although that causes some real bad problems when put down rigorously. Personally I'm more of an Aristotelian.

In the case of things like rational or real numbers, they have a counterpart that's weirder (irrational and imaginary numbers). For the rest I'm not sure, but it's pretty common to just pick an adjective for a new concept. There's even situations where the same term gets used more than once in different subfields, and then they collide so you have to add another one to clarify.

For example, one open interval in the context of a small set of open intervals isn't closed analytically under limits, or algebraically closed, but is topologically closed (and also topologically open, as the name suggests).

[-] barsquid@lemmy.world 3 points 1 month ago

"Nearly all real numbers are normal (basically no real numbers are not normal), but we're only aware of a few. This one literally non-computable one for sure. Maybe sqrt(2)."

Gotta love it.

[-] CanadaPlus@lemmy.sdf.org 4 points 1 month ago* (last edited 1 month ago)

We're so used to dealing with real numbers it's easy to forget they're terrible. These puppies are a particularly egregious example I like to point to - functions that preserve addition but literally black out the entire x-y plane when plotted. On rational numbers all additive functions are automatically linear, of the form mx+n. There's no nice in-between on the reals, either; it's the "curve" from hell or a line.

Hot take, but I really hope physics will turn out to work without them.

load more comments (1 replies)
[-] pivot_root@lemmy.world 5 points 1 month ago

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.

load more comments (1 replies)
[-] chuckleslord@lemmy.world 18 points 1 month ago

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

[-] Naz@sh.itjust.works 6 points 1 month ago

shaves the sphere down with a sculptor's knife

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

[-] Kalkaline@leminal.space 59 points 1 month ago
[-] GlenTheFrog@lemmy.ml 12 points 1 month ago

Tbf I've heard crazier things which have ended up being true in the past week alone...

[-] kibiz0r@midwest.social 50 points 1 month ago

Microsoft sues the Library of Babel

[-] ILikeBoobies@lemmy.ca 24 points 1 month ago

“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

[-] livingcoder@programming.dev 17 points 1 month ago* (last edited 1 month ago)

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?

[-] AVincentInSpace@pawb.social 22 points 1 month ago

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.

[-] apex32@lemmy.world 18 points 1 month ago

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.

load more comments (1 replies)
[-] nova_ad_vitum@lemmy.ca 9 points 1 month ago

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.

[-] skulblaka@sh.itjust.works 7 points 1 month ago

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

Genuinely asking, I'm not really sure.

[-] WolfLink@sh.itjust.works 5 points 1 month ago

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.

[-] mlg@lemmy.world 3 points 1 month ago

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

[-] livingcoder@programming.dev 4 points 1 month ago

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.

[-] the_beber@lemm.ee 15 points 1 month ago

This just in: Measurements are now limited to ~3M decimals.

Science is ruined!

[-] Tlaloc_Temporal@lemmy.ca 2 points 1 month ago

Welp, time for quectoquectoquectoquectoquectometers.

Actually, a plank length seems to be 10 microquectometers, so my first guess might only be necessary for interpretation of the world, and not physical accuracy.

[-] trolololol@lemmy.world 3 points 1 month ago

And I thought that was a measuring unit for ducks

[-] scottmeme@sh.itjust.works 6 points 1 month ago

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

[-] SkyNTP@lemmy.ml 48 points 1 month ago* (last edited 1 month ago)

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

load more comments (1 replies)
[-] xilophor@lemmy.world 9 points 1 month ago

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

[-] UnbalancedFox@lemmy.ca 3 points 1 month ago

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

[-] TheReturnOfPEB@reddthat.com 5 points 1 month ago
load more comments
view more: next ›
this post was submitted on 17 Jul 2024
326 points (94.5% liked)

Programmer Humor

31967 readers
403 users here now

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

Rules:

founded 5 years ago
MODERATORS