scientific article; zbMATH DE number 1361468
From MaRDI portal
Publication:4699286
zbMath0941.68090MaRDI QIDQ4699286
Juraj Hromkovič, Georg Schnitger
Publication date: 10 November 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (5)
Communication complexity and intrinsic universality in cellular automata ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Lifting query complexity to time-space complexity for two-way finite automata ⋮ On the Hardness of Determining Small NFA’s and of Proving Lower Bounds on Their Sizes ⋮ On the limits of the communication complexity technique for proving lower bounds on the size of minimal NFA's
This page was built for publication: