Alternative Paradigms of Computation
Emerging Technologies
2021-11-18 v1 Computational Complexity
Abstract
With Moore's law coming to a close it is useful to look at other forms of computer hardware. In this paper we survey what is known about several modes of computation: Neuromorphic, Custom Logic, Quantum, Optical, Spintronics, Reversible, Many-Valued Logic, Chemical, DNA, Neurological, Fluidic, Amorphous, Thermodynamic, Peptide, and Membrane. For each of these modes of computing we discuss pros, cons, current work, and metrics. After surveying these alternative modes of computation we discuss two aread where they may useful: data analytics and graph processing.
Cite
@article{arxiv.2111.08916,
title = {Alternative Paradigms of Computation},
author = {William Gasarch and Nathan Hayes and Emily Kaplitz and William Regli},
journal= {arXiv preprint arXiv:2111.08916},
year = {2021}
}