- Main
- Mathematics
- Computational Complexity
Computational Complexity
Christos H. PapadimitriouՈրքա՞ն է ձեզ դուր եկել այս գիրքը:
Ինչպիսի՞ն է բեռնված ֆայլի որակը:
Բեռնեք գիրքը` գնահատելու դրա որակը
Ինչպիսի՞ն է բեռնված ֆայլերի որակը:
This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
Կատեգորիաներ:
Տարի:
1994
Հրատարակում:
1
Հրատարակչություն:
Addison-Wesley
Լեզու:
english
Էջեր:
523
ISBN 10:
0201530821
ISBN 13:
9780201530827
Ֆայլ:
PDF, 45.63 MB
Ձեր թեգերը:
IPFS:
CID , CID Blake2b
english, 1994
Ներբեռնել (pdf, 45.63 MB)
- Checking other formats...
- Փոխարկել դեպի
- Unlock conversion of files larger than 8 MBPremium
Ցանկանու՞մ եք գրախանութ ավելացնել: Խնդրում ենք կապնվել մեզ հետ support@z-lib.fm միջոցով
Ֆայլը կուղարկվի ձեր email-ին 1-5 րոպեի ընթացքում:
1-5 րոպեի ընթացքում ֆայլը կուղարկվի ձեր Telegram-ին։
Ուշադրություն․ համոզվեք, որ ձեր հաշիվը կապված է Z-Library-ի Telegram բոտին:
1-5 րոպեի ընթացքում ֆայլը կուղարկվի ձեր Kindle սարքին։
Նշում. Դուք պետք է հաստատեք յուրաքանչյուր գիրքը, որն ուղարկում եք Kindle-ին: Ստուգեք ձեր էլփոստի մուտքի արկղը՝ պետք է ստանաք Amazon Kindle Support-ից հաստատող էլ. նամակ։
Փոխարկումը դեպի կատարվում է
Փոխարկումը դեպի ձախողվել է
Premium benefits
- Send to eReaders
- Increased download limit
- File converter
- Բացել որոնման արդյունքները
- More benefits