The Sprague-Grundy function of the game Euclid

Gabriel Nivasch

doi:10.1016/j.disc.2006.04.020

The Sprague-Grundy function of the game Euclid

Gabriel Nivasch

نتاج البحث: نشر في مجلة › مقالة › مراجعة النظراء

15 اقتباسات (Scopus)

ملخص

We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.

اللغة الأصلية	الإنجليزيّة
الصفحات (من إلى)	2798-2800
عدد الصفحات	3
دورية	Discrete Mathematics
مستوى الصوت	306
رقم الإصدار	21
المعرِّفات الرقمية للأشياء	https://doi.org/10.1016/j.disc.2006.04.020
حالة النشر	نُشِر - 6 نوفمبر 2006
منشور خارجيًا	نعم

الوصول إلى المستند

10.1016/j.disc.2006.04.020

الملفات والروابط الأخرى

Link to publication in Scopus

قم بذكر هذا

@article{0ec76f798caa4531be23e06923e97cbb,

title = "The Sprague-Grundy function of the game Euclid",

abstract = "We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.",

keywords = "Combinatorial game, Euclid, Impartial game, Sprague-Grundy function",

author = "Gabriel Nivasch",

year = "2006",

month = nov,

day = "6",

doi = "10.1016/j.disc.2006.04.020",

language = "אנגלית",

volume = "306",

pages = "2798--2800",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "21",

}

TY - JOUR

T1 - The Sprague-Grundy function of the game Euclid

AU - Nivasch, Gabriel

PY - 2006/11/6

Y1 - 2006/11/6

N2 - We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.

AB - We show that the Sprague-Grundy function of the game Euclid is given by g (x, y) = ⌊ | y / x - x / y | ⌋ for x, y ≥ 1.

KW - Combinatorial game

KW - Euclid

KW - Impartial game

KW - Sprague-Grundy function

UR - https://www.scopus.com/pages/publications/33748952791

U2 - 10.1016/j.disc.2006.04.020

DO - 10.1016/j.disc.2006.04.020

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33748952791

SN - 0012-365X

VL - 306

SP - 2798

EP - 2800

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 21

ER -

The Sprague-Grundy function of the game Euclid

ملخص

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا