Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Simple CHT: A New Derivation of the Weakest Failure Detector for
  Consensus   The paper proposes an alternative proof that Omega, an oracle that outputs a
process identifier and guarantees that eventually the same correct process
identifier is output at all correct processes, provides minimal information
about failures for solving consensus in read-write shared-memory systems: every
oracle that gives enough failure information to solve consensus can be used to
implement Omega.
  Unlike the original proof by Chandra, Hadzilacos and Toueg (CHT), the proof
presented in this paper builds upon the very fact that 2-process wait-free
consensus is impossible. Also, since the oracle that is used to implement can
solve consensus, the implementation is allowed to directly access consensus
objects. As a result, the proposed proof is shorter and conceptually simpler
than the original one.

23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph