Advances in Algorithms, Languages, and Complexity

Edited by Ding-Zhu Du and Ker-I Ko

in Springer Books from Springer

Date: 1997
ISBN: 978-1-4613-3394-4
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Chapters in this book:

Theorem Proving in Hierarchical Clausal Specifications

J. Avenhaus and K. Madlener

Algorithms for Learning Finite Automata from Queries: A Unified View

José L. Balcázar, Josep Díaz, Ricard Gavaldà and Osamu Watanabe

Coding Complexity: The Computational Complexity of Succinct Descriptions

José L. Balcázar, Ricard Gavaldà and Osamu Watanabe

Homomorphic Representations of Certain Classes of Languages

Franz J. Brandenburg

Block-Synchronization Context-Free Grammars

Helmut Jürgensen and Kai Salomaa

High Sets for NP

Johannes Köbler and Uwe Schöning

Average-Case Analysis Using Kolmogorov Complexity

Ming Li and Paul Vitányi

Genericity and Randomness over Feasible Probability Measures

Amy K. Lorentz and Jack H. Lutz

Book’s Impact on the Theory of Thue Systems — Abstract

Robert McNaughton

Sparse Hard Sets for P

Dieter van Melkebeek and Mitsunori Ogihara

A Survey of Continuous-Time Computation Theory

Pekka Orponen

Properties of Monoids That Are Presented by Finite Convergent String-Rewriting Systems — A Survey

F. Otto and Y. Kobayashi

Relaxed Balancing in Search Trees

Eljas Soisalon-Soininen and Peter Widmayer

Measure One Results in Computational Complexity Theory

Heribert Vollmer and Klaus W. Wagner

Average-Case Intractable NP Problems

Jie Wang

Multichannel Lightwave Networks

Peng-Jun Wan and Feng Cao

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprbok:978-1-4613-3394-4

Ordering information: This item can be ordered from
http://www.springer.com/9781461333944

DOI: 10.1007/978-1-4613-3394-4

Access Statistics for this book

More books in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().