{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:PWR2W2PXTBKQ3QA6ZIKAOI4KWN","short_pith_number":"pith:PWR2W2PX","schema_version":"1.0","canonical_sha256":"7da3ab69f798550dc01eca1407238ab3794f6dd548abd38bfdf6497b7af7aba1","source":{"kind":"arxiv","id":"1208.1565","version":1},"attestation_state":"computed","paper":{"title":"Fuel Efficient Computation in Passive Self-Assembly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CG"],"primary_cat":"cs.DS","authors_text":"Michael Sherman, Robert Schweller","submitted_at":"2012-08-08T02:33:30Z","abstract_excerpt":"In this paper we show that passive self-assembly in the context of the tile self-assembly model is capable of performing fuel efficient, universal computation. The tile self-assembly model is a premiere model of self-assembly in which particles are modeled by four-sided squares with glue types assigned to each tile edge. The assembly process is driven by positive and negative force interactions between glue types, allowing for tile assemblies floating in the plane to combine and break apart over time. We refer to this type of assembly model as passive in that the constituent parts remain uncha"},"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.1565","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-08-08T02:33:30Z","cross_cats_sorted":["cs.CC","cs.CG"],"title_canon_sha256":"c05cd6e6684e28793b7a097190f271cd5cdcdbaa0b4e70871ce3795328a3a999","abstract_canon_sha256":"c5de3712d36c3725ece9d24bd9e6252e5614eb36c4f7d16f1894a52cda611850"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:11.195953Z","signature_b64":"1bzNEx0qq+/tIAJOB9Rh/VvJ/5cmPWTa5RCn5zXy6gTRlOO8RgyISd0/OsFaXTeGcU1cM/hxtJnT/6S02Ee3CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7da3ab69f798550dc01eca1407238ab3794f6dd548abd38bfdf6497b7af7aba1","last_reissued_at":"2026-05-18T03:49:11.195336Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:11.195336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fuel Efficient Computation in Passive Self-Assembly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CG"],"primary_cat":"cs.DS","authors_text":"Michael Sherman, Robert Schweller","submitted_at":"2012-08-08T02:33:30Z","abstract_excerpt":"In this paper we show that passive self-assembly in the context of the tile self-assembly model is capable of performing fuel efficient, universal computation. The tile self-assembly model is a premiere model of self-assembly in which particles are modeled by four-sided squares with glue types assigned to each tile edge. The assembly process is driven by positive and negative force interactions between glue types, allowing for tile assemblies floating in the plane to combine and break apart over time. We refer to this type of assembly model as passive in that the constituent parts remain uncha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.1565","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.1565","created_at":"2026-05-18T03:49:11.195453+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.1565v1","created_at":"2026-05-18T03:49:11.195453+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.1565","created_at":"2026-05-18T03:49:11.195453+00:00"},{"alias_kind":"pith_short_12","alias_value":"PWR2W2PXTBKQ","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_16","alias_value":"PWR2W2PXTBKQ3QA6","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_8","alias_value":"PWR2W2PX","created_at":"2026-05-18T12:27:18.751474+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/PWR2W2PXTBKQ3QA6ZIKAOI4KWN","json":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN.json","graph_json":"https://pith.science/api/pith-number/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/graph.json","events_json":"https://pith.science/api/pith-number/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/events.json","paper":"https://pith.science/paper/PWR2W2PX"},"agent_actions":{"view_html":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN","download_json":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN.json","view_paper":"https://pith.science/paper/PWR2W2PX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.1565&json=true","fetch_graph":"https://pith.science/api/pith-number/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/graph.json","fetch_events":"https://pith.science/api/pith-number/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/action/storage_attestation","attest_author":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/action/author_attestation","sign_citation":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/action/citation_signature","submit_replication":"https://pith.science/pith/PWR2W2PXTBKQ3QA6ZIKAOI4KWN/action/replication_record"}},"created_at":"2026-05-18T03:49:11.195453+00:00","updated_at":"2026-05-18T03:49:11.195453+00:00"}