Advances in Algorithms, Languages, and Complexity
Ding-Zhu Du (Editor), Ker-I KoBooks.org participates in affiliate programs including Bookshop.org and the Amazon Services LLC Associates Program. We may earn a commission from qualifying purchases made through links on this page, at no additional cost to you.
Overview
This book contains a collection of sixteen survey papers on recent developments in algorithms, formal languages, and computational complexity. These are the three areas in which Professor Ronald V. Book has made significant contributions, and the objective of the editors and the contributors is to honor Professor Book on his sixtieth birthday.
Audience: Researchers and graduate students with interests in design and analysis of algorithms, in language theory, and in computational complexity.
Synopsis
This book contains a collection of sixteen survey papers on recent developments in algorithms, formal languages, and computational complexity. These are the three areas in which Professor Ronald V. Book has made significant contributions, and the objective of the editors and the contributors is to honor Professor Book on his sixtieth birthday.
Audience: Researchers and graduate students with interests in design and analysis of algorithms, in language theory, and in computational complexity.
Booknews
A collection of 16 survey papers honoring the contributions of Ronald Book in the areas of algorithms, languages and complexity. The contributors expand the understanding of specific problems, including theorem proving in hierarchical clausal specifications, algorithms for learning finite automata from queries, coding complexities of succinct descriptions, block-synchronization context-free grammars, high sets for NP, sparse hard sets for P, continuous-time computations theory, average-case intractable NP problems, and multichannel lightwave networks. Lacks an index. Annotation c. by Book News, Inc., Portland, Or.