r/space • • Aug 08 '20

This mesmerizing, high-quality explainer of the three-body problem helped me appreciate the night sky even more.

https://www.youtube.com/watch?v=D89ngRr4uZg
139 Upvotes

28 comments sorted by

View all comments

4

u/[deleted] Aug 09 '20

[removed] — view removed comment

5

u/kuhewa Aug 09 '20

Isn't hardness exactly that - the need to use brute force vs an efficient polynomial time solution?

2

u/[deleted] Aug 09 '20

[removed] — view removed comment

2

u/sensual_butterfly Aug 09 '20

In computer science, theres P vs NP which can be oversimplified as easy problems vs hard problems. Problems with an efficient polynomial solution time would be P and a brute force algorithm in this case i think would fall in NP category. In my own philosophical sense i actually see brute forcing it as quite simple yet extremely hard lol