News for hackers. Stuff that matters.
Re:Advent of Code 2021 by anandoza on Wednesday December 01, 2021 @01:26PM (#29407273)
Well, you can apply the theorem to the problem. Or apply its principles to the problem.
Re:Advent of Code 2021 by Someone on Friday December 03, 2021 @04:16AM (#29428121)
No, you can’t. It only says the problem has a unique solution. It doesn’t even say an efficient algorithm for computing it exists, or even whether an algorithm exists. Neither of those are very hard to prove, but the theorem won’t help you there.

For comparison, let’s say the “sorting theorem” says “if you have n different numbers, you can place them in a sequence so that no number is larger than its predecessor”.

Now, you have two numbers. How do you apply that theorem to place them in a sequence so that no number is larger than its predecessor?