Sciweavers

3228 search results - page 160 / 646
» Computationally Sound Proofs
Sort
View
AAAI
2008
15 years 8 months ago
Computing Minimal Diagnoses by Greedy Stochastic Search
Most algorithms for computing diagnoses within a modelbased diagnosis framework are deterministic. Such algorithms guarantee soundness and completeness, but are P 2 hard. To overc...
Alexander Feldman, Gregory M. Provan, Arjan J. C. ...
LPAR
2010
Springer
15 years 4 months ago
A Simple Class of Kripke-Style Models in Which Logic and Computation Have Equal Standing
We present a sound and complete model of lambda-calculus reductions based on structures inspired by modal logic (closely related to Kripke structures). Accordingly we can construct...
Michael Gabbay, Murdoch James Gabbay
SIGGRAPH
2009
ACM
16 years 1 months ago
scoreLight
”scoreLight” is a playful musical instrument capable of generating sound from the lines of doodles as well as edges of threedimensional objects nearby (hands, dancer’s silho...
Álvaro Cassinelli, Yusaku Kuribara, Masatos...
ICMCS
2007
IEEE
157views Multimedia» more  ICMCS 2007»
16 years 25 days ago
Analysis and Synthesis of Binaural Parameters for Efficient 3D Audio Rendering in MPEG Surround
This paper describes a novel method to simulate an multichannel audio experience using stereo headphones. In contrast to conventional, convolution-based methods, the current appro...
Dirk Breebaart
FOSSACS
2004
Springer
15 years 12 months ago
Probabilistic Bisimulation and Equivalence for Security Analysis of Network Protocols
Abstract. Using a probabilistic polynomial-time process calculus designed for specifying security properties as observational equivalences, we develop a form of bisimulation that j...
Ajith Ramanathan, John C. Mitchell, Andre Scedrov,...