Visualizzazione dei risultati da 1 a 10 su 10
  1. #1

    classe di complessità di tempo

    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)?

  2. #2
    codice:
    if L = "tutto ok" then 
    L + (TIME(n+4)) = "yes we can" 
    else
    response.writeline("e' TECNICO, va nella sezione giusta") 
    end if

  3. #3
    Utente bannato
    Registrato dal
    Oct 2010
    Messaggi
    1,219

    Re: classe di complessità di tempo

    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)?
    Cos'è TIME(n+4) ?

  4. #4
    Moderatore di CMS L'avatar di kalosjo
    Registrato dal
    Jul 2001
    residenza
    In culo alla luna
    Messaggi
    1,999

    Re: Re: classe di complessità di tempo

    Originariamente inviato da ramy89
    Cos'è TIME(n+4) ?
    L'orario a Tbilisi
    Scusate i puntini di sospensione...... La verità è che non ho argomenti....

  5. #5

    Re: Re: classe di complessità di tempo

    Originariamente inviato da ramy89
    Cos'è TIME(n+4) ?
    la classe di complessità di tempo

  6. #6
    Utente bannato
    Registrato dal
    Oct 2010
    Messaggi
    1,219
    Cos'è la classe di complessità di tempo?

  7. #7
    Moderatore di Off Topic, Kickstarter e XML L'avatar di Sky
    Registrato dal
    Jul 2000
    residenza
    Roma
    Messaggi
    1,053

    Re: Re: Re: classe di complessità di tempo

    Originariamente inviato da kalosjo
    L'orario a Tbilisi
    Lo Stato deve dare ai cittadini, come diritto, ciò che la mafia dà come favore.
    Carlo Alberto dalla Chiesa

    Facebook | Twitter | Last.fm | LinkedIn | Quora

  8. #8
    Originariamente inviato da ramy89
    Cos'è la classe di complessità di tempo?
    Il tempo si misura in anni mesi giorni ore minuti secondi e briciole.
    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.

  9. #9
    Utente bannato
    Registrato dal
    Oct 2010
    Messaggi
    1,219

    Re: classe di complessità di tempo

    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)?
    Era uno scherzo vero?

  10. #10

    Re: Re: classe di complessità di tempo

    Originariamente inviato da ramy89
    Era uno scherzo vero?
    No, leggi la mia risposta che è seria.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.