Risultati della ricerca

...e" per risolvere questo problema, darebbe anche la soluzione per uno dei [[Problemi del Millennium Prize|millennium problem]]s ([[P=NP|P vs NP]], formulato da [[Categoria:Problemi computazionali|Somme parziali]] ...

...mplessità|classi di complessità]]. Contiene tutti i [[Problema decisionale|problemi decisionali]] che possono essere risolti da una [[macchina di Turing]] dete La [[tesi di Cobham]] asserisce che '''P''' è la classe di problemi computazionali che sono "risolvibili efficientemente" o "trattabili"; in pratica, qualche ...

I problemi computazionali sono soliti essere definiti in due parti: nella prima si descrive l'insieme ==Tipi di problemi computazionali== ...

[[Categoria:Problemi computazionali|Giuseppe]] ...

...a]] in [[tempo polinomiale]], ed [[FNP (complessità)|FNP]] è l'insieme dei problemi di funzione che possono essere risolti da una [[macchina di Turing non dete Per tutti i problemi di funzione per i quali la soluzione è polinomialmente limitata, c'è un pro ...

Si nota immediatamente che questo test dà grandissimi problemi computazionali, come si nota da questi due esempi. ...

* [[Algoritmo di Dijkstra]] - risolve problemi con una sola sorgente se tutti i pesi degli archi sono maggiori o uguali a * [[Algoritmo di Bellman-Ford]] - risolve problemi con una sola sorgente, anche se i pesi degli archi sono negativi ...

...di ottimizzazione]] che appartiene alla classe dei [[Problema di copertura|problemi di copertura]] e può essere risolto in [[tempo polinomiale]]. ...ura degli spigoli e la copertura dei vertici come esempio di una coppia di problemi simili, uno dei quali può essere risolto nel tempo polinomiale mentre l'alt ...

...] di trovare la ''migliore'' soluzione fra tutte le soluzioni fattibili. I problemi di ottimizzazione possono essere divisi in due categorie a seconda se le [[ ...hé specifica soltanto soluzioni accettabili. Anche se potessimo introdurre problemi decisionali idonei, il problema si caratterizza in modo più naturale come u ...

[[Categoria:Problemi NP-completi]] [[Categoria:Problemi computazionali nella teoria dei grafi]] ...

...ni (ammissibili) alternative, sulla base di uno o più criteri. Si parla di problemi decisionali soprattutto all'interno del campo della [[matematica applicata] I problemi decisionali sono caratterizzati da: ...

Il campo di studi che si occupa di questi problemi è quello dell'[[informazione quantistica]] ed è uno dei più vitali nella fi ...ile'', come la cancellazione di un [[bit]] o la confluenza di due percorsi computazionali, deve essere accompagnata da un corrispondente ''aumento dell'[[entropia]]' ...

...ertex cover'', appartiene alla [[classe di equivalenza]] dei più difficili problemi risolvibili non-deterministicamente in tempo polinomiale, assieme al [[prob ...uivalenza fra tutti i problemi NP-completo, come premesso. Mediante questi problemi si ottengono, ad esempio, modelli per la [[logistica]] o per il calcolo del ...

[[Categoria:Problemi computazionali]] ...

I '''problemi del bilanciamento''' o '''problemi della pesata''' sono problemi di [[logica]] che riguardano il bilanciamento di oggetti simili tra di loro ==Tipi di problemi== ...

Il '''problema del commesso viaggiatore''' è il più semplice fra i problemi di [[instradamento]] e di [[Scheduler|gestione dei processi]]. Viene spesso ...dell'operazione la rende impraticabile per grafi di dimensioni comuni nei problemi reali: in un grafo di ''n'' nodi, bisognerà calcolare, nel caso peggiore in ...

...nti della matematica applicata quali le membrane vibranti ellittiche, vari problemi concernenti la [[risonanza parametrica]] o le soluzioni esatte di [[onda pi Nei sistemi computazionali [[Maple]] e [[Mathematica]] sono implementate varie funzioni speciali colle ...

...rgomento prese avvio per risolvere il famoso [[Entscheidungsproblem]], o [[Problemi di Hilbert#Problema 2|problema di decisione]] sollevato da [[David Hilbert] ...on è noto alcun formalismo più potente della macchina di Turing in termini computazionali. Quindi tutto ciò che non è calcolabile dalla TM non può essere calcolato d ...

...un algoritmo'' ci si riferisce dunque alle risorse di calcolo richieste. I problemi sono classificati in differenti ''[[classe di complessità|classi di comples ...enza di problemi ritenuti difficili; ha enorme rilevanza lo studio di tali problemi, poiché, qualora si dimostrasse l'esistenza di un algoritmo efficiente per ...

...ento]]. Alcuni [[Sistema embedded|sistemi embedded]] ed altre applicazioni computazionali potrebbero necessitare dell'integrazione numerica per questo motivo. ...todi di quadratura possono essere applicati per la risoluzione numerica di problemi riguardanti equazioni differenziali. ...