Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 13. 06. 2017 11:08

Hertas
Příspěvky: 217
Škola: FJFI CVUT(12-15, bc)
Pozice: student
Reputace:   17 
 

Teorie složitosti

Ahoj,

mohl by mi někdo poradit nějakou knihu, kde by byla dobře vysvětlená teorie složitosti? Zajímá mě především hierarchie tříd složitosti a nějak rozumně vysvětlené P, NP problémy a důkaz existence třídy NP-úplných problémů.

Offline

 

#2 10. 07. 2017 09:13

ViliX
Místo: Praha
Příspěvky: 191
Škola: MFF
Pozice: student
Reputace:   11 
Web
 

Re: Teorie složitosti

Zdravím,

zběžně jsem se díval na Computational Complexity: A Modern Approach, docela nová a pozitivně hodnocená kniha, ale přišla mi trochu nad rámec mých schopností.

NTK skýtá spoustu pokladů a pokud nevíš který, stačí tam zajít a prolistovat exempláře: http://techlib.summon.serialssolutions. … complexity

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson