{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:EXKTXEXCODN42NVX3H5JXGN5L3","short_pith_number":"pith:EXKTXEXC","schema_version":"1.0","canonical_sha256":"25d53b92e270dbcd36b7d9fa9b99bd5eefff73b7783a4bd23128fd929f055e5b","source":{"kind":"arxiv","id":"1508.05371","version":1},"attestation_state":"computed","paper":{"title":"Asynchronous Cellular Automata and Pattern Classification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"nlin.CG","authors_text":"Biswanath Sethi, Souvik Roy, Sukanta Das","submitted_at":"2015-08-19T14:47:15Z","abstract_excerpt":"This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern classification. To design the classifier, we first identify a set of ACAs that always converge to fixed points from any seeds with following properties - (1) each ACA should have at least two but not huge number of fixed point attractors, and (2) the convergence time of these ACAs are not to be exponential. In order to address the first issue, we propose a "},"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":"1508.05371","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"nlin.CG","submitted_at":"2015-08-19T14:47:15Z","cross_cats_sorted":[],"title_canon_sha256":"03f3f1cf7aa7c7cb915d890a0583e9d553e34336f17819343bc1de00ba4cf0fb","abstract_canon_sha256":"25731d2b2731b5ef7a2757b9cd94162f29a719a825538763c4483012ab5c572e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:21:40.659536Z","signature_b64":"GRbP2ws8iZYJpPMgNjqVfDXqrOdWuLd5JTMNEG9UYkN0S+b+0yv4+jmUOau/FHSxi81tMiYJNp552eXCQaIyDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25d53b92e270dbcd36b7d9fa9b99bd5eefff73b7783a4bd23128fd929f055e5b","last_reissued_at":"2026-05-18T01:21:40.658886Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:21:40.658886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Asynchronous Cellular Automata and Pattern Classification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"nlin.CG","authors_text":"Biswanath Sethi, Souvik Roy, Sukanta Das","submitted_at":"2015-08-19T14:47:15Z","abstract_excerpt":"This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern classification. To design the classifier, we first identify a set of ACAs that always converge to fixed points from any seeds with following properties - (1) each ACA should have at least two but not huge number of fixed point attractors, and (2) the convergence time of these ACAs are not to be exponential. In order to address the first issue, we propose a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.05371","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":"1508.05371","created_at":"2026-05-18T01:21:40.659003+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.05371v1","created_at":"2026-05-18T01:21:40.659003+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.05371","created_at":"2026-05-18T01:21:40.659003+00:00"},{"alias_kind":"pith_short_12","alias_value":"EXKTXEXCODN4","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_16","alias_value":"EXKTXEXCODN42NVX","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_8","alias_value":"EXKTXEXC","created_at":"2026-05-18T12:29:19.899920+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/EXKTXEXCODN42NVX3H5JXGN5L3","json":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3.json","graph_json":"https://pith.science/api/pith-number/EXKTXEXCODN42NVX3H5JXGN5L3/graph.json","events_json":"https://pith.science/api/pith-number/EXKTXEXCODN42NVX3H5JXGN5L3/events.json","paper":"https://pith.science/paper/EXKTXEXC"},"agent_actions":{"view_html":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3","download_json":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3.json","view_paper":"https://pith.science/paper/EXKTXEXC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.05371&json=true","fetch_graph":"https://pith.science/api/pith-number/EXKTXEXCODN42NVX3H5JXGN5L3/graph.json","fetch_events":"https://pith.science/api/pith-number/EXKTXEXCODN42NVX3H5JXGN5L3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3/action/storage_attestation","attest_author":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3/action/author_attestation","sign_citation":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3/action/citation_signature","submit_replication":"https://pith.science/pith/EXKTXEXCODN42NVX3H5JXGN5L3/action/replication_record"}},"created_at":"2026-05-18T01:21:40.659003+00:00","updated_at":"2026-05-18T01:21:40.659003+00:00"}