{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LMKGRLETWEPKEPRDS4HWPG46M6","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":"bd31d3109039b586a71be69a0476800ae51fd62d1404c0c9abb6d4a9805ce7ef","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-13T00:54:03Z","title_canon_sha256":"63c9d307f916c4c461173fed3918a696575117f17de2d9945acfd3d22ba15c53"},"schema_version":"1.0","source":{"id":"1612.05627","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.05627","created_at":"2026-05-18T00:54:51Z"},{"alias_kind":"arxiv_version","alias_value":"1612.05627v1","created_at":"2026-05-18T00:54:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.05627","created_at":"2026-05-18T00:54:51Z"},{"alias_kind":"pith_short_12","alias_value":"LMKGRLETWEPK","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LMKGRLETWEPKEPRD","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LMKGRLET","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:c4e04a8a8b58639de364c8b460f023527a3e2ba4d0f2c20514a39324d70434f3","target":"graph","created_at":"2026-05-18T00:54:51Z","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":"I aim to show that models, classification or generating functions, invariances and datasets are algorithmically equivalent concepts once properly defined, and provide some concrete examples of them. I then show that a) neural networks (NNs) of different kinds can be seen to implement models, b) that perturbations of inputs and nodes in NNs trained to optimally implement simple models propagate strongly, c) that there is a framework in which recurrent, deep and shallow networks can be seen to fall into a descriptive power hierarchy in agreement with notions from the theory of recursive function","authors_text":"Giulio Ruffini","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-13T00:54:03Z","title":"Models, networks and algorithmic complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.05627","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:e7a7add777c755c6976f884d8d88114687130b731be484480bf31ab2befee73c","target":"record","created_at":"2026-05-18T00:54:51Z","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":"bd31d3109039b586a71be69a0476800ae51fd62d1404c0c9abb6d4a9805ce7ef","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-12-13T00:54:03Z","title_canon_sha256":"63c9d307f916c4c461173fed3918a696575117f17de2d9945acfd3d22ba15c53"},"schema_version":"1.0","source":{"id":"1612.05627","kind":"arxiv","version":1}},"canonical_sha256":"5b1468ac93b11ea23e23970f679b9e67817a00ab0f822602ca6f096496c76aa6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b1468ac93b11ea23e23970f679b9e67817a00ab0f822602ca6f096496c76aa6","first_computed_at":"2026-05-18T00:54:51.411326Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:51.411326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9GCIhS35mNczu3WzilJHV/ZzenPCrOcLfwvDuIrroc5OwkrLMluw2vP5DZEReOQQlkBDtnF0yf6qYDWd7rlPDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:51.411931Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.05627","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e7a7add777c755c6976f884d8d88114687130b731be484480bf31ab2befee73c","sha256:c4e04a8a8b58639de364c8b460f023527a3e2ba4d0f2c20514a39324d70434f3"],"state_sha256":"f8670b04105833d255c3dd97db9e230f71579d2bbce12b25d81323090808b3ac"}