1: \begin{abstract}
2: Physical implementations of digital computers began
3: in the latter half of the 1930's and
4: were first constructed from various forms of logic gates.
5: %% (e.g., mechanical switches, electromechanical relays, transistors).
6: Based on the prime numbers, we introduce prime clocks and prime clock sums,
7: where the clocks utilize time and act as computational primitives instead of gates.
8: The prime clocks generate an infinite abelian group, where for each $n$,
9: there is a finite subgroup $S$ such that for each
10: Boolean function $f:\{0, 1\}^n \rightarrow \{0, 1\}$, there exists a finite prime clock sum in
11: $S$ that can represent and compute $f$. A parallelizable algorithm, implemented with a finite prime clock sum,
12: is provided that computes $f$.
13: In contrast, the negation $\neg$, conjunction $\wedge$, and disjunction $\vee$ operations
14: generate a Boolean algebra. In terms of computation, Boolean circuits
15: computed with logic gates \verb|NOT|, \verb|AND|, \verb|OR| have a depth.
16: %% as the associative property does not hold across the distinct operations $\neg$, $\wedge$, and $\vee$.
17: This means that a completely parallel computation of Boolean functions
18: is not possible with these gates. Overall, some new connections between number theory, %% modular arithmetic
19: Boolean functions and computation are established.
20: \end{abstract}
21: