No label defined (Q6126493)

From MaRDI portal

Revision as of 20:51, 29 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

scientific article; zbMATH DE number 7829459

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7829459

Statements

scholarly article

0 references

publication date

9 April 2024

0 references

full work available at URL

https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1545

0 references

zbMATH Keywords

motion planning

0 references

computational complexity

0 references

\textsf{PSPACE}-complete

0 references

MaRDI profile type

MaRDI publication profile

0 references

Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants''

0 references

0 references

Generalized Pete's Pike is PSPACE-complete

0 references

\textsc{Snowman} is \(\mathsf{PSPACE}\)-complete

0 references

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

0 references

Identifiers

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6126493

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6126493&oldid=37658398"