検索結果- 英語 - 英語
検索内容:
Monsky's theorem
name
Sperner's theorem
name
Slutsky's theorem
name
Miquel's theorem
name
Brewer's theorem
name
(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).
Radon's theorem
name
Helly's theorem
name
Gibbard's theorem
name
A
theorem
stating
that,
for
any
deterministic
process
of
collective
decision,
at
least
one
of
the
following
three
properties
must
hold:
(i)
the
process
is
dictatorial,
i.e.
there
exists
a
distinguished
agent
who
can
impose
the
outcome;
(ii)
the
process
limits
the
possible
outcomes
to
two
options
only;
(iii)
the
process
encourages
agents
to
think
strategically:
once
an
agent
has
identified
their
preferences,
they
have
no
action
at
their
disposal
that
would
best
defend
their
opinions
in
any
situation.
loading!
Loading...