Riassunti VERIFICATO
Teoria della computazione
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Sblocca tutte le pagine con l'abbonamento.
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 scarica subito 3 appunti gratis.