قضیه اسپراگ–گراندی
(تغییرمسیر از قضیه اسپراگ-گراندی)
قضیه اسپراگ-گراندی (به انگلیسی: Sprague–Grundy theorem) در نظریه بازی‌های ترکیبیاتی بیان می‌دارد هر بازی منصفانه‌ای با شرط بازی کردن متعادل، با بازی نیم معادل است. مقیاس گراندی یا مقدار نیم، عدد یکتایی است که معادل بازی نیم متناظر است.[۱]
این قضیه توسط رولاند پرسیوال اسپراگ و پاتریک مایکل گراندی به صورت مستقل از هم در دهه ۴۰ قرن ۱۹ کشف شد.
جستارهای وابسته
[ویرایش]منابع
[ویرایش]- ↑ مشارکت کنندگان ویکی‌پدیای انگلیسی. «Sprague–Grundy theorem».
- ریچارد ک. گای (۱۳۸۰)، بازی منصفانه، ترجمهٔ عبادالله محمودیان، آناهیتا آریاچهر، دانشگاه صنعتی شریف، مؤسسه انتشارات علمی
 | این یک مقالهٔ خرد ریاضیات است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید. |
