We discuss an analysis of constraint satisfaction problems, such as sphere packing, K-SAT, and graph coloring, in terms of an effective energy landscape. Several intriguing geometrical properties of the solution space become in this light familiar in terms of the well-studied ones of rugged (glassy)...
Research Assistant
AI chat, annotations, notes & similar papers
No comments yet
Be the first to share your thoughts!