{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:XA3QHA2XKU44G44ZTDW5B6EL7J","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"91b7a2363e7e76a9e6ecdcdb3cb62484ea3c70632d11e56bcf8d94ee10ac33ca","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-11-29T18:30:12Z","title_canon_sha256":"48160ed42870a8ae5a4c688d42268125bd6bb3a37566117dd6ee9783ac3b2cf2"},"schema_version":"1.0","source":{"id":"1111.6922","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.6922","created_at":"2026-05-18T04:00:13Z"},{"alias_kind":"arxiv_version","alias_value":"1111.6922v2","created_at":"2026-05-18T04:00:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.6922","created_at":"2026-05-18T04:00:13Z"},{"alias_kind":"pith_short_12","alias_value":"XA3QHA2XKU44","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"XA3QHA2XKU44G44Z","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"XA3QHA2X","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:241043d0a1e6c517a31dce9e39e4c964ae5d5219893c62a001a73c2289c6d002","target":"graph","created_at":"2026-05-18T04:00:13Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Mastermind is a popular board game released in 1971, where a codemaker chooses a secret pattern of colored pegs, and a codebreaker has to guess it in several trials. After each attempt, the codebreaker gets a response from the codemaker containing some information on the number of correctly guessed pegs. The search space is thus reduced at each turn, and the game continues until the codebreaker is able to find the correct code, or runs out of trials.\n  In this paper we study several variations of #MSP, the problem of computing the size of the search space resulting from a given (possibly ficti","authors_text":"Giovanni Viglietta","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-11-29T18:30:12Z","title":"Hardness of Mastermind"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.6922","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:590aec5c21cc826e7af3e922e6acc0a8ad269fa6fce33419e4df0b0828ffa591","target":"record","created_at":"2026-05-18T04:00:13Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"91b7a2363e7e76a9e6ecdcdb3cb62484ea3c70632d11e56bcf8d94ee10ac33ca","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-11-29T18:30:12Z","title_canon_sha256":"48160ed42870a8ae5a4c688d42268125bd6bb3a37566117dd6ee9783ac3b2cf2"},"schema_version":"1.0","source":{"id":"1111.6922","kind":"arxiv","version":2}},"canonical_sha256":"b8370383575539c3739998edd0f88bfa4359167b9ec8b9d3435846e1bc769161","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8370383575539c3739998edd0f88bfa4359167b9ec8b9d3435846e1bc769161","first_computed_at":"2026-05-18T04:00:13.317995Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:13.317995Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7xehUTBWO75kXEKc+yticW/yIrLqqABAhh57JqAe3+NUxR+ewulnkOp0WFi36ipLYHpiUdfsWMdHl6UwagyCBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:13.318723Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.6922","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:590aec5c21cc826e7af3e922e6acc0a8ad269fa6fce33419e4df0b0828ffa591","sha256:241043d0a1e6c517a31dce9e39e4c964ae5d5219893c62a001a73c2289c6d002"],"state_sha256":"cd2448dac261abda042df05708e0b324fd27a2ad5d5fbf882d0d0b62db27d46e"}