Horizons of the Mind. A Tribute to Prakash Panangaden

Essays Dedicated to Prakash Panangaden on the Occasion of His 60th Birthday

Franck van Breugel, Elham Kashefi, Catuscia Palamidessi, Jan Rutten (Herausgeber)

Buch | Softcover

XVIII, 499 Seiten

2014 | 2014
Springer International Publishing (Verlag)
978-3-319-06879-4 (ISBN)

Artikel merken

This Festschrift volume contains papers presented at a conference, Prakash Fest, held in honor of Prakash Panangaden, in Oxford, UK, in May 2014, to celebrate his 60th birthday. Prakash Panangaden has worked on a large variety of topics including probabilistic and concurrent computation, logics and duality and quantum information and computation. Despite the enormous breadth of his research, he has made significant and deep contributions. For example, he introduced logic and a real-valued interpretation of the logic to capture equivalence of probabilistic processes quantitatively. The 25 papers included in this volume were carefully reviewed. They cover a large variety of topics in theoretical computer science.

Layout Randomization and Nondeterminism.- Probabilistic Model Checking of Labelled Markov Processes via Finite Approximate Bisimulations.- An Operational Interpretation of Negative Probabilities and No-Signalling Models.- Bisimulation on Markov Processes over Arbitrary Measurable Spaces.- Probabilistic Model Checking for Energy-Utility Analysis.- (Co)Algebraic Characterizations of Signal Flow Graphs.- Fractal Sets as Final Coalgebras Obtained by Completing an Initial Algebra.- Leaving Traces: A Note on a Sound and Complete Trace Logic for Concurrent Constraint Programs.- Privacy from Accelerating Eavesdroppers: The Impact of Losses.- The Complexity of Computing a Bisimilarity Pseudometric on Probabilistic Automata.- From Haar to Lebesgue via Domain Theory.- Word Order Alternation in Sanskrit via Precyclicity in Pregroup Grammars.- The Logic of Entanglement.- Free Energy of Petri Nets.- Laudatio for Prakash Panangaden.- Generalized Differential Privacy: Regions of Priors That Admit Robust Optimal Mechanisms.- Bisimulation for Markov Decision Processes through Families of Functional Expressions.- Random Measurable Selections.- A Final Coalgebra for k-regular Sequences.- Automata Learning: A Categorical Perspective.- Optimal Coin Flipping.- Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation.- Euclidean Representations of Quantum States.- TCC, with History.- Probabilistic and Quantum Event Structures.

Erscheint lt. Verlag	21.5.2014
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XVIII, 499 p. 36 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	789 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Computerprogramme / Computeralgebra
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
Schlagworte	Automata Theory • coalgebras • Entanglement • Formal Languages • formal methods • Logic • Markov Decision Processes • Markov Processes • Mathematics of Computing • Model Checking • probability and statistics • Quantum Computation • Stochastic Processes • theoretical computer science • Theory of Computation
ISBN-10	3-319-06879-2 / 3319068792
ISBN-13	978-3-319-06879-4 / 9783319068794
Zustand	Neuware