Logic and Complexity by Richard Lassaigne, Michel de Rougemont.
Logic and Complexity looks at basic logic as it is used in Computer Science, and provides students with a logical approach to Complexity theory. With plenty of exercises, this book presents classical notions of mathematical logic, such as decidability, completeness and incompleteness, as well as new...
Full description
Saved in: