Sciweavers

3552 search results - page 185 / 711
» Proof theory in the abstract
Sort
View
STOC
1989
ACM
99views Algorithms» more  STOC 1989»
15 years 10 months ago
A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies
We present a randomised polynomial time algorithm for approximating the volume of a convex body K in n-dimensional Euclidean space. The proof of correctness of the algorithm relie...
Martin E. Dyer, Alan M. Frieze, Ravi Kannan
AUTOMATICA
2007
70views more  AUTOMATICA 2007»
15 years 6 months ago
On detectability of stochastic systems
We discuss notions of detectability for stochastic linear control systems of Itˆo type. A natural concept of detectability requires a non-zero output, if the state process is uns...
Tobias Damm
EJC
2007
15 years 6 months ago
Representations of directed strongly regular graphs
We develop a theory of representations in Rm for directed strongly regular graphs, which gives a new proof of a nonexistence condition of Jørgensen [8]. We also describe some new...
Chris D. Godsil, Sylvia A. Hobart, William J. Mart...
CSFW
2005
IEEE
16 years 3 days ago
Deciding Knowledge in Security Protocols under (Many More) Equational Theories
In the analysis of security protocols, the knowledge of attackers is often described in terms of message deducibility and indistinguishability relations. In this paper, we pursue ...
Martín Abadi, Véronique Cortier
MRCO
2005
Springer
15 years 12 months ago
Using Activity Theory to Model Context Awareness
Abstract. One of the cornerstones of any intelligent entity is the ability to understand how occurrences in the surrounding world influence its own behaviour. Different states, o...
Anders Kofod-Petersen, Jörg Cassens