Turing completeness of water computing / Alec Henderson, Radu Nicolescu, Michael J. Dinneen (Department of Computer Science, (University of Auckland, Auckland, New Zealand); TN Chan (Compucon, New Zealand); Hendrik Happe, Thomas Hinze (Department of Bioinformatics, Friedrich Schiller University of Jena, Jena, Germany).

About this item

Title

Turing completeness of water computing / Alec Henderson, Radu Nicolescu, Michael J. Dinneen (Department of Computer Science, (University of Auckland, Auckland, New Zealand); TN Chan (Compucon, New Zealand); Hendrik Happe, Thomas Hinze (Department of Bioinformatics, Friedrich Schiller University of Jena, Jena, Germany).

Content partner

National Library of New Zealand

Collection

National Library of New Zealand Catalogue

Description

"We further develop water computing as a variant of P systems. We propose an improved modular design, which duplicates the main water flows by associated control flows. We first solve the three open problems of the previous design, by demonstrating: how functions can be stacked without a combinatorial explosion of valves; how termination of the system can be detected; and how to reset the system. We then prove that the system is Turing complete by modelling the construction of µ-recursive ...

Read more

Format

Book

Date created

2021.

Creator

Henderson, Alec / Nicolescu, Radu / Dinneen, M. J. / Chan, T N / Happe, Hendrik / Hinze, Thomas / Centre for Discrete Mathematics & Theoretical Computer Science

URL

http://natlib.govt.nz/records/47587259

What is the copyright status of this item?

All Rights Reserved

This item is all rights reserved, which means you'll have to get permission from National Library of New Zealand before using it.

What can I do with this item?

You must always check with National Library of New Zealand to confirm the specific terms of use, but this is our understanding:

Non-infringing use

NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

No sharing

You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.

No modifying

You are not allowed to adapt or remix this item into any other works.

No commercial use

You may not use this item commercially.