«statistical-physics» etiketlenmiş sorular

Bazı teorik bilgisayar bilimi alt alanlarının, teorik fiziğin sonuçlarından önemli ölçüde etkilendiği açıktır. Bunun iki örneği Kuantum hesaplama Karmaşıklık analizi / sezgisel algoritmalarda kullanılan istatistiksel mekanik sonuçlar. Yani sorum şu ki, kaçırdığım önemli alanlar var mı? Motivasyonum çok basit: Ben kuantum bilgisiyle TCS'ye gelen teorik bir fizikçiyim ve iki bölgenin …

42 soft-question  quantum-computing  statistical-physics  physics 

İstatistiksel fizikte sezgisel argümanlar olduğunu duydum, bunun için kesin kanıtların bilinmediği ya da ulaşılması çok zor olan olasılık teorisi ile sonuçlandı. Böyle bir olgunun basit bir oyuncak örneği nedir? Cevabın istatistiksel fizikte çok az arka plana sahip olması ve bu gizemli sezgisel buluşların ne olduğunu ve nasıl gayrı resmi olarak …

29 sat  pr.probability  physics  statistical-physics 

Silme bitinin enerji tüketmesi gerektiğini gösteren araştırmacılar var, şimdi hesaplama karmaşıklığı ile algoritmanın ortalama enerji tüketimi hakkında yapılmış herhangi bir araştırma var mı? Sanırım, hesaplama karmaşıklığı ortalama enerji tüketimi ile ilişkilidir, umarım burada biraz cevap alabilirim.F ( n )F(n)F(n)F(n)F(n)F(n)F(n)

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