Tags
Language
Tags
May 2024
Su Mo Tu We Th Fr Sa
28 29 30 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1

Theory of Computational Complexity

Posted By: AvaxGenius
Theory of Computational Complexity

Theory of Computational Complexity by Ding-Zhu Du, Ker-I Ko
English | PDF | 2000 | 496 Pages | ISBN : 0471345067 | 30.7 MB

A complete treatment of fundamentals and recent advances in complexity theory Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form. Theory of Computational Complexity offers a thorough presentation of the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization, and the application to cryptography.

Computability

Posted By: AvaxGenius
Computability

Computability by George Tourlakis
English | PDF,EPUB | 2022 | 652 Pages | ISBN : 3030832015 | 36.2 MB

This survey of computability theory offers the techniques and tools that computer scientists (as well as mathematicians and philosophers studying the mathematical foundations of computing) need to mathematically analyze computational processes and investigate the theoretical limitations of computing. Beginning with an introduction to the mathematisation of “mechanical process” using URM programs, this textbook explains basic theory such as primitive recursive functions and predicates and sequence-coding, partial recursive functions and predicates, and loop programs.

P, NP, and NP-Completeness: The Basics of Computational Complexity

Posted By: roxul
P, NP, and NP-Completeness: The Basics of Computational Complexity

Oded Goldreich, "P, NP, and NP-Completeness: The Basics of Computational Complexity"
English | ISBN: 052119248X | 2010 | 216 pages | PDF | 1139 KB

Data Structures and Algorithms with Python

Posted By: AvaxGenius
Data Structures and Algorithms with Python

Data Structures and Algorithms with Python by Kent D. Lee
English | EPUB (True) | 2015 | 369 Pages | ISBN : 3319130714 | 12.34 MB

This clearly structured and easy to read textbook explains the concepts and techniques required to write programs that can handle large amounts of data efficiently.