کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421394 684216 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Games played by Boole and Galois
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Games played by Boole and Galois
چکیده انگلیسی

We define an infinite class of 2-pile subtraction games, where the amount that can be subtracted from both piles simultaneously is an extended Boolean function f of the size of the piles, or a function over GF(2). Wythoff's game is a special case. For each game, the second player winning positions are a pair of complementary sequences. Sample games are presented, strategy complexity questions are discussed, and possible further studies are indicated. The motivation stems from the major contributions of Professor Peter Hammer to the theory and applications of Boolean functions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 4, 15 February 2008, Pages 420–427
نویسندگان
,