# Is the Network Turing-Complete? EPFL Technical Report 187131

@inproceedings{Peresni2013IsTN, title={Is the Network Turing-Complete? EPFL Technical Report 187131}, author={Peter Peres{\'i}ni and Dejan Kostic}, year={2013} }

- Published 2013

Ensuring correct network behavior is hard. This is the case even for simple networks, and adding middleboxes only complicates this task. In this paper, we demonstrate a fundamental property of networks. Namely, we show a way of using a network to emulate the Rule 110 cellular automaton. We do so using just a set of network devices with simple features such as packet matching, header rewriting and round-robin loadbalancing. Therefore, we show that a network can emulate any Turing machine. This… CONTINUE READING