Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

A Truth-Matrix View into Unary Computing



Advait Madhavan, Georgios Tzimpragos, Mark D. Stiles, Timothy Sherwood


Our community has been exploring Time-of-arrival based codes as a candidate for very low energy information processing. A ``space-time'' algebra has been recently proposed that captures the essential features of such a paradigm. In order to gain some insight into the behaviour of such a new representation, we propose using temporal equivalents of conventional Boolean truth tables. We use the basics of ``space-time algebra'' as a launching point, and re- examine key ideas such as normalization, invariance, non-prescience and causality, as well as the behaviour of operators from the perspective of these temporal truth matrices. We stress on the importance of coincidence and use these tables to provide a visual understanding of why coincidence ends up being an essential feature of universality in this new paradigm. We end with a simple example of how co-incidence can be used to perform edge detection on images and compare it with classical edge detectors.
Created June 22, 2019, Updated January 27, 2020