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
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗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
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
- Host
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