کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434913 689830 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Canonical forms of uptimals
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Canonical forms of uptimals
چکیده انگلیسی

Every all-small game has mean 0 and temperature 0. Therefore, the temperature theory is of no use in the study of all-small games. The main tool used in analyzing all-small games since the 1970s has been approximation by atomic weight. In the 1980s, Conway and Ryba developed (but did not publish) the uptimal theory, which is finer and more precise than the atomic weight theory. In order to study games such as clobber and push-ups, the author independently advances the theory of uptimals. In particular, the author finds the canonicals forms of all integral uptimals. The canonical forms also lead us to an algorithm for recognizing uptimals. We end with examples of rulesets with non-trivial uptimal values.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 52, 9 December 2011, Pages 7122-7132