Abelian logic gates

lionel levine
lionel levine
peter winkler
peter winkler

COMBINATORICS PROBABILITY & COMPUTING, pp. 388-422, 2019.

Cited by: 8|Views0
EI

Abstract:

An abelian processor is an automaton whose output is independent of the order of its inputs. Bond and Levine have proved that a network of abelian processors performs the same computation regardless of processing order (subject only to a halting condition). We prove that any finite abelian processor can be emulated by a network of certain...More

Code:

Data:

Your rating :
0

 

Tags
Comments