Masinile Turing cu mai multe benzi

Publicat: 03 Ian 2012 00:00

Masinile Turing cu mai multe benzi. Spatiul utilizat de o m.t. pt prelucrarea unei intrari poate fi definit ca spatiul utilizat de un calcul al unei mT cu k benzi exprimat astfel:
(S,D,∑,…, , ε) (H,v1,u1,…,wk,uk)


Deoarece sirurile nu pot deveni mai mici in modelul de calcul => lungimile sirurilor finale wiui , i=1,k va contine dimensiunea spatiului necesar calculului de mai sus. Pt a caracteriza spatiu de lucru se poate proceda in 2 moduri: fie se aduna toate aceste lungimi de siruri, fie se consuma max acoperitor al acestor siruri. Exista argumente in favoarea ambelor abordari, dar se noteaza faptul ca cele 2 estimari difera cel mult prin const k a nr de benzi.

Trebuie sa citesti

Ce presupune ingrijirea unei peruci Belher
Ce presupune ingrijirea unei peruci Belher

Purtarea unei peruci a devenit un trend, una din solutiile ingenioase pentru o schimbare de look rapida si de efect. Desi avem tendinta sa asociem peruca cu lipsa parului si automat cu anumite probleme de sanatate, in unele cazuri posesoarele de peruci sunt doar impatimite ale schimbarilor

Sanatatea porumbeilor voiajori, sustinuta prin solutii profesionale de la ProduseColumbofile.ro
Sanatatea porumbeilor voiajori, sustinuta prin solutii profesionale de la ProduseColumbofile.ro

Cresterea porumbeilor voiajori este o activitate pe cat de interesanta, pe atat de solicitanta. Grija acordata ingrijirii lor, curatirii mediului in care cresc, precum si alimentatiei nu are timp de repaos. La toate acestea, columbofilii trebuie sa adauge si controalele periodice, respectiv

Ce poti face la Budapesta intr-o singura zi
Ce poti face la Budapesta intr-o singura zi

O zi la Budapesta este o experienta pe care merita sa o incerci oricand. Cu siguranta te va convinge sa revii pentru a descoperi mai pe indelete acest oras cu arhitectura impresionanta si in care fiecare coltisor pare sa spuna o poveste. Impartita in doua de Dunare, Budapesta a devenit un oras

Criteriile de selectie ale unui motocultor
Criteriile de selectie ale unui motocultor

Ce sunt motocultoarele? Motocultorul este  o masinarie agricola ce poate sa prelucreze terenurile agricole. Este alimentat la priza si are capacitatea de a fi dotat cu mai multe accesorii. Cu ajutorul motouneltei si accesoriilor se poate realiza o gama larga de activitati. Atunci cand cumperi

De sarbatori nu uitam de distractia celor mici
De sarbatori nu uitam de distractia celor mici

In toata agitatia acestei luni, cu pregatirile specifice pentru Craciun, adultii nu trebuie sa uite de distractia celor mici. Petrecerile pentru copii au devenit o moda si, mai mult decat a urmari un trend, este vorba despre bucuria adusa celor mici. Paradisul Personajelor vine cu un pachet de

Teste Online

TEST

test de nivel mediu

mai multe »
Acest site foloseste Cookie-uri.
Folosim cookie-uri pentru a personaliza continutul si reclamele, pentru a oferi caracteristici specifice retelelor sociale si pentru a analiza traficul nostru. De asemenea, impartasim informatii despre felul in care ne utilizati site-ul, cu partenerii nostri de pe retelele sociale, de publicitate si de statistica in conformitate cu Politica de confidentialitate. Va puteti administra preferintele in Setari cookie.