Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] Denis Therien, hanno dimostrato che vi è un legame tra la complessità di un circuito e le varietà di semigruppi. In particolare, hanno trovato importanti applicazioni nell'analisi deglialgoritmi e nella combinatoria enumerativa.
Combinatoria delle ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] a quello riduzionistico, perché studia in tutta la sua complessità un modello, senza ridurlo a priori.
La scelta del di essere esaustivi, presentiamo una prima grande classificazione deglialgoritmi basata sul loro grado di determinismo oppure di ...
Leggi Tutto
Virtuale, rappresentazione
Mario Docci
Il termine virtuale, che nella sua accezione comune indica qualcosa che esiste solo come possibilità e quindi non ancora in atto, in ambito tecnico-scientifico [...] che consentono di produrre, con opportuni algoritmi, raffigurazioni di oggetti tridimensionali visualizzabili sul piano tradizionale, in cui la complessità formale è ridotta ma è elevata la complessitàdegli assemblaggi. Questo limite venne superato ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] riguardante gli aspetti relativi al comportamento dei programmi e dei processi, che possiamo denominare, rispettivamente, teoria deglialgoritmi e della complessità di calcolo e teoria dei programmi e dei processi di calcolo. In una terza e ultima ...
Leggi Tutto
Realtà virtuale
Francesco Antinucci
La realtà virtuale è un programma di ricerca e sviluppo volto a creare la tecnologia che permetta a un essere umano di trovarsi in un ambiente simulato – costruito, [...] compito è tanto più gravoso quanto più il modello è complesso. D’altra parte abbiamo anche visto che, data la essa.
3. Tracciamento della posizione
Aggiunto il lavoro deglialgoritmi di illuminazione, il mondo simulato ha tutte le caratteristiche ...
Leggi Tutto
La grande scienza. Bioinformatica
Anna Tramontano
Bioinformatica
La bioinformatica è una scienza multidisciplinare, al crocevia tra biologia, chimica, matematica, fisica e informatica, che analizza [...] prodotti da Franklin.
Per le proteine la storia fu più complessa e richiese lo sviluppo di un metodo, chiamato 'sostituzione isomorfa simili a quella in esame e poi utilizzare uno deglialgoritmi di allineamento 'lenti' soltanto su queste ultime. Tale ...
Leggi Tutto
Dispositivo elettronico realizzato con la tecnologia dei circuiti integrati VLSI (sigla di very large scale integration), in grado di effettuare in modo autonomo operazioni aritmetiche e logiche secondo [...] variabili numeriche e logiche da elaborare; il bus degli indirizzi, con il quale è possibile individuare una complessità con quelle ottenibili dal microprocessore. Generalmente ciò avviene quando le operazioni d’interesse danno luogo ad algoritmi ...
Leggi Tutto
Processo legato alla genesi di una modificazione (traccia mnestica) di un substrato, organico o non, attraverso il quale un determinato effetto persiste e diviene suscettibile di rimanifestarsi nel corso [...] aver presentato figure od oggetti di varia complessità si chiede al soggetto di riconoscere, nel plurimi. Comunque, la maggior parte degli studi, avvalorata dai risultati di un semantiche, come i concetti, gli algoritmi, il linguaggio.
Il problema ...
Leggi Tutto
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] algoritmi per la determinazione del massimo flusso sempre più efficienti (si è passati da complessità esponenziale in n a complessità atteso.
Le r. di Petri, proposte in base alla teoria degli automi a stati finiti e, per es., usate per analisi e ...
Leggi Tutto
Manipolatore riprogrammabile, multiscopo progettato per muovere oggetti, parti, attrezzi, o apparecchiature specializzate attraverso vari movimenti, programmati per l’esecuzione di una varietà di compiti. [...] precedenti e, mediante algoritmi, pianifica obiettivi intermedi l’estremità, con rotazioni o traslazioni degli elementi del corpo, e si stabilisce utensili e saldatura a punti.
Operazioni più complesse sono svolte da r. antropomorfi (o articolati ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...