Riassunti VERIFICATO
Teoria della computazione
51 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- Problemi computazionali: classificati in base alle risorse necessarie (tempo e spazio), con l'accento sul tempo come risorsa più importante.
- Problemi di decisione: caratterizzati da un output booleano, input generico; esempio della somma di numeri naturali decisionale.
- Algoritmo efficiente: definizione basata su tempi polinomiali; classificazione dei problemi in trattabili se esiste almeno un algoritmo efficiente.
Registrati e sblocca subito 3 appunti gratis, questo incluso.