tartalom:
˝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.˝
leírás:
Érvénytelen bélyegzővel.
Ár:
nincs raktáron, előjegyezhető