A digitális számítás elmélete
A digitális számítás elmélete. NP nyelvosztály NP nyelvhez van polinomiális időben ellenőrizhető tanu NP-teljes probl émák. N emdeterminisztikus TG (ism). Defin í ció: Nemdeterminisztikus Turing gép ( ND TG): M = (Q, , G , , q 0 , q elfogad , q elutasít ) ahol: ... ... ...
342 views • 23 slides