Unifying probability

He Jifeng, J. W. Sanders

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

We demonstrate a new unification of probability with standard computation in which a nonzero chance of disaster is treated as disaster. Laws and a Galois connection with the more traditional probabilistic model are provided. Reversibility in the probabilistic guarded-command language is discussed. Finally the formalism is applied to unify quantum computation and cryptography within the probabilistic method.

Original languageEnglish
Title of host publicationUnifying Theories of Programming - First International Symposium, UTP 2006, Revised Selected Papers
PublisherSpringer Verlag
Pages173-199
Number of pages27
ISBN (Print)354034750X, 9783540347507
StatePublished - 2006
Event1st International Symposium on Unifying Theories of Programming, UTP 2006 - Walworth Castle, County Durham, United Kingdom
Duration: 5 Feb 20067 Feb 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4010 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Symposium on Unifying Theories of Programming, UTP 2006
Country/TerritoryUnited Kingdom
CityWalworth Castle, County Durham
Period5/02/067/02/06

Fingerprint

Dive into the research topics of 'Unifying probability'. Together they form a unique fingerprint.

Cite this