{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:W33MHAON6UCVAQMXNAJAG6OALY","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":"3405aa85dad63eddc805e3c74dff61c1c70cf6d034eea533f7bdc73f0b5aafa4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-19T21:26:22Z","title_canon_sha256":"afbd58f76dcb96f95d7c810ae5755d3af64ce84bec3192df1a1b919c28d0922d"},"schema_version":"1.0","source":{"id":"1612.06419","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.06419","created_at":"2026-05-17T23:51:21Z"},{"alias_kind":"arxiv_version","alias_value":"1612.06419v3","created_at":"2026-05-17T23:51:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.06419","created_at":"2026-05-17T23:51:21Z"},{"alias_kind":"pith_short_12","alias_value":"W33MHAON6UCV","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W33MHAON6UCVAQMX","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W33MHAON","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:2604f6f04596168ee92b4cdcde813b862fbe6d30916dda984804edda934402de","target":"graph","created_at":"2026-05-17T23:51:21Z","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":"This paper investigates second-order representations in the sense of Kawamura and Cook for spaces of integrable functions that regularly show up in analysis. It builds upon prior work about the space of continuous functions on the unit interval: Kawamura and Cook introduced a representation inducing the right complexity classes and proved that it is the weakest second-order representation such that evaluation is polynomial-time computable. The first part of this paper provides a similar representation for the space of integrable functions on a bounded subset of Euclidean space: The weakest rep","authors_text":"Florian Steinberg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-19T21:26:22Z","title":"Complexity theory for spaces of integrable functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.06419","kind":"arxiv","version":3},"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:13b2fea264c0433b512a8e0da366299f926b27091a622b794e82385dc1101d19","target":"record","created_at":"2026-05-17T23:51:21Z","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":"3405aa85dad63eddc805e3c74dff61c1c70cf6d034eea533f7bdc73f0b5aafa4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-19T21:26:22Z","title_canon_sha256":"afbd58f76dcb96f95d7c810ae5755d3af64ce84bec3192df1a1b919c28d0922d"},"schema_version":"1.0","source":{"id":"1612.06419","kind":"arxiv","version":3}},"canonical_sha256":"b6f6c381cdf50550419768120379c05e2559cdc970d09ba2aeda9f39c192c038","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b6f6c381cdf50550419768120379c05e2559cdc970d09ba2aeda9f39c192c038","first_computed_at":"2026-05-17T23:51:21.724279Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:21.724279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4bfSHdmq8bP7ah7hW2HbABD3Rfw5s6XpS0PerMel3TusYshGqvLoleUR0FaF2p2/cvCDkTbY5kkdyFfg0nP9CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:21.724791Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.06419","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:13b2fea264c0433b512a8e0da366299f926b27091a622b794e82385dc1101d19","sha256:2604f6f04596168ee92b4cdcde813b862fbe6d30916dda984804edda934402de"],"state_sha256":"35f02affadc6047b1b5f087da4df17281432fb7a05c4aff9b65d5c950f2324d5"}