Towards Applying Computational Complexity to Foundations of Physics

В одной из ранних работ Д. Григорьев исследовал разрешимость и вычислительную сложность различных физических теорий в надежде, что это может быть полезно физикам. В данной статье мы делаем обзор нескольких похожих идей, которые могут быть полезны физикам, в надежде, что дальнейшие исследования могут привести к полезным физическим приложениям. Библ. – 41 назв.