Combinatorics, Computability and Logic

Download or read book Combinatorics, Computability and Logic written by C.S. Calude and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the papers presented at the Third Discrete Mathematics and Theoretical Computer Science Conference (DMTCS1), which was held at 'Ovidius'University Constantza, Romania in July 2001. The conference was open to all areas of discrete mathematics and theoretical computer science, and the papers contained within this volume cover topics such as: abstract data types and specifications; algorithms and data structures; automata and formal languages; computability, complexity and constructive mathematics; discrete mathematics, combinatorial computing and category theory; logic, nonmonotonic logic and hybrid systems; molecular computing.