{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:6SCQKSQZHOVZ5ZYAARYAYGHTB4","short_pith_number":"pith:6SCQKSQZ","schema_version":"1.0","canonical_sha256":"f485054a193bab9ee70004700c18f30f2b27671157c363cfa4580c8c5c867dba","source":{"kind":"arxiv","id":"2605.17801","version":1},"attestation_state":"computed","paper":{"title":"The information-theoretic complexity of differentiable functions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.NA","math.IT","math.NA","nlin.CG"],"primary_cat":"cs.IT","authors_text":"Matthijs Ruijgrok","submitted_at":"2026-05-18T03:25:36Z","abstract_excerpt":"A measure for the complexity of a differentiable function f(x) on an interval is introduced. It is based on approximations of the function by piecewise constant functions. The measure takes into account the quality of the approximation and the number of intervals in the approximating function.\n  This measure, called the V-complexity of f(x), is shown to formalize some intuitions about the simplicity or complexity of f(x).\n  The V-complexity is then compared to another measure of complexity, namely how compressible an approximation of f(x) is. It is hypothesized that V-complexity is equivalent "},"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":"2605.17801","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2026-05-18T03:25:36Z","cross_cats_sorted":["cs.NA","math.IT","math.NA","nlin.CG"],"title_canon_sha256":"f64c7f3660795887fc4b42ef3de1b8a57f800f42169b7755af14e63c2bc6a373","abstract_canon_sha256":"d42d6f9839c305b1b2b6119a7fdd1c43428850d5946f3f6c95dbf4c177a42151"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:04:58.997378Z","signature_b64":"lutbViBN8v5Y0DszOXSt1WfSxNz/FU1C309AXLaMWyRVwTStFGrZfWQAPh880dofa6YosURzi5fNl7CEYNUgDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f485054a193bab9ee70004700c18f30f2b27671157c363cfa4580c8c5c867dba","last_reissued_at":"2026-05-20T00:04:58.996547Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:04:58.996547Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The information-theoretic complexity of differentiable functions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.NA","math.IT","math.NA","nlin.CG"],"primary_cat":"cs.IT","authors_text":"Matthijs Ruijgrok","submitted_at":"2026-05-18T03:25:36Z","abstract_excerpt":"A measure for the complexity of a differentiable function f(x) on an interval is introduced. It is based on approximations of the function by piecewise constant functions. The measure takes into account the quality of the approximation and the number of intervals in the approximating function.\n  This measure, called the V-complexity of f(x), is shown to formalize some intuitions about the simplicity or complexity of f(x).\n  The V-complexity is then compared to another measure of complexity, namely how compressible an approximation of f(x) is. It is hypothesized that V-complexity is equivalent "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.17801","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.17801/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2605.17801","created_at":"2026-05-20T00:04:58.996682+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.17801v1","created_at":"2026-05-20T00:04:58.996682+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.17801","created_at":"2026-05-20T00:04:58.996682+00:00"},{"alias_kind":"pith_short_12","alias_value":"6SCQKSQZHOVZ","created_at":"2026-05-20T00:04:58.996682+00:00"},{"alias_kind":"pith_short_16","alias_value":"6SCQKSQZHOVZ5ZYA","created_at":"2026-05-20T00:04:58.996682+00:00"},{"alias_kind":"pith_short_8","alias_value":"6SCQKSQZ","created_at":"2026-05-20T00:04:58.996682+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/6SCQKSQZHOVZ5ZYAARYAYGHTB4","json":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4.json","graph_json":"https://pith.science/api/pith-number/6SCQKSQZHOVZ5ZYAARYAYGHTB4/graph.json","events_json":"https://pith.science/api/pith-number/6SCQKSQZHOVZ5ZYAARYAYGHTB4/events.json","paper":"https://pith.science/paper/6SCQKSQZ"},"agent_actions":{"view_html":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4","download_json":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4.json","view_paper":"https://pith.science/paper/6SCQKSQZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.17801&json=true","fetch_graph":"https://pith.science/api/pith-number/6SCQKSQZHOVZ5ZYAARYAYGHTB4/graph.json","fetch_events":"https://pith.science/api/pith-number/6SCQKSQZHOVZ5ZYAARYAYGHTB4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4/action/storage_attestation","attest_author":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4/action/author_attestation","sign_citation":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4/action/citation_signature","submit_replication":"https://pith.science/pith/6SCQKSQZHOVZ5ZYAARYAYGHTB4/action/replication_record"}},"created_at":"2026-05-20T00:04:58.996682+00:00","updated_at":"2026-05-20T00:04:58.996682+00:00"}