|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 10 van 13 gevonden artikelen
| Titel: |
Reversible P Systems to Simulate Fredkin Circuits |
| Auteur: |
Leporati, Alberto Zandron, Claudio Mauri, Giancarlo |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 74 (2006) nr. 4 pagina's 529-548 |
| Jaar: |
2006-12-12 |
| Inhoud: |
We introduce energy-based P systems as a parallel and distributed model of computation in which the amount of energy manipulated and/or consumed during computations is taken into account. Basing upon the seminal paper of Fredkin and Toffoli on conservative logic, we first show how energy-based P systems can be used to simulate the Fredkin gate, a reversible and conservative three-input/three-output boolean gate which is functionally complete for boolean logic. Then, we show how any reversible Fredkin circuit can be simulated by energy-based P systems whose number of membranes is independent of the number of gates occurring in the simulated circuit. The simulating P systems turn out to be themselves reversible and conservative. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 13 gevonden artikelen
| << vorige | volgende >> |