{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:NYEHXP5SHS62OIXRFWWHVQXJ6D","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":"ea072e2ef37018ea2bd4e1677dde2e3f965b2d80dc2b5f44988902f19d0a5b89","cross_cats_sorted":["cs.FL","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-10T23:21:35Z","title_canon_sha256":"d05d57ecf81e316ef61382a8cacc211dc627fb1a5d99eaf0def992cefbe0afce"},"schema_version":"1.0","source":{"id":"1901.03429","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.03429","created_at":"2026-05-17T23:56:31Z"},{"alias_kind":"arxiv_version","alias_value":"1901.03429v1","created_at":"2026-05-17T23:56:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.03429","created_at":"2026-05-17T23:56:31Z"},{"alias_kind":"pith_short_12","alias_value":"NYEHXP5SHS62","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"NYEHXP5SHS62OIXR","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"NYEHXP5S","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:e833b686846484f255ae5028193d44efd3d5b47164077dc787013ca63961e835","target":"graph","created_at":"2026-05-17T23:56:31Z","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":"Alternatives to recurrent neural networks, in particular, architectures based on attention or convolutions, have been gaining momentum for processing input sequences. In spite of their relevance, the computational properties of these alternatives have not yet been fully explored. We study the computational power of two of the most paradigmatic architectures exemplifying these mechanisms: the Transformer (Vaswani et al., 2017) and the Neural GPU (Kaiser & Sutskever, 2016). We show both models to be Turing complete exclusively based on their capacity to compute and access internal dense represen","authors_text":"Javier Marinkovi\\'c, Jorge P\\'erez, Pablo Barcel\\'o","cross_cats":["cs.FL","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-10T23:21:35Z","title":"On the Turing Completeness of Modern Neural Network Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.03429","kind":"arxiv","version":1},"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:bbfb86bded97750ed9cdf4f43a952d1013f2988b21a24c27983ffe52f0458284","target":"record","created_at":"2026-05-17T23:56:31Z","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":"ea072e2ef37018ea2bd4e1677dde2e3f965b2d80dc2b5f44988902f19d0a5b89","cross_cats_sorted":["cs.FL","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-10T23:21:35Z","title_canon_sha256":"d05d57ecf81e316ef61382a8cacc211dc627fb1a5d99eaf0def992cefbe0afce"},"schema_version":"1.0","source":{"id":"1901.03429","kind":"arxiv","version":1}},"canonical_sha256":"6e087bbfb23cbda722f12dac7ac2e9f0ea6f736c0a51e20c7061c8a32990c38f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6e087bbfb23cbda722f12dac7ac2e9f0ea6f736c0a51e20c7061c8a32990c38f","first_computed_at":"2026-05-17T23:56:31.256064Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:31.256064Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q5YEylNjJjKtih90zgUauCWEbL7Esburxl9ufnT49iwjeCmhXA3giMXLuUkzzQcwLr+jwdi5qVEewj2qowuTAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:31.256507Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.03429","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bbfb86bded97750ed9cdf4f43a952d1013f2988b21a24c27983ffe52f0458284","sha256:e833b686846484f255ae5028193d44efd3d5b47164077dc787013ca63961e835"],"state_sha256":"e1aa69b9802869cb2622f5fe988403d0fadc90e322968315589120cc4566e687"}