Mex (mathematics)
id:
mex-mathematics-257-16234458
title:
Mex (mathematics)
text:
In mathematics, the mex of a subset of a well-ordered set is the smallest value from the whole set that does not belong to the subset. That is, it is the minimum value of the complement set. Beyond sets, subclasses of well-ordered classes have minimum excluded values. Minimum excluded values of subclasses of the ordinal numbers are used in combinatorial game theory to assign nim-values to impartial games.
According to the Sprague–Grundy theorem, the nim-value of a game position is the minimum ex
brand slug:
wiki
category slug:
encyclopedia
description:
Smallest value in a well-ordered set which is not in a given subset
original url:
https://en.wikipedia.org/wiki/Mex_(mathematics)
date created:
date modified:
2023-08-29T21:18:03Z
main entity:
{"identifier":"Q6825699","url":"https://www.wikidata.org/entity/Q6825699"}
image:
fields total:
13
integrity:
14