5ae312d78f5e7aa0.tex
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: