検索結果- 英語 - 英語
検索内容:
Sperner's lemma
固有名詞
日本語の意味
(数学) ブルワーの不動点定理の組合せ論的類似として知られ、n次元シンプレックスの三角形分割におけるスペルナー彩色では、すべての色が一つずつ現れるセルが必ず存在することを示す定理。
five lemma
関連語
pumping lemma
名詞
(computer
science)
A
lemma
which
states
that
for
a
language
to
be
a
member
of
a
language
class
any
sufficiently
long
string
in
the
language
contains
a
section
that
can
be
removed
or
repeated
any
number
of
times
with
the
resulting
string
remaining
in
the
language,
used
to
determine
if
a
particular
language
is
in
a
given
language
class
(e.g.
not
regular).
日本語の意味
計算機科学における補題で、十分に長い文字列の中に、ある部分を削除または繰り返しても元の言語に留まる部分文字列が存在するという性質を示すもの。 / この補題は、ある言語が特定の言語クラス(例えば正規言語でない言語)に属するか否かを判断するために使用される。
関連語
loading!
Loading...