ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 英語
検索内容:
no-communication theorem
Pasch's theorem
Roth's theorem
Thue's theorem
Brewer's theorem
固有名詞
(computing
theory)
A
theorem
stating
that
it
is
impossible
for
a
distributed
data
store
to
simultaneously
provide
more
than
two
of
three
guarantees:
consistency
(every
read
receives
the
most
recent
write
or
an
error),
availability
(every
request
receives
a
non-error
response,
without
the
guarantee
that
it
contains
the
most
recent
write),
and
partition
tolerance
(the
system
continues
to
operate
despite
an
arbitrary
number
of
messages
being
dropped
or
delayed
between
nodes).
日本語の意味
(コンピューティング理論)分散データストアが、整合性(全ての読み取りが最新の書き込みまたはエラーを返す)、可用性(全てのリクエストに対してエラーのない応答を返すが、最新版の書き込みを保証しない)、分割耐性(任意の数のメッセージがノード間で消失または遅延してもシステムが動作し続ける)の3つの保証のうち、2つ以上を同時に満たすことは不可能であると示す定理
consensus theorem
名詞
(logic)
The
following
theorem
of
Boolean
algebra:
XY+X'Z+YZ=XY+X'Z
where
YZ,
the
algebraically
redundant
term,
is
called
the
"consensus
term",
or
its
dual
form
(X+Y)(X'+Z)(Y+Z)=(X+Y)(X'+Z),
in
which
case
Y+Z
is
the
consensus
term.
(Note:
X+Y,X'+Z⊢Y+Z
is
an
example
of
the
resolution
inference
rule
(replacing
the
+
with
∨
and
the
prime
with
prefix
¬
might
make
this
more
evident).)
日本語の意味
コンセンサス定理(合意定理とも呼ばれる)とは、ブール代数における定理で、論理式 XY + X'Z + YZ = XY + X'Z (またはその双対形式 (X+Y)(X'+Z)(Y+Z) = (X+Y)(X'+Z))が成立することを示す。この定理において、YZ(または Y+Z)は余分な項(コンセンサス項)と呼ばれ、論理式の簡略化に寄与する。
deduction theorem
名詞
(logic)
A
procedure
for
"discharging"
assumptions
from
an
inference,
causing
them
to
become
antecedents
of
the
conclusion;
or
vice
versa.
Symbolically,
the
conversion
of
an
inference
of
the
form
P,A⊢C
to
an
inference
of
the
form
P⊢A→C
or
vice
versa,
where
⊢
is
the
turnstile
symbol.
The
validity
of
the
procedure
is
a
metatheorem
of
the
given
logical
theory.
日本語の意味
論理学における定理の一種で、ある仮定を論証から解除し、その仮定を結論の前提条件(含意)として組み込む手続き、あるいはその逆の変換を示すもの。
関連語
loading!
Loading...