{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6BS6XRS7YIDBZUAYKW3BLYUEAX","short_pith_number":"pith:6BS6XRS7","canonical_record":{"source":{"id":"1805.04908","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T16:28:32Z","cross_cats_sorted":["cs.CL","stat.ML"],"title_canon_sha256":"68d9a0796b1f58c3ac7d462ac4bfa233a6c49af44b172eb8de94f83663872a41","abstract_canon_sha256":"3cba049eda2e256e892c37f2a54748472f540f2bc61e59b79ae6bbf24b2fa793"},"schema_version":"1.0"},"canonical_sha256":"f065ebc65fc2061cd01855b615e28405dea6bb5ff94ba27ee06b9647c70d6cb5","source":{"kind":"arxiv","id":"1805.04908","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04908","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04908v1","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04908","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"6BS6XRS7YIDB","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6BS6XRS7YIDBZUAY","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6BS6XRS7","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6BS6XRS7YIDBZUAYKW3BLYUEAX","target":"record","payload":{"canonical_record":{"source":{"id":"1805.04908","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T16:28:32Z","cross_cats_sorted":["cs.CL","stat.ML"],"title_canon_sha256":"68d9a0796b1f58c3ac7d462ac4bfa233a6c49af44b172eb8de94f83663872a41","abstract_canon_sha256":"3cba049eda2e256e892c37f2a54748472f540f2bc61e59b79ae6bbf24b2fa793"},"schema_version":"1.0"},"canonical_sha256":"f065ebc65fc2061cd01855b615e28405dea6bb5ff94ba27ee06b9647c70d6cb5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:04.357174Z","signature_b64":"1zVPo7TXbTicpX1ygm/J/cc1NoLmI7sDA315zPEHwz5o0KylRmhdABC9bQzD9UrlfWfLeVkaOqk46RI7KoCVDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f065ebc65fc2061cd01855b615e28405dea6bb5ff94ba27ee06b9647c70d6cb5","last_reissued_at":"2026-05-18T00:16:04.356745Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:04.356745Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.04908","source_version":1,"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-18T00:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6JPw8ayoPsaki87dmIb5cqou/eUhVpK4fPXBO2Ng0JO6LeSW2d2xAhHRRdcfNKhjVyY3lYe65w4+fAdA1dxACA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T02:30:06.989671Z"},"content_sha256":"12576fda351d47be1ecfb2246e06c1757fa940c9e14007f735cb993dffcb4367","schema_version":"1.0","event_id":"sha256:12576fda351d47be1ecfb2246e06c1757fa940c9e14007f735cb993dffcb4367"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6BS6XRS7YIDBZUAYKW3BLYUEAX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Practical Computational Power of Finite Precision RNNs for Language Recognition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CL","stat.ML"],"primary_cat":"cs.LG","authors_text":"Eran Yahav, Gail Weiss, Yoav Goldberg","submitted_at":"2018-05-13T16:28:32Z","abstract_excerpt":"While Recurrent Neural Networks (RNNs) are famously known to be Turing complete, this relies on infinite precision in the states and unbounded computation time. We consider the case of RNNs with finite precision whose computation time is linear in the input length. Under these limitations, we show that different RNN variants have different computational power. In particular, we show that the LSTM and the Elman-RNN with ReLU activation are strictly stronger than the RNN with a squashing activation and the GRU. This is achieved because LSTMs and ReLU-RNNs can easily implement counting behavior. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04908","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"},"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-18T00:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yTEkq1ZhBB8+89UVmwc66u+UFEdz+yGTdI2ia6UzY9/iohZ8CwBckQGoo2v/cDIu/z7DnfFOVssarbjhA/ubCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T02:30:06.990166Z"},"content_sha256":"875bc2ef53cfbe0edf7d640dc7482abe4a146269d4db9031674ab06c20527e75","schema_version":"1.0","event_id":"sha256:875bc2ef53cfbe0edf7d640dc7482abe4a146269d4db9031674ab06c20527e75"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX/bundle.json","state_url":"https://pith.science/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX/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-08-05T02:30:06Z","links":{"resolver":"https://pith.science/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX","bundle":"https://pith.science/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX/bundle.json","state":"https://pith.science/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6BS6XRS7YIDBZUAYKW3BLYUEAX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6BS6XRS7YIDBZUAYKW3BLYUEAX","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":"3cba049eda2e256e892c37f2a54748472f540f2bc61e59b79ae6bbf24b2fa793","cross_cats_sorted":["cs.CL","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T16:28:32Z","title_canon_sha256":"68d9a0796b1f58c3ac7d462ac4bfa233a6c49af44b172eb8de94f83663872a41"},"schema_version":"1.0","source":{"id":"1805.04908","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04908","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04908v1","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04908","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"6BS6XRS7YIDB","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6BS6XRS7YIDBZUAY","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6BS6XRS7","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:875bc2ef53cfbe0edf7d640dc7482abe4a146269d4db9031674ab06c20527e75","target":"graph","created_at":"2026-05-18T00:16:04Z","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":"While Recurrent Neural Networks (RNNs) are famously known to be Turing complete, this relies on infinite precision in the states and unbounded computation time. We consider the case of RNNs with finite precision whose computation time is linear in the input length. Under these limitations, we show that different RNN variants have different computational power. In particular, we show that the LSTM and the Elman-RNN with ReLU activation are strictly stronger than the RNN with a squashing activation and the GRU. This is achieved because LSTMs and ReLU-RNNs can easily implement counting behavior. ","authors_text":"Eran Yahav, Gail Weiss, Yoav Goldberg","cross_cats":["cs.CL","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T16:28:32Z","title":"On the Practical Computational Power of Finite Precision RNNs for Language Recognition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04908","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:12576fda351d47be1ecfb2246e06c1757fa940c9e14007f735cb993dffcb4367","target":"record","created_at":"2026-05-18T00:16:04Z","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":"3cba049eda2e256e892c37f2a54748472f540f2bc61e59b79ae6bbf24b2fa793","cross_cats_sorted":["cs.CL","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T16:28:32Z","title_canon_sha256":"68d9a0796b1f58c3ac7d462ac4bfa233a6c49af44b172eb8de94f83663872a41"},"schema_version":"1.0","source":{"id":"1805.04908","kind":"arxiv","version":1}},"canonical_sha256":"f065ebc65fc2061cd01855b615e28405dea6bb5ff94ba27ee06b9647c70d6cb5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f065ebc65fc2061cd01855b615e28405dea6bb5ff94ba27ee06b9647c70d6cb5","first_computed_at":"2026-05-18T00:16:04.356745Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:04.356745Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1zVPo7TXbTicpX1ygm/J/cc1NoLmI7sDA315zPEHwz5o0KylRmhdABC9bQzD9UrlfWfLeVkaOqk46RI7KoCVDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:04.357174Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04908","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12576fda351d47be1ecfb2246e06c1757fa940c9e14007f735cb993dffcb4367","sha256:875bc2ef53cfbe0edf7d640dc7482abe4a146269d4db9031674ab06c20527e75"],"state_sha256":"6d5b2b6a066f2710fdf0f7e749844303d1533bd0cef9581777ab1aeabf22fac6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GWpdXSJxmnSmf+HNT3iYfBOLGzKLTew1eIap8wNyogc3k3joAGXn6aB1h7Vx7gpZuqCoM/1CZCYAuBMo2FGPAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T02:30:06.995478Z","bundle_sha256":"49781f713295a07ac9f203b1404a22518c35129af7793f9f35fdfc5a518a2262"}}