No label defined (Q3129783)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1001889
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1001889

      Statements

      21 April 1997
      0 references
      Algorithms
      0 references
      Languages
      0 references
      Complexity
      0 references
      The articles of this volume will be reviewed individually. Indexed articles: \textit{Avenhaus, J.; Madlener, K.}, Theorem proving in hierarchical clausal specifications, 1-51 [Zbl 0867.68096] \textit{Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu}, Algorithms for learning finite automata from queries: A unified view, 53-72 [Zbl 0874.68260] \textit{Balcázar, José L.; Gavaldà, Ricard; Watanabe, Osamu}, Coding complexity: The computational complexity of succinct descriptions, 73-91 [Zbl 0874.68149] \textit{Brandenburg, Franz J.}, Homomorphic representations of certain classes of languages, 93-110 [Zbl 0867.68072] \textit{Jürgensen, Helmut; Salomaa, Kai}, Block-synchronization context-free grammars, 111-137 [Zbl 0867.68077] \textit{Köbler, Johannes; Schöning, Uwe}, High sets for NP, 139-156 [Zbl 0876.68043] \textit{Li, Ming; Vitányi, Paul}, Average-case analysis using Kolmogorov complexity, 157-169 [Zbl 0867.68061] \textit{Lorentz, Amy K.; Lutz, Jack H.}, Genericity and randomness over feasible probability measures, 171-187 [Zbl 0867.68052] \textit{van Melkebeek, Dieter; Ogihara, Mitsunori}, Sparse hard sets for P, 191-208 [Zbl 0867.68053] \textit{Orponen, Pekka}, A survey of continuous-time computation theory, 209-224 [Zbl 0867.68047] \textit{Otto, F.; Kobayashi, Y.}, Properties of monoids that are presented by finite convergent string-rewriting systems. -- A survey, 225-266 [Zbl 0867.68065] \textit{Soisalon-Soininen, Eljas; Widmayer, Peter}, Relaxed balancing in search trees, 267-283 [Zbl 0874.68080] \textit{Vollmer, Heribert; Wagner, Klaus W.}, Measure one results in computational complexity theory, 285-312 [Zbl 0867.68054] \textit{Wang, Jie}, Average-case intractable NP problems, 313-378 [Zbl 0876.68055] List of R. V. Book's publications, xxiii-xxxiv [Zbl 0868.01005]
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references