42 citations · 74 across the 6 of their papers we have counts for
1 paper · 1 filter
Cristopher Moore, Mats G. Nordahl
We show that predicting the HPP or FHP III lattice gas for finite time is equivalent to calculating the output of an arbitrary Boolean circuit, and is therefore P-complete: that is…