Verwandte Artikel zu Provability, Complexity, Grammars (AMERICAN MATHEMATICAL...

Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2) - Hardcover

Beklemishev, Lev Dmitrievich; Pentus, Mati Reinovich; Vereshchagin, Nikolai Konstantinovich

 
9780821810781: Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
Hardcover
ISBN 10: 0821810782 ISBN 13: 9780821810781
Verlag: American Mathematical Society, 1999

Inhaltsangabe

Contains English translations of three outstanding dissertations by Russian mathematicians in mathematical logic, mathematical linguistics, and complexity theory. Areas discussed include classification of propositional provability logics, Lambek calculus and formal grammars, the Chomsky hierarchy and the Lambek categorical grammars, a general framework for formulating the relativizability criteria and for analyzing their limits, and relativizable inclusions for some of the known complexity classes. No index. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
American Mathematical Society
Erscheinungsdatum
1999
Sprache
Englisch
ISBN 10 
0821810782
ISBN 13 
9780821810781
Einband
Gebundene Ausgabe
Anzahl der Seiten
172
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Mare Nostrum Group B.V.
gpsr@mare-nostrum.co.uk

Doelen 72
Breda
4831 GR
Niederlande