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

DOI10.1016/S0378-4371(03)00024-4zbMATH Open1098.82590MaRDI QIDQ1865459FDOQ1865459

Authors: Tomohiro Sasamoto 

Publication date: 26 March 2003

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

Recommendations

• Statistical mechanics of an NP-complete problem: subset sum
• Phase Transition in the Number Partitioning Problem
• Statistical mechanics methods and phase transitions in optimization problems
• Phase transition and finite-size scaling in the vertex-cover problem
• Application of statistical mechanics to NP-complete problems in combinatorial optimisation

zbMATH Keywords

NP-complete problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Probabilistic analysis of the number partitioning problem
• Statistical Physics of Spin Glasses and Information Processing
• Phase transitions and the search problem
• Statistical mechanics of an NP-complete problem: subset sum

Cited In (1)

• Statistical mechanics of an NP-complete problem: subset sum

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1865459)