0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (3)
  • R2,500 - R5,000 (2)
  • -
Status
Brand

Showing 1 - 5 of 5 matches in All Departments

The Design and Analysis of Algorithms (Hardcover, 1992 ed.): Dexter C. Kozen The Design and Analysis of Algorithms (Hardcover, 1992 ed.)
Dexter C. Kozen
R2,982 Discovery Miles 29 820 Ships in 10 - 15 working days

These are my lecture notes from CS681: Design and Analysis of Algo rithms, a one-semester graduate course I taught at Cornell for three consec utive fall semesters from '88 to '90. The course serves a dual purpose: to cover core material in algorithms for graduate students in computer science preparing for their PhD qualifying exams, and to introduce theory students to some advanced topics in the design and analysis of algorithms. The material is thus a mixture of core and advanced topics. At first I meant these notes to supplement and not supplant a textbook, but over the three years they gradually took on a life of their own. In addition to the notes, I depended heavily on the texts * A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley, 1975. * M. R. Garey and D. S. Johnson, Computers and Intractibility: A Guide to the Theory of NP-Completeness. w. H. Freeman, 1979. * R. E. Tarjan, Data Structures and Network Algorithms. SIAM Regional Conference Series in Applied Mathematics 44, 1983. and still recommend them as excellent references.

Automata and Computability (Hardcover, 1st. ed. 1997. Corr. 8th printing 2007): Dexter C. Kozen Automata and Computability (Hardcover, 1st. ed. 1997. Corr. 8th printing 2007)
Dexter C. Kozen
R2,219 Discovery Miles 22 190 Ships in 12 - 17 working days

The aim of this textbook is to provide undergraduate students with an introduction to the basic theoretical models of computability, and to develop some of the model's rich and varied structure. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in discussions of effective computability, decidability, and Gödel's incompleteness theorems. Plenty of exercises are provided, ranging from the easy to the challenging. As a result, this text will make an ideal first course for students of computer science.

The Design and Analysis of Algorithms (Paperback, Softcover reprint of the original 1st ed. 1992): Dexter C. Kozen The Design and Analysis of Algorithms (Paperback, Softcover reprint of the original 1st ed. 1992)
Dexter C. Kozen
R2,320 Discovery Miles 23 200 Ships in 10 - 15 working days

These are my lecture notes from CS681: Design and Analysis of Algo rithms, a one-semester graduate course I taught at Cornell for three consec utive fall semesters from '88 to '90. The course serves a dual purpose: to cover core material in algorithms for graduate students in computer science preparing for their PhD qualifying exams, and to introduce theory students to some advanced topics in the design and analysis of algorithms. The material is thus a mixture of core and advanced topics. At first I meant these notes to supplement and not supplant a textbook, but over the three years they gradually took on a life of their own. In addition to the notes, I depended heavily on the texts * A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley, 1975. * M. R. Garey and D. S. Johnson, Computers and Intractibility: A Guide to the Theory of NP-Completeness. w. H. Freeman, 1979. * R. E. Tarjan, Data Structures and Network Algorithms. SIAM Regional Conference Series in Applied Mathematics 44, 1983. and still recommend them as excellent references.

Theory of Computation (Paperback, Softcover reprint of hardcover 1st ed. 2006): Dexter C. Kozen Theory of Computation (Paperback, Softcover reprint of hardcover 1st ed. 2006)
Dexter C. Kozen
R2,835 Discovery Miles 28 350 Ships in 10 - 15 working days

This textbook is uniquely written with dual purpose. It cover cores material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. This innovative text focuses primarily on computational complexity theory: the classification of computational problems in terms of their inherent complexity. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation. Topics and features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises.

Automata and Computability (Paperback, Softcover reprint of the original 1st ed. 1997): Dexter C. Kozen Automata and Computability (Paperback, Softcover reprint of the original 1st ed. 1997)
Dexter C. Kozen
R1,505 Discovery Miles 15 050 Ships in 10 - 15 working days

This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model's rich and varied structure. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in analyses of effective computability, decidability, and Goedel's incompleteness theorems. Students who already have some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Oversized Top & Ribbed Leggings Set…
R599 R249 Discovery Miles 2 490
Emily Henry 3-Book Collection - Book…
Emily Henry Paperback R500 R428 Discovery Miles 4 280
Efekto Karbadust Insecticide Dusting…
R54 Discovery Miles 540
Aerolatte Cappuccino Art Stencils (Set…
R110 R95 Discovery Miles 950
Elecstor B22 7W Rechargeable LED Bulb…
R69 Discovery Miles 690
Ultimate Cookies & Cupcakes For Kids
Hinkler Pty Ltd Kit R299 R234 Discovery Miles 2 340
Huntlea Original Two Tone Pillow Bed…
R650 R565 Discovery Miles 5 650
Sunbeam Steam and Spray Iron
R270 Discovery Miles 2 700
Garmin Forerunner 55 Smartwatch (Grey)
R4,699 R4,299 Discovery Miles 42 990
House of Cards: Season 3
Blu-ray disc R40 Discovery Miles 400

 

Partners