Ciao! c'è qualcuno che studia informatica e che sa dirmi come faccio a dimostrare che se L è un linguaggio regolare allora appartiene a TIME(n+4)?
Ciao! c'è qualcuno che studia informatica e che sa dirmi come faccio a dimostrare che se L è un linguaggio regolare allora appartiene a TIME(n+4)?
codice:if L = "tutto ok" then L + (TIME(n+4)) = "yes we can" else response.writeline("e' TECNICO, va nella sezione giusta") end if
Cos'è TIME(n+4) ?Originariamente inviato da St3llina_N3ra
Ciao! c'è qualcuno che studia informatica e che sa dirmi come faccio a dimostrare che se L è un linguaggio regolare allora appartiene a TIME(n+4)?
L'orario a TbilisiOriginariamente inviato da ramy89
Cos'è TIME(n+4) ?
Scusate i puntini di sospensione...... La verità è che non ho argomenti....
la classe di complessità di tempoOriginariamente inviato da ramy89
Cos'è TIME(n+4) ?
Cos'è la classe di complessità di tempo?
Il tempo si misura in anni mesi giorni ore minuti secondi e briciole.Originariamente inviato da ramy89
Cos'è la classe di complessità di tempo?
Il concetto di complessità del tempo è piuttosto complesso da spiegare (se no non si chiamerebbe così).
Ti faccio un paio di esempi:
Te stai occupando il bagno, qualcuno di fuori bussa con una certa insistenza, ecco questa è la complessità del tempo.
Ma non è solo in relazione alla distanza vescia-water ma anche ad altri aspetti, che determinano quanto complessa sia la classe del tempo.
Supponiamo che tu hai parcheggiato in divieto di sosta per andare alle poste per pagare un multa, sei in colonna e vedi il vigile che passa.... quello è il concetto di complessità del tempo. Riuscirai a pagare? Piglierai la multa?
Il che comporta anche un ciclo, a volte infinito, "vigile-multa-posta". Spesso però si chiude con il turno del vigile e/o con la chiusura dello sportello.
Era uno scherzo vero?Originariamente inviato da St3llina_N3ra
Ciao! c'è qualcuno che studia informatica e che sa dirmi come faccio a dimostrare che se L è un linguaggio regolare allora appartiene a TIME(n+4)?
No, leggi la mia risposta che è seria.Originariamente inviato da ramy89
Era uno scherzo vero?