Over 10 mio. titler Fri fragt ved køb over 499,- Hurtig levering Forlænget returret til 31/01/25
Sidst søgt på
    Studiebog
    Algorithms and Complexity

    Algorithms and Complexity

    Af
    Bog
    • Format
    • Bog, hardback
    • Engelsk

    Beskrivelse

    This book is an introductory textbook on the design and analysis of algorithms. The author uses a careful selection of a few topics to illustrate the tools for algorithm analysis. Recursive algorithms are illustrated by Quicksort, FFT, fast matrix multiplications, and others. Algorithms associated with the network flow problem are fundamental in many areas of graph connectivity, matching theory, etc. Algorithms in number theory are discussed with some applications to public key encryption. This second edition will differ from the present edition mainly in that solutions to most of the exercises will be included.

    Læs hele beskrivelsen
    Detaljer
    • SprogEngelsk
    • Sidetal232
    • Udgivelsesdato09-12-2002
    • ISBN139781568811789
    • Forlag A K Peters
    • FormatHardback
    Størrelse og vægt
  • Vægt430 g
    • coffee cup img
    10 cm
    book img
    15,2 cm
    22,9 cm

    Findes i disse kategorier...

    Se andre, der handler om...

    Problem solving. Graph coloring Number theory Hamilton Time Euler Positive Integer Turing machine Network flow problems Polynomial Network flow problem Polynomial time Circuit Independent Graph coloring problem Recursive Algorithms Chromatic number Ford-Fulkerson Algorithm Extended euclidean algorithm Hamiltonian path Set Edge Capacities Chromatic Polynomial Euler Circuit Hard Computational Problem Input Bit String Largest Independent Set Max Flow Min Cut Theorem Flow Function Np Complete Problem Path Primitive Roots Modulo Independent Set Pseudoprimality Test Unlabeled Graphs Maximum Independent Set Layered Network Recursive Calls
    Machine Name: SAXO083