2 papers
cond-mat.stat-mech2001
Statistical Mechanics of an NP-complete Problem: Subset Sum
T. Sasamoto, T. Toyoizumi, H. Nishimori
We study statistical properties of an NP-complete problem, the subset sum, using the methods and concepts of statistical mechanics. The problem is a generalization of the number pa…
cond-mat.stat-mech1999
One-Dimensional Partially Asymmetric Simple Exclusion Process on a Ring with a Defect Particle
Tomohiro Sasamoto
The effect of a moving defect particle for the one-dimensional partially asymmetric simple exclusion process on a ring is considered. The current of the ordinary particles, the spe…