On the Complexity of Verifying Concurrent Transition Systems

Author： Harel D.   Kupferman O.   Vardi M.Y.  

Publisher： Academic Press

ISSN： 0890-5401

Source： Information and Computation, Vol.173, Iss.2, 2002-03, pp. : 143-161

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Complexity in biological systems

By Mesquita M. V.   Vasconcellos A. R.   Luzzi R.  

Contemporary Physics, Vol. 40, Iss. 4, 1999-07 ,pp. : 247-256

Taylor & Francis Ltd

Access to resources Recommend Favorite

Computational Complexity in Algebraic Systems

By Rybalov A. N.  

Siberian Mathematical Journal, Vol. 45, Iss. 6, 2004-11 ,pp. : 1113-1123

Springer Publishing Company

Access to resources Recommend Favorite

The complexity of recognizing linear systems with certain integrality properties

By Ding Guoli  

Mathematical Programming, Vol. 114, Iss. 2, 2008-08 ,pp. : 321-334

Springer Publishing Company

Access to resources Recommend Favorite

ARITHMETIC COMPLEXITY OF DIRECT SOLVERS FOR BANDED SYSTEMS

By CHAWLA M.M.  

International Journal of Computer Mathematics, Vol. 80, Iss. 4, 2003-04 ,pp. : 473-478

Taylor & Francis Ltd

Access to resources Recommend Favorite

Elementary Formal Systems, Intrinsic Complexity, and Procrastination

By Jain S.   Sharma A.  

Information and Computation, Vol. 132, Iss. 1, 1997-01 ,pp. : 65-84

Academic Press

Access to resources Recommend Favorite