The Design and Analysis of Algorithms - Monographs in Computer Science - Dexter C. Kozen - Knjige - Springer-Verlag New York Inc. - 9781461287575 - 7. oktobra 2011
Če se naslovnica in naslov ne ujemata, je naslov pravilen

Dexter C. Kozen
The Design and Analysis of Algorithms - Monographs in Computer Science Softcover Reprint of the Original 1st Ed. 1992 edition

Cena
€ 76,49

Naročeno iz oddaljenega skladišča

Predvidena dobava 1. - 9. okt
Prejemajte obvestila o novih izdajah izvajalca Dexter C. Kozen

Kaj pravijo naše stranke:

14-dnevna politika vračila v skladu z evropsko zakonodajo o varstvu potrošnikov
Najvišja ocena na Trustpilot
Dodaj na svoj seznam želja iMusic

Not rated yet

Description for Sales People: The design and analysis of algorithms is one of the two essential cornerstone topics in computer science (the other being automata theory/theory of computation). Every computer scientist has a copy of Knuth's works on algorithms on his or her shelf. Dexter Kozen, a researcher and professor at Cornell University, has written a text for graduate study of algorithms. Table of Contents: I Lectures.- 1 Algorithms and Their Complexity.- 2 Topological Sort and MST.- 3 Matroids and Independence.- 4 Depth-First and Breadth-First Search.- 5 Shortest Paths and Transitive Closure.- 6 Kleene Algebra.- 7 More on Kleene Algebra.- 8 Binomial Heaps.- 9 Fibonacci Heaps.- 10 Union-Find.- 11 Analysis of Union-Find.- 12 Splay Trees.- 13 Random Search Trees.- 14 Planar and Plane Graphs.- 15 The Planar Separator Theorem.- 16 Max Flow.- 17 More on Max Flow.- 18 Still More on Max Flow.- 19 Matching.- 20 More on Matching.- 21 Reductions and NP-Completeness.- 22 More on Reductions and NP-Completeness.- 23 More NP-Complete Problems.- 24 Still More NP-Complete Problems.- 25 Cook s Theorem.- 26 Counting Problems and #P.- 27 Counting Bipartite Matchings.- 28 Parallel Algorithms and NC.- 29 Hypercubes and the Gray Representation.- 30 Integer Arithmetic in NC.- 31 Csanky s Algorithm.- 32 Chistov s Algorithm.- 33 Matrix Rank.- 34 Linear Equations and Polynomial GCDs.- 35 The Fast Fourier Transform (FFT).- 36 Luby s Algorithm.- 37 Analysis of Luby s Algorithm.- 38 Miller s Primality Test.- 39 Analysis of Miller s Primality Test.- 40 Probabilistic Tests with Polynomials.- II Homework Exercises.- Homework 1.- Homework 2.- Homework 3.- Homework 4.- Homework 5.- Homework 6.- Homework 7.- Homework 8.- Homework 9.- Homework 10.- Miscellaneous Exercises.- III Homework Solutions.- Homework 1 Solutions.- Homework 2 Solutions.- Homework 3 Solutions.- Homework 4 Solutions.- Homework 5 Solutions.- Homework 6 Solutions.- Homework 7 Solutions.- Homework 8 Solutions.- Homework 9 Solutions.- Homework 10 Solutions.- Solutions to Miscellaneous Exercises."

322 pages, biography

Medij Knjige     Paperback Book   (Knjiga z mehkimi platnicami in lepljenim hrbtom)
Izdano 7. oktobra 2011
ISBN13 9781461287575
Založniki Springer-Verlag New York Inc.
Strani 322
Dimenzije 156 × 234 × 17 mm   ·   471 g
Jezik Angleščina  

Več od Dexter C. Kozen

Prikaži vse

Več od istega **izdajatelja**

Ogled vseh Dexter C. Kozen