scientific article

From MaRDI portal

Publication:4031421

Jump to:navigation, search

zbMath0760.68031MaRDI QIDQ4031421

John N. Tsitsiklis, Christos H. Papadimitriou, Samuel R. Buss

Publication date: 1 April 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

undecidability predictability constant freeness global control rule PSPACE complete prediction problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (6)

Complexity of reachability problems for finite discrete dynamical systems ⋮ Reachability problems for sequential dynamical systems with threshold functions. ⋮ On Fault Predictability in Stochastic Discrete Event Systems ⋮ Dichotomy results for fixed point counting in Boolean dynamical systems ⋮ PSPACE-completeness of modular supervisory control problems ⋮ Predictability of event occurrences in partially-observed discrete-event systems

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4031421&oldid=17748788"