[Recent Entries][Archive][Friends][User Info]
| October 20th, 2013 | |
|---|---|
| 12:26 pm [Link] |     аналогией энергии в comptuter science является таки колмогоровская сложность. Мы не можем сильно изменить энергию с помощью небольшого взаимодействия, аналогично под действием (вычислимой) функции колмогоровская сложность меняется лишь на константу. Эту связь в какой-то умной форме нашел (ясное дело) Манин: http://arxiv.org/abs/1302.6695 Вообще аналогия между физикой и вычислимостью скоро перестанет удивлять. Потому что машина Тьюринга - это же блять реально машина, а еще её можно смоделировать на игре "Жызнь" как учит нас один из десяти лучших математиков мира (что-то ржу) John Horton Conway. Возвращаясь к нашим баранам: именно живые организмы почему-то уменьшают энтропию (вроде бы). Это должно что-то значить. Current Music: Oneohtrix Point Never - R Plus Seven |