Domande taggate «big-picture»

Il tag di grandi dimensioni è per una "visione generale ampia o prospettiva di un problema o problema".

13
Analisi complesse in informatica teorica
Esistono molte applicazioni di analisi reale nell'informatica teorica, che coprono i test di proprietà, la complessità della comunicazione, l'apprendimento PAC e molti altri campi di ricerca. Tuttavia, non riesco a pensare a nessun risultato in TCS che si basi su analisi complesse (al di fuori del calcolo quantistico, in cui …
3
Possiamo quantificare il "grado di quantumness" in un algoritmo quantistico?
L'entanglement è spesso considerato l'ingrediente chiave che rende gli algoritmi quantistici ben ... quantici, e questo può essere ricondotto agli stati di Bell che distruggono l'idea della fisica quantistica come modello probabilistico a stato nascosto. Nella teoria dell'informazione quantistica (dalla mia comprensione piuttosto debole), l'entanglement può anche essere usato come …
3
Giustificare l'analisi asintotica nel caso peggiore per gli scienziati
Ho lavorato per introdurre alcuni risultati della complessità computazionale nella biologia teorica, in particolare evoluzione ed ecologia , con l'obiettivo di essere interessante / utile per i biologi. Una delle maggiori difficoltà che ho incontrato è quella di giustificare l'utilità dell'analisi asintotica del caso peggiore per i limiti inferiori. Esistono …
1
Considerazioni energetiche sul calcolo
Per verificare la mia comprensione, vorrei condividere alcuni pensieri sui requisiti energetici del calcolo. Questo è un seguito alla mia domanda precedente e potrebbe essere correlato alla domanda di Vinay sulle leggi di conservazione . Mi è venuto in mente che, da un punto di vista termodinamico, l'esecuzione di un …
3
Limiti al calcolo parallelo
Sono curioso in senso lato di ciò che è noto sulla parallelizzazione degli algoritmi in P. Ho trovato il seguente articolo di Wikipedia sull'argomento: http://en.wikipedia.org/wiki/NC_%28complexity%29 L'articolo contiene la seguente frase: Non è noto se NC = P, ma la maggior parte dei ricercatori sospetta che ciò sia falso, il che …
4
Applicazioni della teoria della complessità
La teoria della complessità sembra catturare qualcosa di fondamentale sulla struttura dell'universo, in quanto formalizza l'idea intuitiva che alcuni problemi sono più difficili di altri. Scott Aaronson ha predetto : "Il presupposto della durezza NP sarà alla fine visto come analogo alla Seconda Legge della Termodinamica o all'impossibilità della segnalazione …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.