Related Books

Finite Automata, Formal Logic, and Circuit Complexity
Language: en
Pages: 235
Authors: Howard Straubing
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The study of the connections between mathematical automata and for mal logic is as old as theoretical computer science itself. In the founding paper of the subj
Introduction to Circuit Complexity
Language: en
Pages: 277
Authors: Heribert Vollmer
Categories: Computers
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

An advanced textbook giving a broad, modern view of the computational complexity theory of boolean circuits, with extensive references, for theoretical computer
Logic and Automata
Language: en
Pages: 737
Authors: Jörg Flum
Categories: Mathematics
Type: BOOK - Published: 2008 - Publisher: Amsterdam University Press

DOWNLOAD EBOOK

Mathematical logic and automata theory are two scientific disciplines with a fundamentally close relationship. The authors of Logic and Automata take the occasi
Descriptive Complexity and Finite Models
Language: en
Pages: 265
Authors: Neil Immerman
Categories: Computers
Type: BOOK - Published: 1997 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

From the Preface: We hope that this small volume will suggest directions of synergy and contact for future researchers to build upon, creating connections and m
Computer Science Logic
Language: en
Pages: 611
Authors: Jacques Duparc
Categories: Computers
Type: BOOK - Published: 2007-08-24 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 21st International Workshop on Computer Science Logic, CSL 2007, held as the 16th Annual Conference of the