Blick ins Buch

Computation, Cooperation, and Life

Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday

Jozef Kelemen, Alica Kelemenová (Herausgeber)

Buch | Softcover

XII, 217 Seiten

2011 | 2011
Springer Berlin (Verlag)
978-3-642-19999-8 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Gheorghe Paun has played an important role within a wide range of disciplines, from the foundations of traditional computation theory and formal language theory to research gaining its inspiration from living nature. He has significantly contributed to the development of these diverse fields, initiating and pioneering some of them with remarkable imaginativeness and enthusiasm. Gheorghe Paun's research focusses on systems inspired by structures and processes found in living systems, with the field of membrane computing or P systems being the most important of his initiatives. This Festschrift volume, published to honor Gheorghe Paun on the occasion of his 60^th birthday, includes 16 contributions by his students and collaborators. The research presented aims to gain a better understanding of what computation is, to find better models of computation, and to look for new computing devices inspired by the structure and/or functioning of natural or societal systems. The papers are preceded by an introduction by Solomon Marcus, Gheorghe Paun's lifelong teacher and mentor, and are organized in topical sections on general computing, grammar systems, membrane systems, and inspirations from natural computing.

Introduction: Impact of GP's Scientific Work.- Knowing All Optimal Solutions Does Not Help for TSP Reoptimization.- A Recurrent Enumeration of Free Hypermultisets.- Context Insertions.- A General Framework for Regulated Rewriting Based on the Applicability of Rules.- CD Grammar Systems: Competence and Confidence.- Cooperating Distributed Grammar Systems: Components with Nonincreasing Competence.- On the Expressive Power of Valences in Cooperating Distributed Grammar Systems.-Generative Power of Eco-Colonies.- Selected Topics in Computational Complexity of Membrane Systems.- A Temporal Logic for Mutual Mobile Membranes with Objects on Surface.- Computing the Maximum Bisimulation with Spiking Neural P Systems.- P Colonies and their Extensions.- On the Parallelizability of Languages Accepted by P Automata.- On Some Biologically Motivated Control Devices for Parallel Rewriting.- Reaction Systems with Duration.- Nanomachine Computing by Quorum Sensing.

Erscheint lt. Verlag	22.3.2011
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XII, 217 p. 13 illus.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	355 g
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik
Schlagworte	bio-inspired computing • Computational Complexity • Discrete Structures • Festschriften • Festschriften (Informatik) • Membrane Systems • neural computing • Paun, Gheorghe • P-automata • P-systems • Rewriting
ISBN-10	3-642-19999-2 / 3642199992
ISBN-13	978-3-642-19999-8 / 9783642199998
Zustand	Neuware