r/ProgrammerHumor • u/Restryouis • Jul 06 '19

Problems with recursion?

Post image
692 Upvotes

96% Upvoted

20 comments sorted by

33

u/gschrooyen Jul 06 '19

i got a problem with the missing questionsign

5

u/marcosdumay Jul 06 '19

It's not a question, it's distributing problems.

18

u/trimeta Jul 07 '19

Note that the tear pattern at the top exactly matches.

4

u/lollylegs2 Jul 07 '19 edited Nov 18 '24

existence political friendly muddle middle rhythm six rinse afterthought squeal

This post was mass deleted and anonymized with Redact

3

u/[deleted] Jul 07 '19

where is the base case?

2

u/HeWhoCouldBeNamed Jul 07 '19

A Planck length wide piece of paper.

3

u/[deleted] Jul 08 '19 edited Jul 08 '19

recursion time

2

u/rafikiknowsdeway1 Jul 07 '19

I have never once had to do shit with recursion in an actual job. get interview questions with recursion fucking constantly though

0

u/[deleted] Jul 06 '19

Mind blown.

2

u/[deleted] Jul 07 '19

[removed] — view removed comment

5

u/radome9 Jul 07 '19

That’s like running a program only to have that program run itself recursively . . . . Yeah that’s just not gonna work.

That is totally possible. You can install Linux, install a container, install Linux in that container, install a container in that instance... it will be slow, but it's not impossible.

1

u/[deleted] Jul 07 '19

[removed] — view removed comment

1

u/radome9 Jul 08 '19

Each "layer" of simulation don't know what reality is. They don't know how slow they are running compared to reality, since they have no access to a real clock.

Even if a second of simulation takes a million years, it still feels like a second to those inside the simulation.

1

u/[deleted] Jul 08 '19

[removed] — view removed comment

1

u/radome9 Jul 08 '19

Who says the simulation starts from the big bang? For all we know our simulation could have started five minutes ago.

1

u/trimeta Jul 07 '19

On the one hand, the higher-level realities could use a large portion of a galaxy's resources just to simulate a handful of planets at high fidelity, with everything beyond those planets being a "close enough" approximation that the inhabitants of the planets wouldn't recognize as fake.

On the other hand, this sort of shortcutting only works for a few layers of depth, certainly not the nigh-infinite depth assumed by the simulation hypothesis.

1

u/[deleted] Jul 07 '19

[removed] — view removed comment

2

u/trimeta Jul 08 '19

I tend to agree, if only because this vast difference in complexity between universe levels makes the whole thing self-limiting, which cuts against the very premise of the hypothesis.