Computer Science Bookscomputer algorithm Books

Introduction to Complexity Theory (Oded Goldreich)

Advertisement

Introduction to Complexity Theory (Oded Goldreich)

Introduction to Complexity Theory (Oded Goldreich)

This book explains the following topics: intrinsic complexity of computational tasks, Computational Complexity, P, NP, and NP-Completeness, relations between various computational phenomena.

Author(s):

sNA Pages

Advertisement

Advertisement

Similar Books
Design and Analysis of Algorithms

Design and Analysis of Algorithms

This is an intermediate algorithms course note with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application. Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.

sNA Pages
Electronic Lecture Notes Data Structures And Algorithms

Electronic Lecture Notes Data Structures And Algorithms

This Lecture Notes is organized into eleven chapters. Besides the subject matter, each chapter includes a list of problems and a list of programming projects. Also, each chapter concludes with a list of references for further reading and exploration of the subject. Topics covered includes: Lists, Dictionaries, Binary Trees, Balanced Trees , Priority Queues , Directed Graphs, Undirected Graphs, Sorting Methods, 0 Introduction to NP-Completeness.

s293 Pages
Advanced Data Structures

Advanced Data Structures

This note covers the following topics: Self adjusting data structures, amortized analysis, self adjusting lists, Splay trees, their performance and related conjectures, Hashing, FKS perfect hashing, Cuckoo hasing, dynamic perfect hashing, Fusion Trees, Fully dynamic connectivity in polylogarithmic time, Dynamic all pairs shortest paths, Linear time construction of Suffix trees and arrays, Succinct Data Structures, External memory data structures, Geometric data structures, Top trees, Retroactive data structures, Online optimal structure for planar point location.

sNA Pages
Introduction to the Design and Analysis of Algorithms

Introduction to the Design and Analysis of Algorithms

This note introduces a number of important algorithm design techniques as well as basic algorithms that are interesting both from a theoretical and also practical point of view. Topics covered are: Introduction to Algorithms, Asymptotic Analysis, Recurrence Equations, Sorting Algorithms, Search Trees, Randomized Algorithms and Quicksort, Selection Algorithms, Number Theory and Cryptography Algorithms, Graph algorithms, Greedy Algorithms and External Memory Algorithms.

sNA Pages
Data Structures and Algorithms

Data Structures and Algorithms

This note covers the following topics: Fundamentals of data structure, simple data structures, ideas for algorithm design, the TABLE Data Type, free storage management, sorting, storage on external media, variants on the SET Data Type, pseudo-random numbers, data compression, algorithms on graphs, algorithms on strings and Geometric Algorithms.

s80 Pages
Applied Algorithms Lecture Slides

Applied Algorithms Lecture Slides

This note covers the following topics: Introduction, Stable Matching, Graph Algorithms, Greedy Algorithms, Minimum Spanning Trees, Recurrences, Dynamic programming, Network Flow and Network Flow Applications.

sNA Pages
Design and Analysis of Computer Algorithms (PDF 135P)

Design and Analysis of Computer Algorithms (PDF 135P)

This lecture note discusses the approaches to designing optimization algorithms, including dynamic programming and greedy algorithms, graph algorithms, minimum spanning trees, shortest paths, and network flows. Also it briefly discusses algorithmic problems arising from geometric settings, that is, computational geometry.

s135 Pages
Computer Programming Algorithms Directory

Computer Programming Algorithms Directory

This note covers the following topics: Encryption Algorithms, Genetic Algorithms, Geographic Information Systems Algorithms, Sorting Algorithms, Search Algorithms, Tree Algorithms, Computational Geometry Algorithms, Phonetic Algorithms and Project Management Algorithms.

sNA Pages
Information Retrieval (C.J. van Rijsgergen)

Information Retrieval (C.J. van Rijsgergen)

The material of this book is aimed at advanced undergraduate information (or computer) science students, postgraduate library science students, and research workers in the field of IR. Some of the chapters, particular chapter 6, make simple use of a little advanced mathematics.

sNA Pages
List of algorithms Mirror

List of algorithms Mirror

Currently this section contains no detailed description for the page, will update this page soon.

s Pages