Sciweavers

656 search results - page 85 / 132
» A Formalization of Transition P Systems
Sort
View
ASE
2004
167views more  ASE 2004»
15 years 9 days ago
Cluster-Based Partial-Order Reduction
The verification of concurrent systems through an exhaustive traversal of the state space suffers from the infamous state-space-explosion problem, caused by the many interleavings ...
Twan Basten, Dragan Bosnacki, Marc Geilen
108
Voted
STOC
1993
ACM
134views Algorithms» more  STOC 1993»
15 years 4 months ago
Quantum complexity theory
In this paper we study quantum computation from a complexity theoretic viewpoint. Our first result is the existence of an efficient universal quantum Turing machine in Deutsch’s...
Ethan Bernstein, Umesh V. Vazirani
121
Voted
LOGCOM
1998
122views more  LOGCOM 1998»
15 years 3 days ago
Adding the Everywhere Operator to Propositional Logic
Sound and complete modal propositional logic C is presented, in which 2P has the interpretation “ P is true in all states”. The interpretation is already known as the Carnapia...
David Gries, Fred B. Schneider
85
Voted
ICCS
2004
Springer
15 years 5 months ago
Solving Differential Equations in Developmental Models of Multicellular Structures Expressed Using L-systems
Mathematical modeling of growing multicellular structures creates the problem of solving systems of equations in which not only the values of variables, but the equations themselv...
Pavol Federl, Przemyslaw Prusinkiewicz
95
Voted
CAV
2009
Springer
133views Hardware» more  CAV 2009»
16 years 1 months ago
Cardinality Abstraction for Declarative Networking Applications
ity Abstraction for Declarative Networking Applications Juan A. Navarro P?erez, Andrey Rybalchenko, and Atul Singh Max Planck Institute for Software Systems (MPI-SWS) Declarative N...
Andrey Rybalchenko, Atul Singh, Juan Antonio Navar...