Henderson, Alec, Nicolescu, Radu, Dinneen, Michael J., Chan, T.N., Happe, Hendrik, and Hinze, Thomas (2023) Programmable and parallel water computing. Journal of Membrane Computing, 5. pp. 25-54.

PDF (Published Version) - Published Version Restricted to Repository staff only

Abstract

We further the work on a recently proposed membrane computing model which utilises decentralised water tanks interconnected by pipes with water flow controlled by valves. Although the system was shown to be universal, the system is complex and does not map to practical devices easily. We demonstrate that these water computing systems can ‘efficiently’ construct: (1) A programmable sequential, random-access machine (RAM), (2) a programmable exclusive read exclusive write (EREW) parallel random-access machine (PRAM). The resulting RAM and PRAM model presented in this paper is able to run different programs one after the other, with only needing to change the initial volume stored in the input tanks.

Item ID:	79086
Item Type:	Article (Research - C1)
ISSN:	2523-8914
Copyright Information:	© The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd. 2023.
Date Deposited:	15 Jun 2023 00:17
FoR Codes:	46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461302 Computational complexity and computability @ 100%
SEO Codes:	28 EXPANDING KNOWLEDGE > 2801 Expanding knowledge > 280115 Expanding knowledge in the information and computing sciences @ 100%
Downloads:	Total: 2
	More Statistics