„Rendszeroptimalizálás” változatai közötti eltérés
Új oldal, tartalma: „{{GlobalTemplate|Infoszak|RendszerOptimalizalas}} __TOC__ * Ajánlott rövidítés: '''ReOpt''' , '''Ropi''' ==A tárgyról== * Tanszéki honlap: ** http://www.cs.bme.…” |
|||
| 26. sor: | 26. sor: | ||
==Segédanyagok== | ==Segédanyagok== | ||
===Előkövetelmény=== | ===Előkövetelmény=== | ||
* [[ | * [[Bevezetés_a_számításelméletbe_I.]] ből van [http://www.cs.bme.hu/~fleiner/jegyzet/ Fleiner jegyzet], nagyon jó kis összefoglaló, érdemes átolvasni | ||
* BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni: | * BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni: | ||
** test, gyűrű, csoport, félcsoport | ** test, gyűrű, csoport, félcsoport | ||
| 35. sor: | 35. sor: | ||
** NP teljes, NP-beli, NP nehéz, P-beli, coNP | ** NP teljes, NP-beli, NP nehéz, P-beli, coNP | ||
** Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások | ** Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások | ||
===Könyv=== | ===Könyv=== | ||
* [http://www.typotex.hu/book/i_0020.htm Jordán Tibor—Recski András—Szeszlér Dávid: Rendszeroptimalizálás]. Érdemes törzsvásárlói kártyát igényelni a Typotextől. Csak egy email címet kérnek, amit utána telespamelnek, de cserébe 20% kedvezményt adnak. Évente 3-4 alkalommal akcióznak, olyankor féláron vehetők meg a könyvek. | * [http://www.typotex.hu/book/i_0020.htm Jordán Tibor—Recski András—Szeszlér Dávid: Rendszeroptimalizálás]. Érdemes törzsvásárlói kártyát igényelni a Typotextől. Csak egy email címet kérnek, amit utána telespamelnek, de cserébe 20% kedvezményt adnak. Évente 3-4 alkalommal akcióznak, olyankor féláron vehetők meg a könyvek. | ||