Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|id=def1. |neat = 1 -|definition=В игре участвуют два игрока {{---}} «для всех» и «существует». Есть утверждение <tex>\exists x_1 \forall x_2 \exists x_3 \dots Q x_n \Psi(x_1,\dots ,x_n)\,</tex>. Игроки поочередно выбирают значения параметров. Каждый игрок выбирает значение в зависимости от предыдущих ходов. Цель игрока «существует» делать такие ходы, чтобы утверждение <tex>\exists x_1 \forall x_2 \exists x_3 \dots Q x_n \Psi(x_1,\dots ,x_n)\,</tex> получилось истинным. А цель игрока «для всех» делать такие ходы, чтобы итоговое выражение получилась ложным.
}}
</noinclude><includeonly>{{#if:{{{id|}}}|<span id="{{{id}}}"></span>|}}{{#if: {{{neat|}}}|<div style="background-color: #fcfcfc; float:left;"><div style="background-color: #ddd;">'''Определение:'''</div><div style="border:1px dashed #2f6fab; padding: 8px;">{{{definition}}}</div></div>|<table border="0" width="100%"><tr><td style="background-color: #ddd">'''Определение:'''</td></tr><tr><td style="border:1px dashed #2f6fab; padding: 8px; background-color: #fcfcfc;">{{{definition}}}</td></tr></table>}}</includeonly>
==Интерпретация булевых формул с кванторами как игр для двух игроков==
{{Теорема
442
правки

Навигация