Sciweavers

4488 search results - page 168 / 898
» Properties of NP-Complete Sets
Sort
View
CALCO
2007
Springer
100views Mathematics» more  CALCO 2007»
15 years 11 months ago
Applications of Metric Coinduction
Metric coinduction is a form of coinduction that can be used to establish properties of objects constructed as a limit of finite approximations. One can prove a coinduction step s...
Dexter Kozen, Nicholas Ruozzi
CSFW
2006
IEEE
15 years 11 months ago
Secrecy by Typing and File-Access Control
Secrecy properties can be guaranteed through a combination of static and dynamic checks. The static checks may include the application of special type systems with notions of secr...
Avik Chaudhuri, Martín Abadi
123
Voted
AAMAS
2005
Springer
15 years 11 months ago
Evolving the Game of Life
It is difficult to define a set of rules for a cellular automaton (CA) such that creatures with life-like properties (stability and dynamic behaviour, reproducton and self-repai...
Dimitar Kazakov, Matthew Sweet
FOSSACS
2005
Springer
15 years 11 months ago
Stochastic Transition Systems for Continuous State Spaces and Non-determinism
Abstract. We study the interaction between non-deterministic and probabilistic behaviour in systems with continuous state spaces, arbitrary probability distributions and uncountabl...
Stefano Cattani, Roberto Segala, Marta Z. Kwiatkow...
SAFECOMP
2005
Springer
15 years 11 months ago
Public-Key Cryptography and Availability
When the safety community designs their systems to also maintain security properties, it is likely that public-key encryption will be among the tools that are applied. The security...
Tage Stabell-Kulø, Simone Lupetti