Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Implementation of Logical Functions in the Game of Life   The Game of Life cellular automaton is a classical example of a massively
parallel collision-based computing device. The automaton exhibits mobile
patterns, gliders, and generators of the mobile patterns, glider guns, in its
evolution. We show how to construct the basic logical operations, AND, OR, NOT
in space-time configurations of the cellular automaton. Also decomposition of
complicated Boolean functions is discussed. Advantages of our technique are
demonstrated on an example of binary adder, realized via collision of glider
streams.

27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol