Question: Qual è il problema particolare della biologia che trarrebbe vantaggio dal determinare che P = NP?

Answer: previsione della struttura proteica

La questione se P equivale a P NP è una delle questioni aperte più importanti nell' informatica teorica a causa delle ampie implicazioni di una soluzione. Se la risposta è sì, si possono dimostrare che molti problemi importanti hanno soluzioni più efficienti. <hl> Questi includono vari tipi di problemi di programmazione integer nella ricerca sulle operazioni, molti problemi nella logistica, previsione della struttura proteica in biologia e la capacità di trovare prove formali di teoremi matematici puri. <hl> Il problema P contro NP è uno dei problemi del Premio del Millennio proposto dal Clay Mathematics Institute. C' è un premio di 1.000.000.000 di dollari per risolvere il problema.

La questione se P equivale a P NP è una delle questioni aperte più importanti nell' informatica teorica a causa delle ampie implicazioni di una soluzione. Se la risposta è sì, si possono dimostrare che molti problemi importanti hanno soluzioni più efficienti. Questi includono vari tipi di problemi di programmazione integer nella ricerca sulle operazioni, molti problemi nella logistica, <hl> previsione della struttura proteica <hl> in biologia e la capacità di trovare prove formali di teoremi matematici puri. Il problema P contro NP è uno dei problemi del Premio del Millennio proposto dal Clay Mathematics Institute. C' è un premio di 1.000.000.000 di dollari per risolvere il problema.


Question: Chi ha dimostrato che P= NP implica problemi non presenti in P o NP-completi?

È stato dimostrato da Ladner che se P? NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. Tali problemi sono chiamati problemi NP-intermediati. Il problema dell' isomorfismo grafico, il problema del logaritmo discreto e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.

Answer: Ladner

da Ladner che se P?

È stato dimostrato <hl> da Ladner che se P? <hl> NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. Tali problemi sono chiamati problemi NP-intermediati. Il problema dell' isomorfismo grafico, il problema del logaritmo discreto e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.

È stato dimostrato da <hl> Ladner <hl> che se P? NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. Tali problemi sono chiamati problemi NP-intermediati. Il problema dell' isomorfismo grafico, il problema del logaritmo discreto e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.


Question: Qual è il nome di un problema che incontra l' affermazione di Ladner?

Answer: problemi NP-intermediati

È stato dimostrato da Ladner che se P? NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. <hl> Tali problemi sono chiamati problemi NP-intermediati . <hl> Il problema dell' isomorfismo grafico, il problema del logaritmo discreto e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.

È stato dimostrato da Ladner che se P? NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. Tali problemi sono chiamati <hl> problemi NP-intermediati <hl>. Il problema dell' isomorfismo grafico, il problema del logaritmo discreto e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.

Tali problemi sono chiamati <hl> problemi NP-intermediati <hl> .


Question: Qual è l' esempio di un problema NP-intermedio non notoriamente esistente in P o NP-completo?

Answer: il problema del logaritmo discreto

È stato dimostrato da Ladner che se P? NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. Tali problemi sono chiamati problemi NP-intermediati. <hl> Il problema dell' isomorfismo grafico, il problema del logaritmo discreto e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. <hl> Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.

È stato dimostrato da Ladner che se P? NP allora ci sono problemi in NP che non sono nè in P nè NP-completo. Tali problemi sono chiamati problemi NP-intermediati. Il problema dell' isomorfismo grafico, <hl> il problema del logaritmo discreto <hl> e il problema della fattorizzazione dell' intero grafico sono esempi di problemi che si ritiene siano NP-intermediati. Si tratta di alcuni dei pochissimi problemi NP di cui non si sa che sono in P o che sono incompleti.


Question: Qual è il problema attribuito alla definizione se due grafici finiti sono isomorfici?

Il problema dell' isomorfismo del grafico è il problema computazionale di determinare se due grafici finiti sono isomorfi. Un importante problema irrisolto nella teoria della complessità è se il problema dell' isomorfismo grafico è in P, NP-completo o NP-intermedio. La risposta non è nota, ma si ritiene che il problema non sia perlomeno incompleto. Se l' isomorfismo grafico è NP-completo, la gerarchia temporale polinomiale crolla al suo secondo livello. Poichè si ritiene ampiamente che la gerarchia polinomiale non collassi ad alcun livello finito, si ritiene che l' isomorfismo grafico non sia incompleto. L' algoritmo migliore per questo problema, a causa di Laszlo Babai e Eugene Luks ha eseguito 2O tempo 2O (n log (n log (n)) per i grafici con n vertici.

Answer: Il problema dell' isomorfismo del grafico

<hl> Il problema dell' isomorfismo del grafico è il problema computazionale di determinare se due grafici finiti sono isomorfi. <hl> Un importante problema irrisolto nella teoria della complessità è se il problema dell' isomorfismo grafico è in P, NP-completo o NP-intermedio. La risposta non è nota, ma si ritiene che il problema non sia perlomeno incompleto. Se l' isomorfismo grafico è NP-completo, la gerarchia temporale polinomiale crolla al suo secondo livello. Poichè si ritiene ampiamente che la gerarchia polinomiale non collassi ad alcun livello finito, si ritiene che l' isomorfismo grafico non sia incompleto. L' algoritmo migliore per questo problema, a causa di Laszlo Babai e Eugene Luks ha eseguito 2O tempo 2O (n log (n log (n)) per i grafici con n vertici.

<hl> Il problema dell' isomorfismo del grafico <hl> è il problema computazionale di determinare se due grafici finiti sono isomorfi. Un importante problema irrisolto nella teoria della complessità è se il problema dell' isomorfismo grafico è in P, NP-completo o NP-intermedio. La risposta non è nota, ma si ritiene che il problema non sia perlomeno incompleto. Se l' isomorfismo grafico è NP-completo, la gerarchia temporale polinomiale crolla al suo secondo livello. Poichè si ritiene ampiamente che la gerarchia polinomiale non collassi ad alcun livello finito, si ritiene che l' isomorfismo grafico non sia incompleto. L' algoritmo migliore per questo problema, a causa di Laszlo Babai e Eugene Luks ha eseguito 2O tempo 2O (n log (n log (n)) per i grafici con n vertici.


Question: A quale livello la gerarchia del tempo polinomio crollerebbe se l' isomorfismo grafico fosse incompleto?

Answer: secondo livello

al suo secondo livello .

Il problema dell' isomorfismo del grafico è il problema computazionale di determinare se due grafici finiti sono isomorfi. Un importante problema irrisolto nella teoria della complessità è se il problema dell' isomorfismo grafico è in P, NP-completo o NP-intermedio. La risposta non è nota, ma si ritiene che il problema non sia perlomeno incompleto. Se l' isomorfismo grafico è NP-completo, la gerarchia temporale polinomiale crolla <hl> al suo secondo livello . <hl> Poichè si ritiene ampiamente che la gerarchia polinomiale non collassi ad alcun livello finito, si ritiene che l' isomorfismo grafico non sia incompleto. L' algoritmo migliore per questo problema, a causa di Laszlo Babai e Eugene Luks ha eseguito 2O tempo 2O (n log (n log (n)) per i grafici con n vertici.

Il problema dell' isomorfismo del grafico è il problema computazionale di determinare se due grafici finiti sono isomorfi. Un importante problema irrisolto nella teoria della complessità è se il problema dell' isomorfismo grafico è in P, NP-completo o NP-intermedio. La risposta non è nota, ma si ritiene che il problema non sia perlomeno incompleto. Se l' isomorfismo grafico è NP-completo, la gerarchia temporale polinomiale crolla al suo <hl> secondo livello <hl>. Poichè si ritiene ampiamente che la gerarchia polinomiale non collassi ad alcun livello finito, si ritiene che l' isomorfismo grafico non sia incompleto. L' algoritmo migliore per questo problema, a causa di Laszlo Babai e Eugene Luks ha eseguito 2O tempo 2O (n log (n log (n)) per i grafici con n vertici.


Question: Quale problema di calcolo è comunemente associato alla fattorizzazione primaria?

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

Answer: Il problema dell' intera fattorizzazione

<hl> Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. <hl> Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

<hl> Il problema dell' intera fattorizzazione <hl> è il problema computazionale di determinare la prima fattorizzazione di un dato intero. Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.


Question: Il problema dell' intera fattorizzazione cerca essenzialmente di determinare se il valore di un ingresso è inferiore a quale variabile?

Answer: k

a k .

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore <hl> a k . <hl> Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a <hl> k <hl>. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.


Question: Che non esiste attualmente nessun problema noto di fattorizzazione integrale è alla base di quale sistema comunemente usato?

Answer: algoritmo RSA

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. <hl> Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA . <hl> Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' <hl> algoritmo RSA <hl>. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' <hl> algoritmo RSA <hl> .


Question: Qual è l' algoritmo più noto associato al problema della fattorizzazione integrale?

Answer: RSA

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. <hl> Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo RSA . <hl> Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

Il problema dell' intera fattorizzazione è il problema computazionale di determinare la prima fattorizzazione di un dato intero. Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo <hl> RSA <hl>. Il problema della fattorizzazione integrale è in NP e in co-NP (e anche in UP e co-UP). Se il problema è NP-completo, la gerarchia temporale polinomiale crollerà al suo primo livello (cioè, NP sarà uguale a co-NP). L' algoritmo più noto per la fattorizzazione di interi è il setaccio a campo numerico generale, che impiega tempo O (e (64/9)1/3 (n. log 2)1/3 (log (n. log 2))2/3) per calcolare un numero intero a n-bit. Tuttavia, l' algoritmo quantistico più conosciuto per questo problema, l' algoritmo di Shor, funziona nel tempo polinomio. Purtroppo, questo fatto non dice molto su dove sta il problema rispetto alle classi di complessità non quantistiche.

Formulato come un problema decisionale, è il problema di decidere se l' input ha un fattore inferiore a k. Nessun algoritmo efficiente di fattorizzazione dell' intero è noto, e questo fatto costituisce la base di diversi sistemi crittografici moderni, come l' algoritmo <hl> RSA <hl> .


Question: In quale classe di complessità completano i problemi di NP?

Lungo le stesse linee, il co-NP è la classe che contiene i problemi del complemento (vale a dire problemi con le risposte sì/no invertite) di problemi NP. Si ritiene che NP non sia uguale al co-NP, ma non è stato ancora dimostrato. È stato dimostrato che se queste due classi di complessità non sono uguali allora P non è uguale a NP. co-NP.

Answer: co-NP

Lungo le stesse linee, <hl> il co-NP è la classe che contiene i problemi del complemento (vale a dire problemi con le risposte sì/no invertite) di problemi NP. <hl> Si ritiene che NP non sia uguale al co-NP, ma non è stato ancora dimostrato. È stato dimostrato che se queste due classi di complessità non sono uguali allora P non è uguale a NP. co-NP.

Lungo le stesse linee, il <hl> co-NP <hl> è la classe che contiene i problemi del complemento (vale a dire problemi con le risposte sì/no invertite) di problemi NP. Si ritiene che NP non sia uguale al co-NP, ma non è stato ancora dimostrato. È stato dimostrato che se queste due classi di complessità non sono uguali allora P non è uguale a NP. co-NP.


Question: Quali variabili sono associate a tutti i problemi risolti nello spazio logaritmico?

Allo stesso modo, non è noto se L (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) è strettamente contenuto in P o uguale a P. Anche in questo caso, ci sono molte classi di complessità tra i due, come NL e NC, e non è noto se sono classi distinte o uguali.

Answer: L

Allo stesso modo, non è noto <hl> se L (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) è strettamente contenuto in P o uguale a P. Anche in questo caso, ci sono molte classi di complessità tra i due, come NL e NC, e non è noto se sono classi distinte o uguali. <hl>

Allo stesso modo, non è noto se <hl> L <hl> (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) è strettamente contenuto in P o uguale a P. Anche in questo caso, ci sono molte classi di complessità tra i due, come NL e NC, e non è noto se sono classi distinte o uguali.


Question: Anche se non noto, quali sono gli attributi più comunemente attribuiti di L in relazione alle classi di complessità P?

Answer: strettamente contenuto in P o uguale a P

Allo stesso modo, non è noto se L (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) <hl> è strettamente contenuto in P o uguale a P . <hl> Anche in questo caso, ci sono molte classi di complessità tra i due, come NL e NC, e non è noto se sono classi distinte o uguali.

Allo stesso modo, non è noto se L (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) è <hl> strettamente contenuto in P o uguale a P <hl>. Anche in questo caso, ci sono molte classi di complessità tra i due, come NL e NC, e non è noto se sono classi distinte o uguali.

è <hl> strettamente contenuto in P o uguale a P <hl> .


Question: Quali sono le due classi di complessità tra L e P?

Answer: NL e NC

Allo stesso modo, non è noto se L (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) è strettamente contenuto in P o uguale a P. Anche in questo caso, ci sono molte classi di complessità tra i due, <hl> come NL e NC , e non è noto se sono classi distinte o uguali. <hl>

Allo stesso modo, non è noto se L (l' insieme di tutti i problemi che possono essere risolti nello spazio logaritmico) è strettamente contenuto in P o uguale a P. Anche in questo caso, ci sono molte classi di complessità tra i due, come <hl> NL e NC <hl>, e non è noto se sono classi distinte o uguali.

come <hl> NL e NC <hl> , e non è noto se sono classi distinte o uguali.


Question: Problemi in grado di soluzioni teoriche ma che richiedono un tempo irragionevole nell' applicazione pratica sono noti come cosa?

I problemi che possono essere risolti in teoria (ad esempio, dato il tempo ampio ma limitato), ma che in pratica richiedono troppo tempo prima che le loro soluzioni siano utili, sono noti come problemi intrattabili. Nella teoria della complessità, i problemi che mancano di soluzioni polinomiali sono considerati intrattabili per più dei più piccoli input. Infatti, la tesi di Cobham-Edmonds afferma che solo quei problemi che possono essere risolti nel tempo polinomio possono essere calcolati facilmente su qualche dispositivo computazionale. I problemi che sono noti per essere intrattabili in questo senso includono quelli che sono EXPTIME-hard. Se NP non è uguale a P, allora anche i problemi di NP-completa sono intrattabili in questo senso. Per vedere perchè gli algoritmi in tempo esponenziale potrebbero essere inutilizzabili nella pratica, considerare un programma che fa operazioni da 2n prima di fermarsi. Per piccoli n, diciamo 100, e supponendo per il bene di esempio che il computer fa 1012 operazioni ogni secondo, il programma sarebbe eseguito per circa 4 × 1010 anni, che è lo stesso ordine di grandezza come l' età dell' universo. Anche con un computer molto più veloce, il programma sarebbe utile solo per casi molto piccoli e in questo senso l' intrattabilità di un problema è un po' indipendente dal progresso tecnologico. Tuttavia, un algoritmo del tempo polinomio non è sempre pratico. Se il suo tempo di esecuzione è, per esempio, n.15, è irragionevole considerarlo efficiente ed è ancora inutile se non in piccoli casi.

Answer: problemi intrattabili

come problemi intrattabili .

I problemi che possono essere risolti in teoria (ad esempio, dato il tempo ampio ma limitato), ma che in pratica richiedono troppo tempo prima che le loro soluzioni siano utili, sono noti <hl> come problemi intrattabili . <hl> Nella teoria della complessità, i problemi che mancano di soluzioni polinomiali sono considerati intrattabili per più dei più piccoli input. Infatti, la tesi di Cobham-Edmonds afferma che solo quei problemi che possono essere risolti nel tempo polinomio possono essere calcolati facilmente su qualche dispositivo computazionale. I problemi che sono noti per essere intrattabili in questo senso includono quelli che sono EXPTIME-hard. Se NP non è uguale a P, allora anche i problemi di NP-completa sono intrattabili in questo senso. Per vedere perchè gli algoritmi in tempo esponenziale potrebbero essere inutilizzabili nella pratica, considerare un programma che fa operazioni da 2n prima di fermarsi. Per piccoli n, diciamo 100, e supponendo per il bene di esempio che il computer fa 1012 operazioni ogni secondo, il programma sarebbe eseguito per circa 4 × 1010 anni, che è lo stesso ordine di grandezza come l' età dell' universo. Anche con un computer molto più veloce, il programma sarebbe utile solo per casi molto piccoli e in questo senso l' intrattabilità di un problema è un po' indipendente dal progresso tecnologico. Tuttavia, un algoritmo del tempo polinomio non è sempre pratico. Se il suo tempo di esecuzione è, per esempio, n.15, è irragionevole considerarlo efficiente ed è ancora inutile se non in piccoli casi.

I problemi che possono essere risolti in teoria (ad esempio, dato il tempo ampio ma limitato), ma che in pratica richiedono troppo tempo prima che le loro soluzioni siano utili, sono noti come <hl> problemi intrattabili <hl>. Nella teoria della complessità, i problemi che mancano di soluzioni polinomiali sono considerati intrattabili per più dei più piccoli input. Infatti, la tesi di Cobham-Edmonds afferma che solo quei problemi che possono essere risolti nel tempo polinomio possono essere calcolati facilmente su qualche dispositivo computazionale. I problemi che sono noti per essere intrattabili in questo senso includono quelli che sono EXPTIME-hard. Se NP non è uguale a P, allora anche i problemi di NP-completa sono intrattabili in questo senso. Per vedere perchè gli algoritmi in tempo esponenziale potrebbero essere inutilizzabili nella pratica, considerare un programma che fa operazioni da 2n prima di fermarsi. Per piccoli n, diciamo 100, e supponendo per il bene di esempio che il computer fa 1012 operazioni ogni secondo, il programma sarebbe eseguito per circa 4 × 1010 anni, che è lo stesso ordine di grandezza come l' età dell' universo. Anche con un computer molto più veloce, il programma sarebbe utile solo per casi molto piccoli e in questo senso l' intrattabilità di un problema è un po' indipendente dal progresso tecnologico. Tuttavia, un algoritmo del tempo polinomio non è sempre pratico. Se il suo tempo di esecuzione è, per esempio, n.15, è irragionevole considerarlo efficiente ed è ancora inutile se non in piccoli casi.


Question: Problemi impraticabili che mancano di soluzioni polinomiali nel tempo negano necessariamente l' efficacia pratica di quale tipo di algoritmo?

Answer: tempo esponenziale

I problemi che possono essere risolti in teoria (ad esempio, dato il tempo ampio ma limitato), ma che in pratica richiedono troppo tempo prima che le loro soluzioni siano utili, sono noti come problemi intrattabili. Nella teoria della complessità, i problemi che mancano di soluzioni polinomiali sono considerati intrattabili per più dei più piccoli input. Infatti, la tesi di Cobham-Edmonds afferma che solo quei problemi che possono essere risolti nel tempo polinomio possono essere calcolati facilmente su qualche dispositivo computazionale. I problemi che sono noti per essere intrattabili in questo senso includono quelli che sono EXPTIME-hard. Se NP non è uguale a P, allora anche i problemi di NP-completa sono intrattabili in questo senso. <hl> Per vedere perchè gli algoritmi in tempo esponenziale <hl> potrebbero essere inutilizzabili nella pratica, considerare un programma che fa operazioni da 2n prima di fermarsi. Per piccoli n, diciamo 100, e supponendo per il bene di esempio che il computer fa 1012 operazioni ogni secondo, il programma sarebbe eseguito per circa 4 × 1010 anni, che è lo stesso ordine di grandezza come l' età dell' universo. Anche con un computer molto più veloce, il programma sarebbe utile solo per casi molto piccoli e in questo senso l' intrattabilità di un problema è un po' indipendente dal progresso tecnologico. Tuttavia, un algoritmo del tempo polinomio non è sempre pratico. Se il suo tempo di esecuzione è, per esempio, n.15, è irragionevole considerarlo efficiente ed è ancora inutile se non in piccoli casi.

I problemi che possono essere risolti in teoria (ad esempio, dato il tempo ampio ma limitato), ma che in pratica richiedono troppo tempo prima che le loro soluzioni siano utili, sono noti come problemi intrattabili. Nella teoria della complessità, i problemi che mancano di soluzioni polinomiali sono considerati intrattabili per più dei più piccoli input. Infatti, la tesi di Cobham-Edmonds afferma che solo quei problemi che possono essere risolti nel tempo polinomio possono essere calcolati facilmente su qualche dispositivo computazionale. I problemi che sono noti per essere intrattabili in questo senso includono quelli che sono EXPTIME-hard. Se NP non è uguale a P, allora anche i problemi di NP-completa sono intrattabili in questo senso. Per vedere perchè gli algoritmi in <hl> tempo esponenziale <hl> potrebbero essere inutilizzabili nella pratica, considerare un programma che fa operazioni da 2n prima di fermarsi. Per piccoli n, diciamo 100, e supponendo per il bene di esempio che il computer fa 1012 operazioni ogni secondo, il programma sarebbe eseguito per circa 4 × 1010 anni, che è lo stesso ordine di grandezza come l' età dell' universo. Anche con un computer molto più veloce, il programma sarebbe utile solo per casi molto piccoli e in questo senso l' intrattabilità di un problema è un po' indipendente dal progresso tecnologico. Tuttavia, un algoritmo del tempo polinomio non è sempre pratico. Se il suo tempo di esecuzione è, per esempio, n.15, è irragionevole considerarlo efficiente ed è ancora inutile se non in piccoli casi.


Question: Quale variazione omonimo di aritmetica presenta un problema decisionale non evidenziato in P?

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato che il problema di decisione nell' aritmetica Presburger non è presente in P, eppure sono stati scritti algoritmi che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in meno di tempo quadratico e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP.

Answer: aritmetica Presburger

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato <hl> che il problema di decisione nell' aritmetica Presburger <hl> non è presente in P, eppure sono stati scritti algoritmi che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in meno di tempo quadratico e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP.

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato che il problema di decisione nell' <hl> aritmetica Presburger <hl> non è presente in P, eppure sono stati scritti algoritmi che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in meno di tempo quadratico e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP.


Question: Nonostante il problema di Presburger e a causa dell' intrattabilità, cosa è stato fatto per trovare soluzioni in tempi ragionevoli?

Answer: sono stati scritti algoritmi

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato che il problema di decisione nell' aritmetica Presburger non è presente in P, <hl> eppure sono stati scritti algoritmi che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. <hl> Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in meno di tempo quadratico e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP.

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato che il problema di decisione nell' aritmetica Presburger non è presente in P, eppure <hl> sono stati scritti algoritmi <hl> che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in meno di tempo quadratico e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP.


Question: Quanto velocemente un algoritmo può risolvere un problema di zaino a spalla NP completo?

Answer: meno di tempo quadratico

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato che il problema di decisione nell' aritmetica Presburger non è presente in P, eppure sono stati scritti algoritmi che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. <hl> Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in meno di tempo quadratico e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP. <hl>

Ciò che significa intrattabilità nella pratica è aperto al dibattito. Dire che un problema non è presente in P non significa che tutti i grandi casi del problema siano duri o addirittura che la maggior parte di essi lo siano. Ad esempio, è stato dimostrato che il problema di decisione nell' aritmetica Presburger non è presente in P, eppure sono stati scritti algoritmi che risolvono il problema in tempi ragionevoli nella maggior parte dei casi. Allo stesso modo, gli algoritmi possono risolvere il problema dello zaino completo NP su un' ampia gamma di dimensioni in <hl> meno di tempo quadratico <hl> e i solutori SAT gestiscono di routine le istanze di grandi dimensioni del problema di soddisfazione booleana completa NP.


Question: Chi era il ricercatore più influente tra coloro che si trovavano alle prese con il deficit di lavoro che circondava la complessità posta dai problemi algoritmici?

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da Alan Turing nel 1936, che si rivelò essere una semplificazione molto robusta e flessibile di un computer.

Answer: Alan Turing

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. <hl> Tra questi, la definizione di macchine Turing data da Alan Turing nel 1936, <hl> che si rivelò essere una semplificazione molto robusta e flessibile di un computer.

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da <hl> Alan Turing <hl> nel 1936, che si rivelò essere una semplificazione molto robusta e flessibile di un computer.


Question: In quale anno è stato ricevuto il modello di definizione di un dispositivo informatico di Alan Turing?

Answer: 1936

nel 1936 ,

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da Alan Turing <hl> nel 1936 , <hl> che si rivelò essere una semplificazione molto robusta e flessibile di un computer.

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da Alan Turing nel <hl> 1936 <hl>, che si rivelò essere una semplificazione molto robusta e flessibile di un computer.


Question: In senso più elementare, cosa ha emulato una macchina Turing?

Answer: un computer

di un computer .

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da Alan Turing nel 1936, che si rivelò essere una semplificazione molto robusta e flessibile <hl> di un computer . <hl>

Prima dell' inizio della ricerca vera e propria esplicitamente dedicata alla complessità dei problemi algoritmici, numerosi ricercatori hanno creato numerose fondamenta. Tra questi, la definizione di macchine Turing data da Alan Turing nel 1936, che si rivelò essere una semplificazione molto robusta e flessibile di <hl> un computer <hl>.


Question: Quale documento è comunemente considerato il bellwether inaugurare studi sistematici complessità computazionale?

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

Answer: Sulla complessità computazionale degli Algoritmi

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale <hl> " Sulla complessità computazionale degli Algoritmi " di Juris Hartmanis e Richard Stearns (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. <hl> Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "<hl> Sulla complessità computazionale degli Algoritmi <hl>" di Juris Hartmanis e Richard Stearns (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

" <hl> Sulla complessità computazionale degli Algoritmi <hl> " di Juris Hartmanis e Richard Stearns (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici.


Question: Quali persone erano responsabili della creazione di "Sulla complessità computazionale degli algoritmi"?

Answer: Juris Hartmanis e Richard Stearns

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" <hl> di Juris Hartmanis e Richard Stearns (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. <hl> Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di <hl> Juris Hartmanis e Richard Stearns <hl> (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.


Question: In quale anno è stato ricevuto il lavoro fondamentale di Hatmanis e Stearn nella complessità computazionale?

Answer: 1965

( 1965 )

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns <hl> ( 1965 ) <hl> , che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns (<hl> 1965 <hl>), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.


Question: Quali misure complesse sono state definite da "Sulla complessità computazionale degli algoritmi"?

Answer: le definizioni di complessità temporale e spaziale

<hl> Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns (1965), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. <hl> Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns (1965), che ha delineato <hl> le definizioni di complessità temporale e spaziale <hl> e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.


Question: In quale anno Edmond ha caratterizzato un algoritmo "buono"?

Answer: 1965

( 1965 )

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns <hl> ( 1965 ) <hl> , che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.

Come sottolineato da Fortnow & Homer (2003), l' inizio di studi sistematici sulla complessità computazionale è attribuito al lavoro seminale "Sulla complessità computazionale degli Algoritmi" di Juris Hartmanis e Richard Stearns (<hl> 1965 <hl>), che ha delineato le definizioni di complessità temporale e spaziale e dimostrato i teoremi gerarchici. Inoltre, nel 1965 Edmonds definì un algoritmo "buono" come uno con tempo di esecuzione limitato da un polinomio delle dimensioni dell' ingresso.


Question: Chi ha fornito una definizione di automi lineari delimitati nel 1960?

Tra i documenti precedenti che studiavano problemi risolvibili da macchine Turing con risorse specifiche delimitate figurano la definizione di John Myhill di automi lineari delimitati (Myhill 1960), lo studio di Raymond Smullyan sui set rudimentali (1961) e il documento di Hisao Yamada sui calcoli in tempo reale (1962). Un po' prima, Boris Trakhtenbrot (1956), pioniere nel campo dell' URSS, studiò un' altra specifica misura di complessità. Come ricorda: John Myhill.

Answer: John Myhill

Tra i documenti precedenti che studiavano problemi risolvibili da macchine Turing con risorse specifiche delimitate figurano la definizione <hl> di John Myhill di automi lineari delimitati (Myhill 1960), lo studio di Raymond Smullyan sui set rudimentali (1961) e il documento di Hisao Yamada sui calcoli in tempo reale (1962). <hl> Un po' prima, Boris Trakhtenbrot (1956), pioniere nel campo dell' URSS, studiò un' altra specifica misura di complessità. Come ricorda: John Myhill.

Tra i documenti precedenti che studiavano problemi risolvibili da macchine Turing con risorse specifiche delimitate figurano la definizione di <hl> John Myhill <hl> di automi lineari delimitati (Myhill 1960), lo studio di Raymond Smullyan sui set rudimentali (1961) e il documento di Hisao Yamada sui calcoli in tempo reale (1962). Un po' prima, Boris Trakhtenbrot (1956), pioniere nel campo dell' URSS, studiò un' altra specifica misura di complessità. Come ricorda: John Myhill.


Question: Nel 1962, chi era responsabile della paternità di un articolo pubblicato sui calcoli in tempo reale?

Answer: Hisao Yamada

Tra i documenti precedenti che studiavano problemi risolvibili da macchine Turing con risorse specifiche delimitate figurano la definizione di John Myhill di automi lineari delimitati (Myhill 1960), lo studio di Raymond Smullyan sui set rudimentali (1961) e il documento <hl> di Hisao Yamada sui calcoli in tempo reale (1962). <hl> Un po' prima, Boris Trakhtenbrot (1956), pioniere nel campo dell' URSS, studiò un' altra specifica misura di complessità. Come ricorda: John Myhill.

Tra i documenti precedenti che studiavano problemi risolvibili da macchine Turing con risorse specifiche delimitate figurano la definizione di John Myhill di automi lineari delimitati (Myhill 1960), lo studio di Raymond Smullyan sui set rudimentali (1961) e il documento di <hl> Hisao Yamada <hl> sui calcoli in tempo reale (1962). Un po' prima, Boris Trakhtenbrot (1956), pioniere nel campo dell' URSS, studiò un' altra specifica misura di complessità. Come ricorda: John Myhill.


Question: Qual è la scelta concreta tipicamente assunta dalla maggior parte dei teoremi teorici della complessità?

Anche se alcune prove di teoremi teorico-complessità assumono regolarmente una qualche scelta concreta di codifica in ingresso, si cerca di mantenere la discussione abbastanza astratta da essere indipendente dalla scelta di codifica. Questo obiettivo può essere raggiunto garantendo che le diverse rappresentazioni possano essere trasformate in modo efficiente l' una nell' altra.

Answer: codifica in ingresso

Anche se alcune prove di teoremi teorico-complessità assumono regolarmente una qualche scelta concreta <hl> di codifica in ingresso , si cerca di mantenere la discussione abbastanza astratta da essere indipendente dalla scelta di codifica. <hl> Questo obiettivo può essere raggiunto garantendo che le diverse rappresentazioni possano essere trasformate in modo efficiente l' una nell' altra.

Anche se alcune prove di teoremi teorico-complessità assumono regolarmente una qualche scelta concreta di <hl> codifica in ingresso <hl>, si cerca di mantenere la discussione abbastanza astratta da essere indipendente dalla scelta di codifica. Questo obiettivo può essere raggiunto garantendo che le diverse rappresentazioni possano essere trasformate in modo efficiente l' una nell' altra.

di <hl> codifica in ingresso <hl> , si cerca di mantenere la discussione abbastanza astratta da essere indipendente dalla scelta di codifica.


Question: Nel tentativo di mantenere un livello di astrazione, quale scelta viene generalmente lasciata indipendente?

Answer: codifica

Anche se alcune prove di teoremi teorico-complessità assumono regolarmente una qualche scelta concreta <hl> di codifica in ingresso, si cerca di mantenere la discussione abbastanza astratta da essere indipendente dalla scelta di codifica. <hl> Questo obiettivo può essere raggiunto garantendo che le diverse rappresentazioni possano essere trasformate in modo efficiente l' una nell' altra.

Anche se alcune prove di teoremi teorico-complessità assumono regolarmente una qualche scelta concreta di <hl> codifica <hl> in ingresso, si cerca di mantenere la discussione abbastanza astratta da essere indipendente dalla scelta di codifica. Questo obiettivo può essere raggiunto garantendo che le diverse rappresentazioni possano essere trasformate in modo efficiente l' una nell' altra.


Question: Chi è responsabile della teoria della complessità assiomatica?

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.

Answer: Manuel Blum

<hl> Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. <hl> Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.

Nel 1967, <hl> Manuel Blum <hl> sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.


Question: Quale teorema era implicato negli assiomi di Manuel Blum?

Answer: teorema di accelerazione

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, <hl> il cosiddetto teorema di accelerazione . <hl> Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto <hl> teorema di accelerazione <hl>. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.

il cosiddetto <hl> teorema di accelerazione <hl> .


Question: Qual è l' articolo scritto da Richard Karp nel 1972 che ha inaugurato una nuova era di comprensione tra intrattabilità e problemi NP-completi?

Answer: "Reducibility Among Combinatorial Problems"

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. <hl> Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento, "Reducibility Among Combinatorial Problems" , <hl> in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,<hl> "Reducibility Among Combinatorial Problems" <hl>, in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.

Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento, <hl> "Reducibility Among Combinatorial Problems" <hl> ,


Question: Quante difficoltà teoriche combinatorie e grafiche, un tempo ritenute inficiate dall' intrattabilità, hanno avuto l' indirizzo cartaceo di Karp?

Answer: 21

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. <hl> Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che 21 diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo. <hl>

Nel 1967, Manuel Blum sviluppò una teoria della complessità assiomatica basata sui suoi assiomi e dimostrò un risultato importante, il cosiddetto teorema di accelerazione. Il campo ha davvero iniziato a prosperare nel 1971 quando il ricercatore statunitense Stephen Cook e, lavorando in modo indipendente, Leonid Levin nell' URSS, ha dimostrato che esistono problemi praticamente rilevanti che sono NP-completi. Nel 1972, Richard Karp ha preso questa idea un balzo in avanti con la sua carta di riferimento,"Reducibility Among Combinatorial Problems", in cui ha mostrato che <hl> 21 <hl> diversi problemi combinatoriali e teorici grafico, ciascuno famigerato per la sua intrattabilità computazionale, sono NP-completo.


Question: Qual è il processo di costruzione di un edificio o di un' infrastruttura?

La costruzione è il processo di costruzione di un edificio o di un' infrastruttura. La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per un cliente conosciuto. La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.

Answer: costruzione

<hl> La costruzione è il processo di costruzione di un edificio o di un' infrastruttura. <hl> La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per un cliente conosciuto. La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.

La <hl> costruzione <hl> è il processo di costruzione di un edificio o di un' infrastruttura. La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per un cliente conosciuto. La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.


Question: Ciò che normalmente comporta la produzione in serie di articoli simili senza un acquirente designato?

Answer: produzione

La costruzione è il processo di costruzione di un edificio o di un' infrastruttura. <hl> La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per un cliente conosciuto. <hl> La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.

La costruzione è il processo di costruzione di un edificio o di un' infrastruttura. La costruzione differisce dalla <hl> produzione <hl> in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per un cliente conosciuto. La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.


Question: La costruzione avviene in loco per chi?

Answer: un cliente conosciuto

La costruzione è il processo di costruzione di un edificio o di un' infrastruttura. <hl> La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per un cliente conosciuto . <hl> La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.

La costruzione è il processo di costruzione di un edificio o di un' infrastruttura. La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per <hl> un cliente conosciuto <hl>. La costruzione come industria comprende dal 6 al 9% del prodotto interno lordo dei paesi sviluppati. La costruzione inizia con la pianificazione, la progettazione[necessariacitazione] e il finanziamento e continua fino a quando il progetto non è stato costruito e pronto per l' uso.

La costruzione differisce dalla produzione in quanto la fabbricazione comporta tipicamente la produzione in serie di articoli simili senza un acquirente designato, mentre la costruzione avviene tipicamente sul posto per <hl> un cliente conosciuto <hl> .


Question: Chi gestisce normalmente un lavoro di costruzione?

La costruzione su larga scala richiede la collaborazione tra più discipline. Un architetto di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. Per la buona riuscita di un progetto è essenziale una pianificazione efficace. I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. I più grandi progetti di costruzione sono denominati megaprogetti.

Answer: Un architetto

La costruzione su larga scala richiede la collaborazione tra più discipline. <hl> Un architetto di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. <hl> Per la buona riuscita di un progetto è essenziale una pianificazione efficace. I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. I più grandi progetti di costruzione sono denominati megaprogetti.

La costruzione su larga scala richiede la collaborazione tra più discipline. <hl> Un architetto <hl> di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. Per la buona riuscita di un progetto è essenziale una pianificazione efficace. I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. I più grandi progetti di costruzione sono denominati megaprogetti.


Question: Che cosa è essenziale per la riuscita di un progetto?

Answer: una pianificazione efficace

La costruzione su larga scala richiede la collaborazione tra più discipline. Un architetto di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. <hl> Per la buona riuscita di un progetto è essenziale una pianificazione efficace . <hl> I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. I più grandi progetti di costruzione sono denominati megaprogetti.

La costruzione su larga scala richiede la collaborazione tra più discipline. Un architetto di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. Per la buona riuscita di un progetto è essenziale <hl> una pianificazione efficace <hl>. I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. I più grandi progetti di costruzione sono denominati megaprogetti.

Per la buona riuscita di un progetto è essenziale <hl> una pianificazione efficace <hl> .


Question: I più grandi progetti di costruzione sono noti come cosa?

Answer: megaprogetti

La costruzione su larga scala richiede la collaborazione tra più discipline. Un architetto di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. Per la buona riuscita di un progetto è essenziale una pianificazione efficace. I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. <hl> I più grandi progetti di costruzione sono denominati megaprogetti . <hl>

La costruzione su larga scala richiede la collaborazione tra più discipline. Un architetto di norma gestisce il lavoro e un direttore di costruzione, un ingegnere progettista, un ingegnere edile o un responsabile di progetto lo supervisiona. Per la buona riuscita di un progetto è essenziale una pianificazione efficace. I soggetti coinvolti nella progettazione e realizzazione dell' infrastruttura in questione devono considerare i requisiti di zonizzazione, l' impatto ambientale del lavoro, la corretta programmazione, il budgeting, la sicurezza del cantiere, la disponibilità e il trasporto dei materiali da costruzione, la logistica, i disagi per il pubblico causati da ritardi di costruzione e di offerta, ecc. I più grandi progetti di costruzione sono denominati <hl> megaprogetti <hl>.

I più grandi progetti di costruzione sono denominati <hl> megaprogetti <hl> .


Question: La costruzione di edifici è di solito ulteriormente diviso in quali categorie?

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). L' infrastruttura è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.

Answer: residenziale e non residenziale

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso <hl> in residenziale e non residenziale (commerciale/istituzionale). <hl> L' infrastruttura è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in <hl> residenziale e non residenziale <hl> (commerciale/istituzionale). L' infrastruttura è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.


Question: L' infrastruttura è spesso chiamata che cosa?

Answer: pesante/autostrada, pesante ingegneria civile o pesante

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). <hl> L' infrastruttura è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante . <hl> Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). L' infrastruttura è spesso chiamata <hl> pesante/autostrada, pesante ingegneria civile o pesante <hl>. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.

L' infrastruttura è spesso chiamata <hl> pesante/autostrada, pesante ingegneria civile o pesante <hl> .


Question: Grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici sono sotto quale settore edile?

Answer: infrastruttura

L' infrastruttura

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). <hl> L' infrastruttura <hl> è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). L' <hl> infrastruttura <hl> è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.


Question: Le raffinerie, i prodotti chimici di processo, la produzione di energia, i mulini e gli impianti di produzione sono in quale settore dell' edilizia?

Answer: industriale

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). L' infrastruttura è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. <hl> L' area industriale comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. <hl> Esistono altri modi per far ripartire l' industria in settori o mercati.

In generale, vi sono tre settori dell' edilizia: edilizia, infrastrutture e industria. La costruzione di edifici è di solito ulteriormente diviso in residenziale e non residenziale (commerciale/istituzionale). L' infrastruttura è spesso chiamata pesante/autostrada, pesante ingegneria civile o pesante. Comprende grandi opere pubbliche, dighe, ponti, autostrade, acqua/acqua fognaria e distribuzione di servizi pubblici. L' area <hl> industriale <hl> comprende raffinerie, prodotti chimici di processo, produzione di energia, mulini e stabilimenti produttivi. Esistono altri modi per far ripartire l' industria in settori o mercati.


Question: Che cosa compila e riporta i dati sulle dimensioni delle imprese di progettazione e costruzione?

Engineering News-Record (ENR) è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). Nel 2014, l' ENR ha compilato i dati in nove segmenti di mercato. E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato i dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque per classificare le imprese come imprese pesanti.

Answer: ENR

Engineering News-Record ( ENR )

<hl> Engineering News-Record ( ENR ) <hl> è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). Nel 2014, l' ENR ha compilato i dati in nove segmenti di mercato. E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato i dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque per classificare le imprese come imprese pesanti.

Engineering News-Record (<hl> ENR <hl>) è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). Nel 2014, l' ENR ha compilato i dati in nove segmenti di mercato. E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato i dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque per classificare le imprese come imprese pesanti.

Engineering News-Record ( <hl> ENR <hl> )


Question: In quale anno ENR ha raccolto dati in nove segmenti di mercato?

Answer: 2014

Engineering News-Record (ENR) è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). <hl> Nel 2014 , l' ENR ha compilato i dati in nove segmenti di mercato. <hl> E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato i dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque per classificare le imprese come imprese pesanti.

Engineering News-Record (ENR) è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). Nel <hl> 2014 <hl>, l' ENR ha compilato i dati in nove segmenti di mercato. E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato i dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque per classificare le imprese come imprese pesanti.

Nel <hl> 2014 <hl> , l' ENR ha compilato i dati in nove segmenti di mercato.


Question: L' ENR ha utilizzato i dati su cosa classificare le prime 400 aziende come appaltatori pesanti?

Answer: dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque

Engineering News-Record (ENR) è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). Nel 2014, l' ENR ha compilato i dati in nove segmenti di mercato. E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato <hl> i dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque per classificare le imprese come imprese pesanti. <hl>

Engineering News-Record (ENR) è una rivista specializzata per l' industria delle costruzioni. Ogni anno, l' ENR compila e redige relazioni sui dati relativi alle dimensioni delle imprese di progettazione e costruzione. Pubblicano un elenco delle più grandi aziende negli Stati Uniti (Top-40) e anche un elenco delle più grandi aziende globali (Top-250, per quantità di lavoro che stanno facendo al di fuori del loro paese d' origine). Nel 2014, l' ENR ha compilato i dati in nove segmenti di mercato. E' stato diviso come trasporto, petrolio, edifici, energia elettrica, industriale, acqua, produzione, fogne / rifiuti, telecomunicazioni, rifiuti pericolosi e una decima categoria per altri progetti. Nelle loro relazioni sui Top 400, hanno utilizzato i <hl> dati relativi al trasporto, alla rete fognaria, ai rifiuti pericolosi e alle acque <hl> per classificare le imprese come imprese pesanti.


Question: Ci sono altre categorie per che cosa?

La Classificazione Industriale Standard e il più recente North American Industry Classification System hanno un sistema di classificazione per le aziende che operano nel settore edile. Per riconoscere le differenze delle imprese in questo settore, è suddiviso in tre sottosettori: costruzioni edili, costruzioni pesanti e opere di ingegneria civile e imprese specializzate. Ci sono anche categorie per le imprese di servizi edili (es.ingegneria, architettura) e i direttori di costruzione (imprese impegnate nella gestione di progetti edilizi senza assumersi la responsabilità finanziaria diretta per il completamento del progetto di costruzione).

Answer: imprese di servizi

La Classificazione Industriale Standard e il più recente North American Industry Classification System hanno un sistema di classificazione per le aziende che operano nel settore edile. Per riconoscere le differenze delle imprese in questo settore, è suddiviso in tre sottosettori: costruzioni edili, costruzioni pesanti e opere di ingegneria civile e imprese specializzate. Ci sono anche categorie <hl> per le imprese di servizi edili (es.ingegneria, architettura) e i direttori di costruzione (imprese impegnate nella gestione di progetti edilizi senza assumersi la responsabilità finanziaria diretta per il completamento del progetto di costruzione). <hl>

La Classificazione Industriale Standard e il più recente North American Industry Classification System hanno un sistema di classificazione per le aziende che operano nel settore edile. Per riconoscere le differenze delle imprese in questo settore, è suddiviso in tre sottosettori: costruzioni edili, costruzioni pesanti e opere di ingegneria civile e imprese specializzate. Ci sono anche categorie per le <hl> imprese di servizi <hl> edili (es.ingegneria, architettura) e i direttori di costruzione (imprese impegnate nella gestione di progetti edilizi senza assumersi la responsabilità finanziaria diretta per il completamento del progetto di costruzione).


Question: Che cosa ha un sistema di classificazione per le imprese edili?

Answer: Classificazione Industriale Standard

<hl> La Classificazione Industriale Standard e il più recente North American Industry Classification System hanno un sistema di classificazione per le aziende che operano nel settore edile. <hl> Per riconoscere le differenze delle imprese in questo settore, è suddiviso in tre sottosettori: costruzioni edili, costruzioni pesanti e opere di ingegneria civile e imprese specializzate. Ci sono anche categorie per le imprese di servizi edili (es.ingegneria, architettura) e i direttori di costruzione (imprese impegnate nella gestione di progetti edilizi senza assumersi la responsabilità finanziaria diretta per il completamento del progetto di costruzione).

La <hl> Classificazione Industriale Standard <hl> e il più recente North American Industry Classification System hanno un sistema di classificazione per le aziende che operano nel settore edile. Per riconoscere le differenze delle imprese in questo settore, è suddiviso in tre sottosettori: costruzioni edili, costruzioni pesanti e opere di ingegneria civile e imprese specializzate. Ci sono anche categorie per le imprese di servizi edili (es.ingegneria, architettura) e i direttori di costruzione (imprese impegnate nella gestione di progetti edilizi senza assumersi la responsabilità finanziaria diretta per il completamento del progetto di costruzione).


Question: Qual è il processo di aggiungere una struttura alla proprietà immobiliare o alla costruzione di edifici?

Costruzione di edifici è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. La maggior parte dei lavori di costruzione di edifici sono piccole ristrutturazioni, come l' aggiunta di una stanza, o la ristrutturazione di un bagno. Spesso, il proprietario dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.

Answer: Costruzione di edifici

<hl> Costruzione di edifici è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. <hl> La maggior parte dei lavori di costruzione di edifici sono piccole ristrutturazioni, come l' aggiunta di una stanza, o la ristrutturazione di un bagno. Spesso, il proprietario dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.

<hl> Costruzione di edifici <hl> è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. La maggior parte dei lavori di costruzione di edifici sono piccole ristrutturazioni, come l' aggiunta di una stanza, o la ristrutturazione di un bagno. Spesso, il proprietario dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.


Question: La maggior parte dei lavori di costruzione edilizi sono cosa?

Answer: piccole ristrutturazioni

Costruzione di edifici è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. <hl> La maggior parte dei lavori di costruzione di edifici sono piccole ristrutturazioni , come l' aggiunta di una stanza, o la ristrutturazione di un bagno. <hl> Spesso, il proprietario dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.

Costruzione di edifici è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. La maggior parte dei lavori di costruzione di edifici sono <hl> piccole ristrutturazioni <hl>, come l' aggiunta di una stanza, o la ristrutturazione di un bagno. Spesso, il proprietario dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.

La maggior parte dei lavori di costruzione di edifici sono <hl> piccole ristrutturazioni <hl> , come l' aggiunta di una stanza, o la ristrutturazione di un bagno.


Question: Chi agisce come operaio, paymaster e team di progettazione per un progetto di ristrutturazione?

Answer: il proprietario

Costruzione di edifici è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. La maggior parte dei lavori di costruzione di edifici sono piccole ristrutturazioni, come l' aggiunta di una stanza, o la ristrutturazione di un bagno. <hl> Spesso, il proprietario dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. <hl> Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.

Costruzione di edifici è il processo di aggiunta di struttura alla proprietà immobiliare o costruzione di edifici. La maggior parte dei lavori di costruzione di edifici sono piccole ristrutturazioni, come l' aggiunta di una stanza, o la ristrutturazione di un bagno. Spesso, <hl> il proprietario <hl> dell' immobile agisce spesso come operaio, paymaster e team di progettazione per l' intero progetto. Sebbene i progetti di costruzione di edifici includano in genere vari elementi comuni, quali progettazione, aspetti finanziari, di stima e giuridici, molti progetti di varie dimensioni raggiungono risultati finali indesiderati, quali collasso strutturale, sovraccosti e/o contenziosi. Per questo motivo, coloro che hanno esperienza sul campo elaborano piani dettagliati e mantengono un' attenta supervisione durante il progetto per garantire un esito positivo.


Question: Le pratiche edilizie residenziali, le tecnologie e le risorse devono essere conformi a cosa?

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). Costo di costruzione su un metro quadrato (o per piede quadrato) di base per le case può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti rifiuti, è necessaria una pianificazione attenta. regolamenti e codici di condotta delle autorità edilizie locali.

Answer: regolamenti e codici di condotta delle autorità edilizie locali

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). Costo di costruzione su un metro quadrato (o per piede quadrato) di base per le case può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti rifiuti, è necessaria una pianificazione attenta. <hl> regolamenti e codici di condotta delle autorità edilizie locali . <hl>

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). Costo di costruzione su un metro quadrato (o per piede quadrato) di base per le case può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti rifiuti, è necessaria una pianificazione attenta. <hl> regolamenti e codici di condotta delle autorità edilizie locali <hl>.

<hl> regolamenti e codici di condotta delle autorità edilizie locali <hl> .


Question: Costruzione residenziale in grado di generare ciò che non è attentamente pianificato?

Answer: rifiuti

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). Costo di costruzione su un metro quadrato (o per piede quadrato) di base per le case può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. <hl> Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti rifiuti , <hl> è necessaria una pianificazione attenta. regolamenti e codici di condotta delle autorità edilizie locali.

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). Costo di costruzione su un metro quadrato (o per piede quadrato) di base per le case può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti <hl> rifiuti <hl>, è necessaria una pianificazione attenta. regolamenti e codici di condotta delle autorità edilizie locali.

Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti <hl> rifiuti <hl> ,


Question: Le condizioni del sito, i regolamenti locali, le economie di scala e la disponibilità di professionisti qualificati influenzano tutto ciò?

Answer: Costo di costruzione

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). <hl> Costo di costruzione su un metro quadrato (o per piede quadrato) di base per le case <hl> può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti rifiuti, è necessaria una pianificazione attenta. regolamenti e codici di condotta delle autorità edilizie locali.

Le pratiche edilizie, le tecnologie e le risorse abitative devono essere conformi alle norme e ai codici di condotta delle autorità edilizie locali. I materiali prontamente disponibili nell' area in genere dettano i materiali da costruzione utilizzati (ad esempio mattone contro pietra, contro legno). <hl> Costo di costruzione <hl> su un metro quadrato (o per piede quadrato) di base per le case può variare drasticamente in base alle condizioni del sito, le normative locali, le economie di scala (le case progettate su misura sono spesso più costosi da costruire) e la disponibilità di professionisti qualificati. Poichè l' edilizia residenziale (e tutti gli altri tipi di costruzione) può generare molti rifiuti, è necessaria una pianificazione attenta. regolamenti e codici di condotta delle autorità edilizie locali.