کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434076 689678 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the expansion of three-element subtraction sets
ترجمه فارسی عنوان
در گسترش مجموعه سه عنصر تفریق
کلمات کلیدی
بازی های ترکیبی بازی های تفریق بازی های دو طرفه تفریق مجموعه های تفریق دنباله نوم، دوره ای مجموعه توسعه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We study the periodicity of nim-sequences for subtraction games having subtraction sets with three elements. In particular, we give solutions in several cases, and we describe how these subtraction sets can be augmented by additional numbers without changing the nim-sequence. The paper concludes with a conjecture on ultimately bipartite subtraction games.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 582, 31 May 2015, Pages 35–47
نویسندگان
,