翻訳と辞書
Words near each other
・ Nimishillen Creek
・ Nimishillen Township, Stark County, Ohio
・ Nimism
・ Nimit
・ Nimit Malavia
・ Nimitala
・ Nimitta Thaveesupsoonthorn
・ Nimitz
・ Nimitz Class (novel)
・ Nimbavali
・ Nimbaye River
・ Nimbeluk
・ Nimbeluk District
・ Nimbeluk Rural District
・ Nimbeolo
Nimber
・ Nimberg
・ Nimberga
・ Nimbhi jodhan
・ Nimbhore Budruk
・ Nimbi
・ Nimbia
・ Nimbia occlusa
・ Nimbic
・ Nimbin
・ Nimbin (chemical)
・ Nimbin Rocks
・ Nimbin, New South Wales
・ Nimbit
・ Nimbkar Agricultural Research Institute


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Nimber : ウィキペディア英語版
Nimber

In mathematics, the nimbers, also called Grundy numbers, are introduced in combinatorial game theory, where they are defined as the values of nim heaps. They arise in a much larger class of games because of the Sprague–Grundy theorem. The nimbers are the ordinal numbers endowed with a new nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.
==Properties==
The Sprague–Grundy theorem states that every impartial game is equivalent to a nim heap of a certain size. Nimber addition (also known as nim-addition) can be used to calculate the size of a single heap equivalent to a collection of heaps. It is defined recursively by
: \alpha \oplus \beta = \operatorname(\ \cup \),
where for a set ''S'' of ordinals, mex(''S'') is defined to be the "minimum excluded ordinal", i.e. mex(''S'') is the smallest ordinal which is not an element of ''S''.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Nimber」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.