{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:INHLAHT2XLSKMI3D5UZTPEYH62","short_pith_number":"pith:INHLAHT2","canonical_record":{"source":{"id":"1405.0527","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2014-05-02T22:19:53Z","cross_cats_sorted":["cs.CC","cs.DS","cs.RO"],"title_canon_sha256":"39691ab8468e0d27cc6d9ab1edd455bb8960655a07b0a99368961c15fc1b2474","abstract_canon_sha256":"3a8564e752cff19bc20cd02ffa257f628a1573ba008839e20c44962c65bb77c3"},"schema_version":"1.0"},"canonical_sha256":"434eb01e7abae4a62363ed33379307f6be53b33a6c91e8c625fb4829001b79eb","source":{"kind":"arxiv","id":"1405.0527","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0527","created_at":"2026-05-18T02:43:25Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0527v2","created_at":"2026-05-18T02:43:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0527","created_at":"2026-05-18T02:43:25Z"},{"alias_kind":"pith_short_12","alias_value":"INHLAHT2XLSK","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"INHLAHT2XLSKMI3D","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"INHLAHT2","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:INHLAHT2XLSKMI3D5UZTPEYH62","target":"record","payload":{"canonical_record":{"source":{"id":"1405.0527","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2014-05-02T22:19:53Z","cross_cats_sorted":["cs.CC","cs.DS","cs.RO"],"title_canon_sha256":"39691ab8468e0d27cc6d9ab1edd455bb8960655a07b0a99368961c15fc1b2474","abstract_canon_sha256":"3a8564e752cff19bc20cd02ffa257f628a1573ba008839e20c44962c65bb77c3"},"schema_version":"1.0"},"canonical_sha256":"434eb01e7abae4a62363ed33379307f6be53b33a6c91e8c625fb4829001b79eb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:25.967709Z","signature_b64":"PQ7k7R4RUs0B03TTaiJObwEkhR6+be+64xIbWzYq/T82XdTTRFzscm2S9UXUJxh0EYLfdatiEpPpDuchEIlgCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"434eb01e7abae4a62363ed33379307f6be53b33a6c91e8c625fb4829001b79eb","last_reissued_at":"2026-05-18T02:43:25.967042Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:25.967042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.0527","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:43:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e85wnNsDiLGCniQ46rSNsLO2R1R6TL2Nfj1oLsM7jyrCy9kDDLh5dMDNXArotUvP+ez5EO+u9LVE2zXUtvBOCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T23:58:54.378088Z"},"content_sha256":"0983d2c446307b7907fc7f4e4e017e3ec107bab7dc65f517eef8c33331b0bf3b","schema_version":"1.0","event_id":"sha256:0983d2c446307b7907fc7f4e4e017e3ec107bab7dc65f517eef8c33331b0bf3b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:INHLAHT2XLSKMI3D5UZTPEYH62","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel computation using active self-assembly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS","cs.RO"],"primary_cat":"cs.ET","authors_text":"Damien Woods, Doris Xin, Moya Chen","submitted_at":"2014-05-02T22:19:53Z","abstract_excerpt":"We study the computational complexity of the recently proposed nubot model of molecular-scale self-assembly. The model generalises asynchronous cellular automata to have non-local movement where large assemblies of molecules can be pushed and pulled around, analogous to millions of molecular motors in animal muscle effecting the rapid movement of macroscale arms and legs. We show that the nubot model is capable of simulating Boolean circuits of polylogarithmic depth and polynomial size, in only polylogarithmic expected time. In computational complexity terms, we show that any problem from the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0527","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:43:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1GUZPDTu4E6DfErC9OCPh62ixRtCoN8uZLvRK+pqn7qTo81QkzPrWbZB8rKLX6CbzlAh8LipXSzmYb7Zv3Q8Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T23:58:54.378937Z"},"content_sha256":"4f6ed9745046aa7c9da740e137a5d37a4bb88e97253d9177a5e397e45043abb1","schema_version":"1.0","event_id":"sha256:4f6ed9745046aa7c9da740e137a5d37a4bb88e97253d9177a5e397e45043abb1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/INHLAHT2XLSKMI3D5UZTPEYH62/bundle.json","state_url":"https://pith.science/pith/INHLAHT2XLSKMI3D5UZTPEYH62/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/INHLAHT2XLSKMI3D5UZTPEYH62/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-19T23:58:54Z","links":{"resolver":"https://pith.science/pith/INHLAHT2XLSKMI3D5UZTPEYH62","bundle":"https://pith.science/pith/INHLAHT2XLSKMI3D5UZTPEYH62/bundle.json","state":"https://pith.science/pith/INHLAHT2XLSKMI3D5UZTPEYH62/state.json","well_known_bundle":"https://pith.science/.well-known/pith/INHLAHT2XLSKMI3D5UZTPEYH62/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:INHLAHT2XLSKMI3D5UZTPEYH62","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":"3a8564e752cff19bc20cd02ffa257f628a1573ba008839e20c44962c65bb77c3","cross_cats_sorted":["cs.CC","cs.DS","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2014-05-02T22:19:53Z","title_canon_sha256":"39691ab8468e0d27cc6d9ab1edd455bb8960655a07b0a99368961c15fc1b2474"},"schema_version":"1.0","source":{"id":"1405.0527","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0527","created_at":"2026-05-18T02:43:25Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0527v2","created_at":"2026-05-18T02:43:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0527","created_at":"2026-05-18T02:43:25Z"},{"alias_kind":"pith_short_12","alias_value":"INHLAHT2XLSK","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"INHLAHT2XLSKMI3D","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"INHLAHT2","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:4f6ed9745046aa7c9da740e137a5d37a4bb88e97253d9177a5e397e45043abb1","target":"graph","created_at":"2026-05-18T02:43:25Z","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":"We study the computational complexity of the recently proposed nubot model of molecular-scale self-assembly. The model generalises asynchronous cellular automata to have non-local movement where large assemblies of molecules can be pushed and pulled around, analogous to millions of molecular motors in animal muscle effecting the rapid movement of macroscale arms and legs. We show that the nubot model is capable of simulating Boolean circuits of polylogarithmic depth and polynomial size, in only polylogarithmic expected time. In computational complexity terms, we show that any problem from the ","authors_text":"Damien Woods, Doris Xin, Moya Chen","cross_cats":["cs.CC","cs.DS","cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2014-05-02T22:19:53Z","title":"Parallel computation using active self-assembly"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0527","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:0983d2c446307b7907fc7f4e4e017e3ec107bab7dc65f517eef8c33331b0bf3b","target":"record","created_at":"2026-05-18T02:43:25Z","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":"3a8564e752cff19bc20cd02ffa257f628a1573ba008839e20c44962c65bb77c3","cross_cats_sorted":["cs.CC","cs.DS","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2014-05-02T22:19:53Z","title_canon_sha256":"39691ab8468e0d27cc6d9ab1edd455bb8960655a07b0a99368961c15fc1b2474"},"schema_version":"1.0","source":{"id":"1405.0527","kind":"arxiv","version":2}},"canonical_sha256":"434eb01e7abae4a62363ed33379307f6be53b33a6c91e8c625fb4829001b79eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"434eb01e7abae4a62363ed33379307f6be53b33a6c91e8c625fb4829001b79eb","first_computed_at":"2026-05-18T02:43:25.967042Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:25.967042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PQ7k7R4RUs0B03TTaiJObwEkhR6+be+64xIbWzYq/T82XdTTRFzscm2S9UXUJxh0EYLfdatiEpPpDuchEIlgCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:25.967709Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.0527","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0983d2c446307b7907fc7f4e4e017e3ec107bab7dc65f517eef8c33331b0bf3b","sha256:4f6ed9745046aa7c9da740e137a5d37a4bb88e97253d9177a5e397e45043abb1"],"state_sha256":"bfd82cd57046bc651153309434de58d59d7c325a40847566bdee4088b45dfa89"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+nQ5VXkXZcq5sJNPQo2LAy3ekw+JkyEhMljbfR+VLmecOkmdv9eNJ6YQ7EYW3YrU3CbUgiZCAPuX+6mJNJLKAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T23:58:54.382656Z","bundle_sha256":"a64dccd7774bb1a100be5a479368a191db334e7606ea0eb958272f955146e8b3"}}