scientific article
From MaRDI portal
Publication:3691063
zbMATH Open0573.68020MaRDI QIDQ3691063
Publication date: 1985
Title of this publication is not available (Why is that?)
polynomial timepolynomial spaceNPPhyper-exponential loss of informationPTAPEsequences of expansive maps
Related Items (2)
Reachability problems in nondeterministic polynomial maps on the integers ⋮ A polynomial-time computable curve whose interior has a nonrecursive measure
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Computational complexity of iterated maps on the interval 👍 👎
- Polynomial-time algorithm for fixed points of nontrivial morphisms 👍 👎
- Reachability problems in nondeterministic polynomial maps on the integers 👍 👎
- Polygraphic programs and polynomial-time functions 👍 👎
- A time-space hierarchy between polynomial time and polynomial space 👍 👎
- A Tutte Polynomial for Maps 👍 👎
- Topology of Asymptotic Cones and Non-deterministic Polynomial Time Computations 👍 👎
- Extending continuous maps 👍 👎
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3691063)
