{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UDSM7XL4BAJT5R2NE6FRI42ZQZ","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":"c448010cd987022e9a3933ef783860088a628b18c489140d79db8ea53d350782","cross_cats_sorted":["math.CO","q-bio.BM","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-31T14:37:05Z","title_canon_sha256":"eeca226e3de679d77381ef486ac0a15cb495f7f7f642dfdae4990b0af5ae347d"},"schema_version":"1.0","source":{"id":"1710.11513","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.11513","created_at":"2026-05-18T00:20:16Z"},{"alias_kind":"arxiv_version","alias_value":"1710.11513v2","created_at":"2026-05-18T00:20:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.11513","created_at":"2026-05-18T00:20:16Z"},{"alias_kind":"pith_short_12","alias_value":"UDSM7XL4BAJT","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UDSM7XL4BAJT5R2N","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UDSM7XL4","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:cdd3de99a17f88c1e508a51fc9c416065c1100e6c129ab0af4b48f51c8fc2151","target":"graph","created_at":"2026-05-18T00:20:16Z","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":"An RNA sequence is a word over an alphabet on four elements $\\{A,C,G,U\\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can be represented as well-parenthesized expressions with additional dots, where pairs of matching parentheses symbolize paired bases and dots, unpaired bases. The two fundamental problems in RNA algorithmic are to predict how sequences fold within some model of energy and to design sequences of bases which will fold into targeted secondary structures. Predicting","authors_text":"\\'Edouard Bonnet, Florian Sikora, Pawe{\\l} Rz\\k{a}\\.zewski","cross_cats":["math.CO","q-bio.BM","q-bio.QM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-31T14:37:05Z","title":"Designing RNA Secondary Structures is Hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.11513","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:b01604cb83eae6e2512d69cdc356f6429e9ed0df1cc94f25b1598ac05dd3b4a5","target":"record","created_at":"2026-05-18T00:20:16Z","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":"c448010cd987022e9a3933ef783860088a628b18c489140d79db8ea53d350782","cross_cats_sorted":["math.CO","q-bio.BM","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-31T14:37:05Z","title_canon_sha256":"eeca226e3de679d77381ef486ac0a15cb495f7f7f642dfdae4990b0af5ae347d"},"schema_version":"1.0","source":{"id":"1710.11513","kind":"arxiv","version":2}},"canonical_sha256":"a0e4cfdd7c08133ec74d278b147359867b2788f1db73212109b916b418fa53b6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0e4cfdd7c08133ec74d278b147359867b2788f1db73212109b916b418fa53b6","first_computed_at":"2026-05-18T00:20:16.605363Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:16.605363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wKOUgbmkoVUnqJWM1PGiljfmWA92H+CibcciOTXsmvOCczfDiBVIWtc4VHD3saSxLdMbjdaCep9vXGrVBXazDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:16.605912Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.11513","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b01604cb83eae6e2512d69cdc356f6429e9ed0df1cc94f25b1598ac05dd3b4a5","sha256:cdd3de99a17f88c1e508a51fc9c416065c1100e6c129ab0af4b48f51c8fc2151"],"state_sha256":"9e1f2144f6436a92fb0270a4d9569c9f7cee339dc0a5d68ec13f40f363156cb2"}