Z³o¿onoœÌ obliczeniowa

Christos H. Papadimitriou

Z³o¿onoœÌ obliczeniowa jest dzia³em informatyki poœwiêconym badaniu przyczyn, które sprawiaj¹, ¿e komputery nie do koùca radz¹ sobie z rozwi¹zywaniem pewnych problemów. Teraz masz przed sob¹ najlepszy podrêcznik z teorii z³o¿onoœci obliczeniowej. Znajdziesz w nim praktyczne informacje na temat algorytmów i ich wydajnoœci. Dowiesz siê, jak oceniÌ i obliczyÌ ich z³o¿onoœÌ oraz jakie pu³apki czekaj¹ na Ciebie. Ponadto mo¿esz zdobyÌ szczegó³owe informacje dotycz¹ce problemów, których przy obecnym stanie wiedzy nie da siê rozwi¹zaÌ w zadowalaj¹cym czasie (wœród nich nie brak klasycznego problemu komiwoja¿era). Autor zwraca równie¿ uwagê na obliczenia równoleg³e, hierarchiê wielomianow¹ oraz obliczenia zliczaj¹ce. Ksi¹¿ka ta jest przeznaczona dla studentów informatyki i œwietnie sprawdzi siê na przedmiotach poœwiêconych algorytmom. Powinni po ni¹ siêgn¹Ì równie¿ programiœci odpowiedzialni za implementacjê kluczowych algorytmów.
Zagadnienia podejmowane w tej ksi¹¿ce:

• maszyny Turinga
• logika
• relacje miĂŞdzy klasami zÂłoÂżonoÂści
• problemy NP-zupeÂłne
• kryptografia

---

Pozostałe z kategorii: Techniki programowania

Domain-Driven Design. Zapanuj nad zÂłoÂżonym systemem informatycznym (70.95zł)
Working with Static Sites. Bringing the Power of Simplicity to Modern Sites (143.65zł)
Micro:bit. Nauka programowania i elektroniki dla maÂłych oraz duÂżych (27.45zł)
Domain-Driven Design. Zapanuj nad zÂłoÂżonym systemem informatycznym (78.69zł)
Learning Functional Programming (220.15zł)
Projektowanie systemĂłw rozproszonych. Wzorce i paradygmaty dla skalowalnych, niezawodnych usÂług (21.95zł)
Jak staĂŚ siĂŞ lepszym programistÂą. Przewodnik (57.00zł)
Mistrz czystego kodu. Kodeks postĂŞpowania profesjonalnych programistĂłw (39.00zł)
Czysty kod. PodrĂŞcznik dobrego programisty (67.00zł)
ZrozumieĂŚ programowanie (57.82zł)
Scratch. Komiksowa przygoda z programowaniem (20.35zł)
Programowanie strukturalne (41.07zł)
TDD. Techniki programowania sterowanego testami (32.45zł)
Zwinne wytwarzanie oprogramowania. Najlepsze zasady, wzorce i praktyki (54.45zł)
InÂżynieria oprogramowania. Jak zapewniĂŚ jakoœÌ tworzonym aplikacjom (25.85zł)
Pragmatyczny programista. Od czeladnika do mistrza (69.00zł)
Programming Beyond Practices. Be More Than Just a Code Monkey (109.65zł)
Algorytmy. Wydanie IV (81.95zł)
Building Micro-Frontends (186.15zł)
Certyfikowany tester ISTQB. Poziom podstawowy (39.50zł)

Pozostałe z serii: Inne

Access 2007 PL. Biblia (80.85zł)
Algorytmy. Ilustrowany przewodnik (54.90zł)
Inbound Marketing. Daj siĂŞ poznaĂŚ w Google, serwisach spoÂłecznoÂściowych i na blogu (21.45zł)
KrĂłtka historia mafii sycylijskiej (22.57zł)
Kariera programisty. Jak budowaĂŚ doÂświadczenie, przejœÌ rekrutacjĂŞ i zdobyĂŚ pracĂŞ marzeĂą (54.45zł)
AngularJS. Praktyczne przykÂłady (69.00zł)
Balsam dla duszy kobiety (31.91zł)
Raporty podsumowujÂące - teraz 2x szybciej! (42.40zł)
RS 232C - praktyczne programowanie. Od Pascala i C++ do Delphi i Buildera. Wydanie II (45.00zł)
Mindf*ck szefa. ÂŻeby w koĂącu wyszÂło tak, jak wyjœÌ nie chce (32.45zł)
Metody klasyfikacji obiektĂłw w wizji komputerowej (41.07zł)
Java SOA Cookbook. SOA Implementation Recipes, Tips, and Techniques (169.15zł)
CATIA V5. Sztuka modelowania powierzchniowego (149.00zł)
Budapeszt. Przewodnik - Celownik. Wydanie 1 (29.90zł)
Programowanie w Linuksie. Æwiczenia. eBook. Mobi (31.99zł)
Kwalifikacja E.13. Projektowanie lokalnych sieci komputerowych i administrowanie sieciami. PodrĂŞcznik do nauki zawodu technik informatyk. CzêœÌ 2 (37.95zł)
Data Visualization with Python (119.00zł)
SieĂŚ Profibus DP w praktyce przemysÂłowej. PrzykÂłady zastosowaĂą (62.10zł)
jQuery. Poradnik programisty (39.00zł)
DOS. Leksykon kieszonkowy (24.90zł)