Domande taggate «statistical-physics»

Risultati della fisica in TCS?

Sembra chiaro che una serie di sottocampi dell'informatica teorica sono stati significativamente influenzati dai risultati della fisica teorica. Ne sono due esempi Calcolo quantistico Risultati della meccanica statistica utilizzati nell'analisi della complessità / algoritmi euristici. Quindi la mia domanda è: ci sono delle aree principali che mi mancano? La mia …

42 soft-question quantum-computing statistical-physics physics

Cosa si intende con argomenti euristici di fisica statistica?

Ho sentito che ci sono argomentazioni euristiche nella fisica statistica che producono risultati nella teoria delle probabilità per le quali prove rigorose sono sconosciute o molto difficili da raggiungere. Qual è un semplice esempio di giocattolo di un tale fenomeno? Sarebbe positivo se la risposta assumesse uno scarso background nella …

29 sat pr.probability physics statistical-physics

Entropia e complessità computazionale

Ci sono ricercatori che dimostrano che la cancellazione di un bit deve consumare energia, ora sono state fatte ricerche sul consumo medio di energia dell'algoritmo con complessità computazionale ? Immagino che la complessità computazionale F ( n ) sia correlata al consumo medio di energia, spero di ottenere qualche risposta …

12 cc.complexity-theory reference-request it.information-theory quantum-information statistical-physics

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.