Mathematical foundations of computer science / (Record no. 16720)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01897cam a22001698i 4500 |
| INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9781032467894 |
| INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9781032467870 |
| DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | QA67.6 .L35 2025 |
| Item number | 2 |
| MAIN ENTRY--AUTHOR NAME | |
| Personal name | Ashwin Lall |
| TITLE STATEMENT | |
| Title | Mathematical foundations of computer science / |
| Statement of responsibility, etc | Ashwin Lall. |
| EDITION STATEMENT | |
| Edition statement | First edition. |
| Copyright Date | |
| Place of publication | Boca Raton : |
| Name of publisher | CRC Press, |
| Year of publication or production | 2025. |
| PHYSICAL DESCRIPTION | |
| Number of Pages | pages cm |
| SUMMARY, ETC. | |
| Summary, etc | "Mathematical Foundations of Computer Science introduces students to the discrete mathematics needed later in their Computer Science coursework with theory of computation topics interleaved throughout. Students learn about mathematical concepts just in time to apply them to theory of computation ideas. For instance, sets motivate the study of finite automata, direct proof is practised using closure properties, induction is used to prove the language of an automaton, and contradiction is used to apply the pumping lemma. The main content of the book starts with primitive data types such as sets and strings and ends with showing the undecidability of the halting problem. There are also appendix chapters on combinatorics, probability, elementary number theory, asymptotic notation, graphs, loop invariants, and recurrences. The content is laid out concisely with a heavy reliance on worked examples, of which there are over 250 in the book. Each chapter has exercises, totalling 550. This class-tested textbook is targeted to intermediate Computer Science majors, and it is primarily intended for a discrete math / proofs course in a Computer Science major. It is also suitable for introductory theory of computation courses. The authors hope this book breeds curiosity into the subject and is designed to satisfy this to some extent by reading this book. The book will prepare readers for deeper study of game theory applications in many fields of study"-- |
| SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Computer science |
| ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Library of Congress Classification |
| Koha item type | Books |
| Permanent Location | Current Location | Date acquired | Full call number | Accession Number | Koha item type |
|---|---|---|---|---|---|
| Gabriel Afolabi Ojo Central Library (Headquarters). | Gabriel Afolabi Ojo Central Library (Headquarters). | 10/09/2025 | QA76.9 .L35 2025 | 0198697 | Books |
| Gabriel Afolabi Ojo Central Library (Headquarters). | Gabriel Afolabi Ojo Central Library (Headquarters). | 10/09/2025 | QA76.9 .L35 2025 | 0198696 | Books |