Вопросы с тегом «statistical-physics»

Кажется очевидным, что результаты теоретической физики значительно повлияли на ряд подполей теоретической информатики. Два примера этого Квантовые вычисления Результаты статистической механики, используемые в анализе сложности / эвристических алгоритмах. Итак, мой вопрос: есть ли какие-то основные области, по которым я скучаю? Моя мотивация очень проста: я физик-теоретик, который пришел в TCS …

42 soft-question  quantum-computing  statistical-physics  physics 

Я слышал, что в статистической физике есть эвристические аргументы, которые дают результаты в теории вероятностей, для которых строгие доказательства либо неизвестны, либо очень трудно получить. Что является простым игрушечным примером такого явления? Было бы хорошо, если бы ответ предполагал незначительный опыт в статистической физике и мог объяснить, что это за …

29 sat  pr.probability  physics  statistical-physics 

Есть исследователь, показывающий, что стирающий бит должен потреблять энергию, а сейчас проводится какое-либо исследование среднего потребления энергии алгоритмом с вычислительной сложностью ? Я предполагаю, что вычислительная сложность F ( n ) коррелирует со средним потреблением энергии, надеюсь, я смогу получить ответ здесь.F( н )F(n)F(n)F( н )F(n)F(n)

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