this post was submitted on 10 Mar 2024
635 points (100.0% liked)

196

16542 readers
2106 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

^other^ ^rules^

founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 11 points 8 months ago (4 children)

For the pages that eventually end up in loops (not to philosophy), is this kinda mathematically analogous to some of the shapes in Conway's Game of Life?

[–] [email protected] 8 points 8 months ago

Not sure what any of this means but pretty cool that you used analogous in a sentence like that

[–] [email protected] 7 points 8 months ago* (last edited 8 months ago)

Maybe. I mean, mathematically, both are Iterations. Both can converge towards a final state or get stuck in a loop (a so called attractor). But that's about it.

[–] [email protected] 6 points 8 months ago

I don't think so. Game of Life is Turing Complete, and to highly oversimplify what Turing completeness is, it basically means it can theoretically perform any computation your computer can from given instructions. So when a pattern in a Game of Life ends up in a loop, you are actually instructing it to do so, not much different than writing while (true) {} in a computer program for example. While here, it's just two pages ultimately linking to eachother.

[–] [email protected] 2 points 8 months ago* (last edited 8 months ago)

...yes? Well, at least there's valid definitions of "analogous" that make this true: Hypertext links form a directed graph, loops form, well, cycles in that graph, and executions of game of life can be mapped onto a directed graph, and that graph can contain cycles, just as with hyperlinks without any out-edges escaping those cycles. Executions, plural, if you only use one the graph will have only one out-edge per node and either be infinite, or have one back-edge. Rather degenerate, you'd call it a (repeating) sequence instead of a graph to not make things unnecessarily complicated.

Not very meaningful though as wikipedia articles and game of life aren't isomorphic, at least to my knowledge. If they were isomorphic you'd actually have interesting mathematics at hand.

They're both... terminally loopy graphs, that's it (I just made up that term there's probably a proper one). Also the ones "ending" in philosophy also end in a loop, it just happens to include philosophy.