˝Az elméleti számítástudományban a kiszámítási bonyolultság elmélete különösen fontos helyet foglal el. Az automatikus kiszámíthatóság témakörében a rekurzióelmélet elhatárolja, hogy mire képes a gép, és mire nem. A bonyolultságelmélet viszont azt vizsgálja, hogy mire képes adott idő- vagy memóriamennyiség felhasználásával. Az automatikus számítás matematikai modelljeti sokáig csak a matematikai logika eszközeinek tekintették, születésük tíz évvel megelőzte a számítógépekét és tizenöt évvel a valódi programozási nyelvekét. Éppen a bonyolultságelméletnek köszönhető, hogy napjainkra ez a két terület érezhetően közeledett egymáshoz.˝
TERMÉSZETTUDOMÁNY / Matematika kategória termékei
Giorgio Ausiello: Algoritmusok és rekurzív függvények bonyolultságelmélete
Fordító:
Kiadás:
Budapest, 1984
Kiadó:
Kategóriák:
Nyelv:
Magyar
Terjedelem:
267 p.
Kötésmód:
papír
ISBN:
9631051595