# Can you defeat the evil genie?

**URL:** <https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903>\
**Category:** In My Humble Opinion\
**Created:** [December 21, 2022, 2:02pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903 "2022-12-21T14:02:02Z")\
**Posts on this page:** 20\
**Page:** 8

<div class="post-metadata">

**Author:** ![BeepKillBeep](https://avatars.discourse-cdn.com/v4/letter/b/9e8a1a/32.png) [@BeepKillBeep](https://boards.straightdope.com/u/BeepKillBeep)\
**Post date:** [December 22, 2022, 1:01pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/141 "2022-12-22T13:01:41Z")

</div>

“As defined by theoretical computer science at the URL [P versus NP problem - Wikipedia](https://en.wikipedia.org/wiki/P_versus_NP_problem), I wish for P to equal NP and to know the solution.”

Another possibilty.

“As defined by the No Free Lunch theorem, I wish for it to be false and to know the algorithm that makes it false.”

If that’s considered loopholey…

“I wish to know a solution such that for all problems that can be verified in polynomial time they can also be solved in polynomial time.”

“I wish to know a single algorithm that is universally superior for all search spaces”

---

<div class="post-metadata">

**Author:** ![Left\_Hand\_of\_Dorkness](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/left_hand_of_dorkness/32/7156_2.png) [@Left\_Hand\_of\_Dorkness](https://boards.straightdope.com/u/Left_Hand_of_Dorkness)\
**Post date:** [December 22, 2022, 3:07pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/142 "2022-12-22T15:07:17Z")

</div>

> [@Knowed\_Out](#):
>
> As far as all the inhabitants of the universe are concerned, there was no change, because everything is still the same as it was when the wish was made and will never change. Evil genie cares nothing for harming himself, so long as the wisher is thwarted.

A genie who considers removing the dimension of time from the universe as not changing the universe is playing so dirty that it doesn’t matter what I say or don’t say, and the game is pointless. I know you want this to be a loophole, but I just don’t think it is.

---

<div class="post-metadata">

**Author:** ![DPRK](https://avatars.discourse-cdn.com/v4/letter/d/4491bb/32.png) [@DPRK](https://boards.straightdope.com/u/DPRK)\
**Post date:** [December 22, 2022, 4:24pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/143 "2022-12-22T16:24:29Z")

</div>

That is more or less the tactic by which Captain Kirk defeated any number of evil computers. Should be a cinch with a stupid genie. Asking for a stone that he can’t lift should help keep him distracted, as well.

---

<div class="post-metadata">

**Author:** ![pulykamell](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/pulykamell/32/3166_2.png) [@pulykamell](https://boards.straightdope.com/u/pulykamell)\
**Post date:** [December 22, 2022, 4:50pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/144 "2022-12-22T16:50:44Z")

</div>

Is a genie omnipotent by definition? Why couldn’t it make a stone it couldn’t lift? What if he set himself inside a stone? Clearly he’d be unable to lift it then.

---

<div class="post-metadata">

**Author:** ![BeepKillBeep](https://avatars.discourse-cdn.com/v4/letter/b/9e8a1a/32.png) [@BeepKillBeep](https://boards.straightdope.com/u/BeepKillBeep)\
**Post date:** [December 22, 2022, 5:31pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/145 "2022-12-22T17:31:50Z")

</div>

Except it is possible that P=NP. I don’t happen to believe so but there are some plausible reasons to believe that it is so. That’s why I revised the first one, it might be loopholey to say that I wish for something to be true that might not be possible.

The same is true for NFLT. There’s a distinct split in scholars as to whether this is true of not. It is suspected that there cannot be an optimal algorithm for all search spaces, but nobody has proven it for sure.

I guess I could modify it to:

“I wish to know a proof for the truth or falsity of the statement ‘all problems that can be verified in polynomial time can be solved in polynomial time’.”

“I wish to know a proof for the truth or falsity of the statement ‘there exists a single algorithm that is optimal for all search spaces’.”

If either is true, then a proof would probably include an algorithm or at least be suggestive of one. Either way, it would be a very cool thing to know for humanity. It would be a good thing if P=NP, although it would result in a strange universe. And an universally optimal search algorithm would be AWESOME for so many scientific applications. It would revolutionize science and make a lot of things potentially possible that are impractical right now.

---

<div class="post-metadata">

**Author:** ![BeepKillBeep](https://avatars.discourse-cdn.com/v4/letter/b/9e8a1a/32.png) [@BeepKillBeep](https://boards.straightdope.com/u/BeepKillBeep)\
**Post date:** [December 22, 2022, 5:37pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/146 "2022-12-22T17:37:56Z")

</div>

Oooo. An even better way to wish for the NFLT problem.

“I wish to know the optimal algorithm for finding the optimal algorithm for any search space.”

If this always results in the same algorithm, then NFLT is false.

If NFLT is true, then we also get an optimal method to find the optimal algorithm for any search problem, which would be awesome!

---

<div class="post-metadata">

**Author:** ![Jay\_Z](https://avatars.discourse-cdn.com/v4/letter/j/a3d4f5/32.png) [@Jay\_Z](https://boards.straightdope.com/u/Jay_Z)\
**Post date:** [December 22, 2022, 6:56pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/147 "2022-12-22T18:56:51Z")

</div>

If it’s an evil genie, I would just wish for whatever wish the genie would least like to grant. Because that figures to be the best.

---

<div class="post-metadata">

**Author:** ![Mangetout](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/mangetout/32/19_2.png) [@Mangetout](https://boards.straightdope.com/u/Mangetout)\
**Post date:** [December 22, 2022, 7:36pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/148 "2022-12-22T19:36:17Z")

</div>

> [@Little\_Nemo](#):
>
> If you wish for a trillion dollars, you are implicitly asking to have that amount of money delivered to you. But you didn’t specify the means of delivery.

Indeed, the genie could simply steal it from various banks, perfectly disguised as you.

---

<div class="post-metadata">

**Author:** ![Mangetout](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/mangetout/32/19_2.png) [@Mangetout](https://boards.straightdope.com/u/Mangetout)\
**Post date:** [December 22, 2022, 7:43pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/149 "2022-12-22T19:43:03Z")

</div>

> [@Left\_Hand\_of\_Dorkness](#):
>
> I wish that, with no other changes to the universe, no being ever acts out of malice, cruelty, or sadism again.

Nothing that consumes food ever eats again, because to do so would be cruel to the organism that is the food, even if the food is a lettuce leaf, it has life, and depriving it of life is (the genie rules) cruel to some small degree. Nobody walks anywhere lest they cruelly end the life of an earwig by trampling on it. Most beings have no choice but to stay very still and starve quietly to death.

---

<div class="post-metadata">

**Author:** ![Left\_Hand\_of\_Dorkness](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/left_hand_of_dorkness/32/7156_2.png) [@Left\_Hand\_of\_Dorkness](https://boards.straightdope.com/u/Left_Hand_of_Dorkness)\
**Post date:** [December 22, 2022, 7:53pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/150 "2022-12-22T19:53:11Z")

</div>

> [@Mangetout](#):
>
> Nothing that consumes food ever eats again, because to do so would be cruel to the organism that is the food,

That’s not what it means to “act out of cruelty.” Cruelty entails taking pleasure in causing pain, and acting out of cruelty entails acting with cruelty as the motive.

The genie could interpret it uncharitably, of course–but that would be an act of cruelty.

---

<div class="post-metadata">

**Author:** ![pulykamell](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/pulykamell/32/3166_2.png) [@pulykamell](https://boards.straightdope.com/u/pulykamell)\
**Post date:** [December 22, 2022, 8:06pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/151 "2022-12-22T20:06:54Z")

</div>

> [@Left\_Hand\_of\_Dorkness](#):
>
> That’s not what it means to “act out of cruelty.” Cruelty entails taking pleasure in causing pain, and acting out of cruelty entails acting with cruelty as the motive.
> 
> The genie could interpret it uncharitably, of course–but that would be an act of cruelty.

I just think there’s way too many loopholes there. To me, as a genie, I would set up a society that is based on naked utilitarianism, pragmatism, and self-interest. All decisions would be based on that reasoning. No intentional acts of malice, no cruelty, no sadism. Just business. You’re 85 and your end-of-life care costs society more than it helps? Off you go. The greater good is you dying. Nothing malicious. Nothing cruel (in the genie’s opinion). Nothing sadistic about it. The intent is for the well being of the rest of the flock. Or, wait, you have money? OK. Maybe now it’s worth keeping you alive, because your economic input can be used to help others. It’s cold, but I believe it follows your wish, unless you want to say that is “acting out of cruelty,” which it absolutely is not, in my opinion. It’s acting out of a cold, indifferent sense of utilitarianism.

---

<div class="post-metadata">

**Author:** ![Left\_Hand\_of\_Dorkness](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/left_hand_of_dorkness/32/7156_2.png) [@Left\_Hand\_of\_Dorkness](https://boards.straightdope.com/u/Left_Hand_of_Dorkness)\
**Post date:** [December 22, 2022, 8:11pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/152 "2022-12-22T20:11:57Z")

</div>

> [@pulykamell](#):
>
> me, as a genie, I would set up a society that is based on naked utilitarianism, pragmatism, and self-interest.

“With no other changes”

---

<div class="post-metadata">

**Author:** ![pulykamell](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/pulykamell/32/3166_2.png) [@pulykamell](https://boards.straightdope.com/u/pulykamell)\
**Post date:** [December 22, 2022, 8:17pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/153 "2022-12-22T20:17:52Z")

</div>

Those aren’t other changes. All those comply (in my opinion) with not acting out of malice, cruelty, or sadism. None of those have to do with ulitilarianism, pragmatism, or self-interest. I can kill something or someone without being malicious, cruel, or sadistic. When an eagle kills its prey, is it doing any of these? When territorial fights happen among animals, is it for any of those reasons?

---

<div class="post-metadata">

**Author:** ![Mangetout](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/mangetout/32/19_2.png) [@Mangetout](https://boards.straightdope.com/u/Mangetout)\
**Post date:** [December 22, 2022, 8:56pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/154 "2022-12-22T20:56:59Z")

</div>

It’s interesting that cruelty is defined as intentionally causing suffering, and yet it is not uncommon to hear nature described as being cruel, or indeed a cold wind or frost being described as cruel. The trouble with this whole thing is that, being evil, the genie is going to use any loophole available, semantic or otherwise.

---

<div class="post-metadata">

**Author:** ![Left\_Hand\_of\_Dorkness](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/left_hand_of_dorkness/32/7156_2.png) [@Left\_Hand\_of\_Dorkness](https://boards.straightdope.com/u/Left_Hand_of_Dorkness)\
**Post date:** [December 22, 2022, 9:51pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/155 "2022-12-22T21:51:55Z")

</div>

> [@Mangetout](#):
>
> it is not uncommon to hear nature described as being cruel, or indeed a cold wind or frost being described as cruel.

Personification.

> [@pulykamell](#):
>
> Those aren’t other changes.

When you say that it’s not a change to set up a whole new structure for society, I don’t even know how to address that. But it’s also a silly little game and this back and forth isn’t especially fun, so I’ll bow out.

---

<div class="post-metadata">

**Author:** ![pulykamell](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/pulykamell/32/3166_2.png) [@pulykamell](https://boards.straightdope.com/u/pulykamell)\
**Post date:** [December 22, 2022, 9:54pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/156 "2022-12-22T21:54:01Z")

</div>

> [@Left\_Hand\_of\_Dorkness](#):
>
> When you say that it’s not a change to set up a whole new structure for society,

Unfortunately, i don’t think the current structure is particularly different from what I proposed. My angle would be to try more positive motivations rather than proscriptions, but jackass genie will find its way around that, too.

---

<div class="post-metadata">

**Author:** ![Little\_Nemo](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/little_nemo/32/3120_2.png) [@Little\_Nemo](https://boards.straightdope.com/u/Little_Nemo)\
**Post date:** [December 22, 2022, 10:44pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/157 "2022-12-22T22:44:41Z")

</div>

> [@Left\_Hand\_of\_Dorkness](#):
>
> That’s not what it means to “act out of cruelty.” Cruelty entails taking pleasure in causing pain, and acting out of cruelty entails acting with cruelty as the motive.
> 
> The genie could interpret it uncharitably, of course–but that would be an act of cruelty.

What about people who do terrible things out of fear or anger or hatred? They may not take any pleasure out of the pain they’re inflicting so the genie would leave them untouched.

---

<div class="post-metadata">

**Author:** ![Miller](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/miller/32/481_2.png) [@Miller](https://boards.straightdope.com/u/Miller)\
**Post date:** [December 23, 2022, 5:49pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/158 "2022-12-23T17:49:22Z")

</div>

> [@Horatius](#):
>
> Since we know that lots of people play the same numbers every week (and in our province at least, you can sign up for a recurring ticket that uses the same numbers for every draw), it would be a trivial exercise for me to parade a few dozen people through the court who will testify that the numbers on their ticket weren’t the numbers they chose.

Ten million people play the lottery, picking numbers as usual, but somehow, they all end up with the same numbers on their tickets? Clearly, someone hacked the system to change those numbers, and the most likely culprit is the guy with the winning ticket babbling about genies.

> [@Mangetout](#):
>
> They chose those numbers. For some of them it was their first time playing; for others, they changed their regular numbers on a whim, or chose new numbers by rolling dice or whatnot. They all, apparently independently, chose the same 7 numbers. Nobody can explain it (not actually true; _you_ can explain it, but nobody wants to hear your explanation, since you are also the one person who won).

This, on the other hand, argues that something genuinely supernatural happened. Maybe nobody buys your “genie” explanation, but that’s clearly not something a human could have engineered. Good chance you avoid any jail time in this scenario.

---

<div class="post-metadata">

**Author:** ![Mangetout](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/mangetout/32/19_2.png) [@Mangetout](https://boards.straightdope.com/u/Mangetout)\
**Post date:** [December 23, 2022, 8:24pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/159 "2022-12-23T20:24:56Z")

</div>

Maybe not jail, but something huge and unusual and unexplainable happened, with you at the beneficial epicentre of it. I feel that you’re not going to be just left to go about your business as normal; you’ll be detained, questioned (“Yes yes, a genie. You said. But what did you _really_ do? We have all the time in the world to keep asking you.”), examined, scrutinised… _probed._

---

<div class="post-metadata">

**Author:** ![dirtball](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dirtball/32/18772_2.png) [@dirtball](https://boards.straightdope.com/u/dirtball)\
**Post date:** [December 23, 2022, 8:27pm UTC](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903/160 "2022-12-23T20:27:17Z")

</div>

Or maybe people close to you are kidnapped one by one, and all the ransom demands add up to twice the amount of money you won. Like, four different kidnappers each demanding half of your winnings.

[Previous page](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903.md?page=7)

[Next page](https://boards.straightdope.com/t/can-you-defeat-the-evil-genie/976903.md?page=9)
