 |
| Introduction to Complexity Theory |
| Complexity Theory is a central field of Theoretical Computer Science, with a remarkable list of celebrated achievements as well as a very vibrant present research activity. The field is concerned with the study of the intrinsic complexity of computat...more » |
|
 |
| |
|
|
| An Introduction to the Theory of Computation |
| This book explores some of the more important terminologies and questions concerning programs, computers, problems, and computation. The exploration reduces in many cases to a study of mathematical theories, such as those of automata and formal langu...more » |
|
|
| |
|
|
| An Introduction to Computing |
| This course is about computing. The notion of computing is much more fundamental than the notion of a computer, because computing can be done even without one. In fact, we have been computing ever since we entered primary school, mainly using pencil ...more » |
|
|
| |
|
|
| Algorithm and Complexity |
| This book is about algorithms and complexity, and so it is about methods for solving problems on computers and the costs (usually the running time) of using those methods.
Computing takes time. Some problems take a very long time, others can be do...more » |
|
|
| |
|
|
|
|
