{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:2HT4HADCTP2RKRZW3LZE7HAPSK","short_pith_number":"pith:2HT4HADC","schema_version":"1.0","canonical_sha256":"d1e7c380629bf5154736daf24f9c0f929163c007d7cce8fd4e4d60b0c15ce2a3","source":{"kind":"arxiv","id":"1208.0370","version":1},"attestation_state":"computed","paper":{"title":"The Chaos Within Sudoku","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","physics.comp-ph"],"primary_cat":"nlin.CD","authors_text":"Maria Ercsey-Ravasz, Zoltan Toroczkai","submitted_at":"2012-08-01T21:41:09Z","abstract_excerpt":"The mathematical structure of the widely popular Sudoku puzzles is akin to typical hard constraint satisfaction problems that lie at the heart of many applications, including protein folding and the general problem of finding the ground state of a glassy spin system. Via an exact mapping of Sudoku into a deterministic, continuous-time dynamical system, here we show that the difficulty of Sudoku translates into transient chaotic behavior exhibited by the dynamical system. In particular, we show that the escape rate $\\kappa$, an invariant characteristic of transient chaos, provides a single scal"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1208.0370","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"nlin.CD","submitted_at":"2012-08-01T21:41:09Z","cross_cats_sorted":["cs.DS","physics.comp-ph"],"title_canon_sha256":"5bf1ff5d320d9b0a1c8745b0650cf3b087ee70ca7d9a7406ec892e83e82825d6","abstract_canon_sha256":"09f881523f9d598656533ee6bcad342e46d7a1bc6d41c68a27003a92e605a8ae"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:34.394385Z","signature_b64":"e0MXXuMAsIHeYiwm7889fIp59/bl6Stz8/MMcJPB2dAdlNO6p7Vt94+alfHOSm1z4jfHlrthmOPeFkKb3NfUDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1e7c380629bf5154736daf24f9c0f929163c007d7cce8fd4e4d60b0c15ce2a3","last_reissued_at":"2026-05-18T03:49:34.393575Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:34.393575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Chaos Within Sudoku","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","physics.comp-ph"],"primary_cat":"nlin.CD","authors_text":"Maria Ercsey-Ravasz, Zoltan Toroczkai","submitted_at":"2012-08-01T21:41:09Z","abstract_excerpt":"The mathematical structure of the widely popular Sudoku puzzles is akin to typical hard constraint satisfaction problems that lie at the heart of many applications, including protein folding and the general problem of finding the ground state of a glassy spin system. Via an exact mapping of Sudoku into a deterministic, continuous-time dynamical system, here we show that the difficulty of Sudoku translates into transient chaotic behavior exhibited by the dynamical system. In particular, we show that the escape rate $\\kappa$, an invariant characteristic of transient chaos, provides a single scal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0370","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1208.0370","created_at":"2026-05-18T03:49:34.393707+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.0370v1","created_at":"2026-05-18T03:49:34.393707+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0370","created_at":"2026-05-18T03:49:34.393707+00:00"},{"alias_kind":"pith_short_12","alias_value":"2HT4HADCTP2R","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_16","alias_value":"2HT4HADCTP2RKRZW","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_8","alias_value":"2HT4HADC","created_at":"2026-05-18T12:26:50.516681+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK","json":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK.json","graph_json":"https://pith.science/api/pith-number/2HT4HADCTP2RKRZW3LZE7HAPSK/graph.json","events_json":"https://pith.science/api/pith-number/2HT4HADCTP2RKRZW3LZE7HAPSK/events.json","paper":"https://pith.science/paper/2HT4HADC"},"agent_actions":{"view_html":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK","download_json":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK.json","view_paper":"https://pith.science/paper/2HT4HADC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.0370&json=true","fetch_graph":"https://pith.science/api/pith-number/2HT4HADCTP2RKRZW3LZE7HAPSK/graph.json","fetch_events":"https://pith.science/api/pith-number/2HT4HADCTP2RKRZW3LZE7HAPSK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK/action/storage_attestation","attest_author":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK/action/author_attestation","sign_citation":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK/action/citation_signature","submit_replication":"https://pith.science/pith/2HT4HADCTP2RKRZW3LZE7HAPSK/action/replication_record"}},"created_at":"2026-05-18T03:49:34.393707+00:00","updated_at":"2026-05-18T03:49:34.393707+00:00"}