{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:PM2ETUWQ6ZIKKOKYVJMV2OLONN","short_pith_number":"pith:PM2ETUWQ","canonical_record":{"source":{"id":"1203.6286","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-03-28T15:01:53Z","cross_cats_sorted":[],"title_canon_sha256":"87fae1465a5e49aed893526cdae1c3b760aeba0b2584503608e456ae41f03756","abstract_canon_sha256":"c5d22e7b5471b452d67857892a5349a87b1da1b73f9a54d9085e36ac68e8360b"},"schema_version":"1.0"},"canonical_sha256":"7b3449d2d0f650a53958aa595d396e6b645ed53ed9f0fbcf468d879e559ed3da","source":{"kind":"arxiv","id":"1203.6286","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.6286","created_at":"2026-05-18T00:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"1203.6286v5","created_at":"2026-05-18T00:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.6286","created_at":"2026-05-18T00:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"PM2ETUWQ6ZIK","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PM2ETUWQ6ZIKKOKY","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PM2ETUWQ","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:PM2ETUWQ6ZIKKOKYVJMV2OLONN","target":"record","payload":{"canonical_record":{"source":{"id":"1203.6286","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-03-28T15:01:53Z","cross_cats_sorted":[],"title_canon_sha256":"87fae1465a5e49aed893526cdae1c3b760aeba0b2584503608e456ae41f03756","abstract_canon_sha256":"c5d22e7b5471b452d67857892a5349a87b1da1b73f9a54d9085e36ac68e8360b"},"schema_version":"1.0"},"canonical_sha256":"7b3449d2d0f650a53958aa595d396e6b645ed53ed9f0fbcf468d879e559ed3da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:13.844526Z","signature_b64":"hdnYkv3amlKtaLM6izf0wVlDIr6sOlOe1VZtWTyDMulH7Ez+NshE9bwBUfWpK7OlerS6zH37FNjE45z96JonCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b3449d2d0f650a53958aa595d396e6b645ed53ed9f0fbcf468d879e559ed3da","last_reissued_at":"2026-05-18T00:17:13.843914Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:13.843914Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.6286","source_version":5,"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:17:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"26FpLmOWKmXgK1gKBYFpSVaRW9P+Iu05bSBBJ2YGEwM74u62qhYZ8c95y/PzZpRpqTEwrmimz2hP8SccHFCCCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:11:22.594877Z"},"content_sha256":"7b37c4930b4511a270bc7ad5a46d79b6ef8b6875bf7e56db9d72aa2ad7e4fcb5","schema_version":"1.0","event_id":"sha256:7b37c4930b4511a270bc7ad5a46d79b6ef8b6875bf7e56db9d72aa2ad7e4fcb5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:PM2ETUWQ6ZIKKOKYVJMV2OLONN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Easiest and Hardest Fitness Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Jun He, Tianshi Chen, Xin Yao","submitted_at":"2012-03-28T15:01:53Z","abstract_excerpt":"The hardness of fitness functions is an important research topic in the field of evolutionary computation. In theory, the study can help understanding the ability of evolutionary algorithms. In practice, the study may provide a guideline to the design of benchmarks. The aim of this paper is to answer the following research questions: Given a fitness function class, which functions are the easiest with respect to an evolutionary algorithm? Which are the hardest? How are these functions constructed? The paper provides theoretical answers to these questions. The easiest and hardest fitness functi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.6286","kind":"arxiv","version":5},"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:17:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0Ztbft/6BZCIP7B3NBR8PaKTA0RVReZli2oQwg60YcDJIJPNwLzAkl34xCd3OcvvJxXpSlEYnW5L5LeDWZndCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:11:22.595655Z"},"content_sha256":"3f7646ebf4e2057624e945397e9c130dffa63a839694bb39dd4b31d1a490c58c","schema_version":"1.0","event_id":"sha256:3f7646ebf4e2057624e945397e9c130dffa63a839694bb39dd4b31d1a490c58c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN/bundle.json","state_url":"https://pith.science/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN/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-05-25T16:11:22Z","links":{"resolver":"https://pith.science/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN","bundle":"https://pith.science/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN/bundle.json","state":"https://pith.science/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PM2ETUWQ6ZIKKOKYVJMV2OLONN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PM2ETUWQ6ZIKKOKYVJMV2OLONN","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":"c5d22e7b5471b452d67857892a5349a87b1da1b73f9a54d9085e36ac68e8360b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-03-28T15:01:53Z","title_canon_sha256":"87fae1465a5e49aed893526cdae1c3b760aeba0b2584503608e456ae41f03756"},"schema_version":"1.0","source":{"id":"1203.6286","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.6286","created_at":"2026-05-18T00:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"1203.6286v5","created_at":"2026-05-18T00:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.6286","created_at":"2026-05-18T00:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"PM2ETUWQ6ZIK","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PM2ETUWQ6ZIKKOKY","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PM2ETUWQ","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:3f7646ebf4e2057624e945397e9c130dffa63a839694bb39dd4b31d1a490c58c","target":"graph","created_at":"2026-05-18T00:17:13Z","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":"The hardness of fitness functions is an important research topic in the field of evolutionary computation. In theory, the study can help understanding the ability of evolutionary algorithms. In practice, the study may provide a guideline to the design of benchmarks. The aim of this paper is to answer the following research questions: Given a fitness function class, which functions are the easiest with respect to an evolutionary algorithm? Which are the hardest? How are these functions constructed? The paper provides theoretical answers to these questions. The easiest and hardest fitness functi","authors_text":"Jun He, Tianshi Chen, Xin Yao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-03-28T15:01:53Z","title":"On the Easiest and Hardest Fitness Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.6286","kind":"arxiv","version":5},"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:7b37c4930b4511a270bc7ad5a46d79b6ef8b6875bf7e56db9d72aa2ad7e4fcb5","target":"record","created_at":"2026-05-18T00:17:13Z","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":"c5d22e7b5471b452d67857892a5349a87b1da1b73f9a54d9085e36ac68e8360b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2012-03-28T15:01:53Z","title_canon_sha256":"87fae1465a5e49aed893526cdae1c3b760aeba0b2584503608e456ae41f03756"},"schema_version":"1.0","source":{"id":"1203.6286","kind":"arxiv","version":5}},"canonical_sha256":"7b3449d2d0f650a53958aa595d396e6b645ed53ed9f0fbcf468d879e559ed3da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b3449d2d0f650a53958aa595d396e6b645ed53ed9f0fbcf468d879e559ed3da","first_computed_at":"2026-05-18T00:17:13.843914Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:13.843914Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hdnYkv3amlKtaLM6izf0wVlDIr6sOlOe1VZtWTyDMulH7Ez+NshE9bwBUfWpK7OlerS6zH37FNjE45z96JonCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:13.844526Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.6286","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b37c4930b4511a270bc7ad5a46d79b6ef8b6875bf7e56db9d72aa2ad7e4fcb5","sha256:3f7646ebf4e2057624e945397e9c130dffa63a839694bb39dd4b31d1a490c58c"],"state_sha256":"0adbb6d7def0846a3557946a1801b9b62b5ff6c21087b9a869d6a82a0e308c6d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CmI6IGCOpapw8N6iU+LeKh2dItNG8KY+nFhGtybNebOOkO8nl9sgopLEfhg+ot04kYr/eI4wOiaFNk2TH6HIDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T16:11:22.599484Z","bundle_sha256":"b056f06b7a74239bda0fb58ec215a898a2c38a243eab5910b71837b1dffcc3dd"}}