You are on the new improved site. You can view the old site in view-only mode here until June 27, 2026

Filter Results

Search all journals

Enter search terms…

Advanced search

/

About

About Sage
About Sage Journals
Privacy Policy
Terms of Use
Contact Us
Help

Information for

Authors
Editors
Librarians
Researchers
Reviewers
Frequently asked questions

Copyright © 2026 by Sage Publications.京ICP备09090397号-11

Search results

Search results page

Articles (28)

Journals (0)

1-10 of 28 results for PSPACE-complete problem

Sort by:

Relevance

Select all

Select all

Sort by:

Relevance

Select article: Solving a PSPACE-Complete Problem by Recognizing P Systems with Restricted Active Membranes

Retricted access

Research article

First published 2003-10

Solving a PSPACE-Complete Problem by Recognizing P Systems with Restricted Active Membranes

Artiom Alhazov, Carlos Martín-Vide, Linqiang Pan

Fundamenta Informaticae

Select article: On the Complexity of Motion Planning for Multiple Independent Objects;PSPACE- Hardness of the "Warehouseman's Problem"

Retricted access

Research article

First published 1984-12

On the Complexity of Motion Planning for Multiple Independent Objects;PSPACE- Hardness of the "Warehouseman's Problem"

J.E. Hopcroft, J.T. Schwartz, M. Sharir

The International Journal of Robotics Research

Select article: Completeness Results for Generalized Communication-free Petri Nets with Arbitrary Arc Multiplicities

Retricted access

Research article

First published 2016-3-4

Completeness Results for Generalized Communication-free Petri Nets with Arbitrary Arc Multiplicities

Ernst W. Mayr, Jeremias Weihmann

Fundamenta Informaticae

Select article: Computational Complexity of Multimodal Logics \newline Based on Rough Sets

Retricted access

Research article

First published 2000-12

Computational Complexity of Multimodal Logics \newline Based on Rough Sets

Stéphane Demri, Jarosław Stepaniuk

Fundamenta Informaticae

Select article: Complexity of the Soundness Problem of Workflow Nets

Retricted access

Research article

First published 2014-4

Complexity of the Soundness Problem of Workflow Nets

GuanJun Liu, Jun Sun, Yang Liu [...]

Fundamenta Informaticae

Select article: The Complexity of Fine Motion Planning

Retricted access

Research article

First published 1988-04

The Complexity of Fine Motion Planning

B.K. Natarajan

The International Journal of Robotics Research

Select article: On the Computational Complexity of Partial Word Automata Problems

Retricted access

Research article

First published 2016-12-24

On the Computational Complexity of Partial Word Automata Problems

Markus Holzer, Sebastian Jakobi, Matthias Wendlandt

Fundamenta Informaticae

Select article: Complexity of Fuzzy Probability Logics

Retricted access

Research article

First published 2001-3

Complexity of Fuzzy Probability Logics

Petr Hájek, Sauro Tulipani

Fundamenta Informaticae

Select article: ON THE SATISFIABILITY PROBLEM FOR LAMPORT'S PROPOSITIONAL TEMPORAL LOGIC OF ACTIONS AND SOME OF ITS EXTENSIONS

Retricted access

Research article

First published 1995-12

ON THE SATISFIABILITY PROBLEM FOR LAMPORT'S PROPOSITIONAL TEMPORAL LOGIC OF ACTIONS AND SOME OF ITS EXTENSIONS

Y.S. Ramakrishna

Fundamenta Informaticae

Select article: The Nondeterministic Information Logic NIL is PSPACE-complete

Retricted access

Research article

First published 2000-7

The Nondeterministic Information Logic NIL is PSPACE-complete

Stéphane Demri

Fundamenta Informaticae

1
2
3
10 / page

Article type

Publication date

Subjects

Access