Perguntas com a marcação «statistical-physics»

Parece claro que vários subcampos da ciência da computação teórica foram significativamente afetados pelos resultados da física teórica. Dois exemplos disso são Computação quântica Resultados de mecânica estatística utilizados em análise de complexidade / algoritmos heurísticos. Então, minha pergunta é: faltam áreas importantes? Minha motivação é muito simples: sou um …

42 soft-question  quantum-computing  statistical-physics  physics 

Ouvi dizer que existem argumentos heurísticos na física estatística que produzem resultados na teoria das probabilidades, para as quais provas rigorosas são desconhecidas ou muito difíceis de obter. O que é um exemplo simples de brinquedo desse fenômeno? Seria bom se a resposta assumisse pouco conhecimento em física estatística e …

29 sat  pr.probability  physics  statistical-physics 

Existem pesquisadores mostrando que o apagamento de bit deve consumir energia, agora existem pesquisas sobre o consumo médio de energia do algoritmo com complexidade computacional ? Eu acho que a complexidade computacional F ( n ) está correlacionada com o consumo médio de energia, espero poder obter alguma resposta aqui.F( …

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