Phase transitions of subset sum and Shannon's limit in source coding

DOI10.1016/S0378-4371(03)00024-4zbMath1098.82590MaRDI QIDQ1865459

Tomohiro Sasamoto

Publication date: 26 March 2003

Published in: Physica A (Search for Journal in Brave)

zbMATH Keywords

NP-complete problem

Mathematics Subject Classification ID

Phase transitions (general) in equilibrium statistical mechanics (82B26) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Coding theorems (Shannon theory) (94A24)

Cites Work

• Unnamed Item
• Unnamed Item
• Phase transitions and the search problem
• Probabilistic analysis of the number partitioning problem
• Statistical mechanics of an NP-complete problem: subset sum
• Statistical Physics of Spin Glasses and Information Processing

This page was built for publication: Phase transitions of subset sum and Shannon's limit in source coding