Jump to content

Open ended question about the halting problem

Featured Replies

Could a relationship be formed between a "tie" in game theory and the halting problem in "decidability" in automata theory?

15 hours ago, ALine said:

Could a relationship be formed between a "tie" in game theory

There's always a relationship between those involved in the game.

15 hours ago, ALine said:

and the halting problem in "decidability" in automata theory?

Are you talking about the tyranny of choice?

What exactly do you mean by relationship?

15 hours ago, ALine said:

Could a relationship be formed between a "tie" in game theory and the halting problem in "decidability" in automata theory?

Taken on the face of it, I don't think so, for instance, why would a draw be a problem at all?

Please sign in to comment

You will be able to leave a comment after signing in

Sign In Now

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.