COINjecture/SubsetSum_Solutions

--- license: mit task_categories: - other language: - en tags: - subset-sum - np-complete - blockchain - proof-of-work size_categories: - n<1K --- # COINjecture/SubsetSum_Solutions ## Dataset Description **Subset Sum Problem** solutions from the COINjecture Network B blockchain. Subset Sum problem instances and solutions from COINjecture Network B blockchain mining This dataset contains real-world computational problem instances and their solutions that were generated and validated through blockchain consensus using Proof-of-Useful-Work (PoUW). ## Dataset Structure ### Schema Each record contains: - `problem_id`: Unique identifier for the problem instance - `problem_type`: "SubsetSum" - `problem_data`: Subset Sum problem specification - `numbers`: List of integers - `target`: Target sum to achieve - `solution_data`: Subset Sum solution (indices) - `indices`: List of indices from numbers array that sum to target - `problem_complexity`: Difficulty weight of the problem - `bounty`: Token reward for solving (in smallest unit) - `time_asymmetry`: Ratio of solve time to verify time - `space_asymmetry`: Ratio of solve memory to verify memory - `solve_energy_joules`: Energy consumed during solution - `verify_energy_joules`: Energy consumed during verification - `total_energy_joules`: Total energy consumed - `energy_asymmetry`: Ratio of solve energy to verify energy - `work_score`: Computed work score based on asymmetries - `block_height`: Blockchain height where solution was accepted - `timestamp`: Unix timestamp of solution - `status`: Problem status (Mined, Validated, etc.) - `energy_measurement_method`: Method used for energy measurement - `submission_mode`: How problem was submitted (mining, public, private) ### Data Fields All records include comprehensive metrics: - **Asymmetry Metrics**: Time, space, and energy asymmetries between solving and verification - **Energy Measurements**: Detailed energy consumption during computation - **Work Scores**: Blockchain consensus work scores based on computational asymmetries - **Blockchain Metadata**: Block height, timestamps, miner addresses ### Data Splits This is a continuously growing dataset with new solutions added as they are mined on the blockchain. ## Dataset Creation ### Source Data Solutions are generated through the COINjecture Network B blockchain's mining process, where miners solve NP-hard problems to mine blocks. ### Energy Measurement Energy measurements use platform-specific methods: - **Linux**: RAPL (Running Average Power Limit) interface - **macOS**: powermetrics - **Fallback**: CPU TDP-based estimation ## Considerations for Using the Data ### Bias and Limitations - Problem difficulty varies based on blockchain difficulty adjustment - Energy measurements may use estimation on platforms without hardware monitoring - Solutions represent successfully mined blocks only (failed attempts not recorded) ## Additional Information ### Dataset Curators COINjecture Network B - Autonomous blockchain dataset generation ### Licensing MIT License ### Citation ```bibtex @misc{coinjecture_netb_subsetsum, author = {COINjecture Network B}, title = {Subset Sum Problem Solutions from Proof-of-Useful-Work Blockchain}, year = {2025}, publisher = {Hugging Face}, url = {https://huggingface.co/datasets/COINjecture/SubsetSum_Solutions} } ``` ### Contact For issues or questions, please open an issue on the [COINjecture GitHub repository](https://github.com/Quigles1337/COINjecture1337-REFACTOR). --- **Generated automatically by COINjecture Network B blockchain nodes**license: MIT许可证 任务类别：其他 语言：英语 标签：子集和（subset-sum）、NP完全（np-complete）、区块链（blockchain）、工作量证明（proof-of-work） 数据规模：n<1K # COINjecture/子集和问题解（SubsetSum_Solutions） ## 数据集描述 **子集和问题（Subset Sum Problem）** 解，源自COINjecture网络B区块链。 本数据集收录了来自COINjecture网络B区块链挖矿流程所生成的子集和问题实例及其解。 本数据集包含通过**有用工作量证明（Proof-of-Useful-Work, PoUW）**实现区块链共识机制所生成并验证的真实场景计算问题实例及其解。 ## 数据集结构 ### 数据模式 每条记录包含以下字段： - `problem_id`：问题实例的唯一标识符 - `problem_type`：固定为"SubsetSum"（子集和问题） - `problem_data`：子集和问题规格说明 - `numbers`：整数列表 - `target`：目标求和值 - `solution_data`：子集和问题的解（索引形式） - `indices`：`numbers`数组中可求和得到目标值的元素索引列表 - `problem_complexity`：问题的难度权重 - `bounty`：求解该问题可获得的代币奖励（以最小单位计） - `time_asymmetry`：求解时间与验证时间的比值 - `space_asymmetry`：求解内存与验证内存的比值 - `solve_energy_joules`：求解过程消耗的能量（单位：焦耳） - `verify_energy_joules`：验证过程消耗的能量（单位：焦耳） - `total_energy_joules`：总消耗能量（单位：焦耳） - `energy_asymmetry`：求解能量与验证能量的比值 - `work_score`：基于不对称性计算得到的工作得分 - `block_height`：该解被区块链接纳的区块高度 - `timestamp`：求解完成的Unix时间戳 - `status`：问题状态（如已挖矿、已验证等） - `energy_measurement_method`：能量测量所采用的方法 - `submission_mode`：问题提交方式（挖矿、公开、私有等） ### 数据字段 所有记录均包含以下全面指标： - **不对称性指标**：求解与验证过程之间的时间、空间与能量不对称性 - **能量测量**：计算过程中的详细能耗数据 - **工作得分**：基于计算不对称性生成的区块链共识工作得分 - **区块链元数据**：区块高度、时间戳、矿工地址 ### 数据划分 本数据集为持续增长型数据集，新的求解结果会随着区块链挖矿过程不断新增。 ## 数据集构建 ### 源数据 求解结果通过COINjecture网络B区块链的挖矿流程生成，矿工需求解NP难（NP-hard）问题以完成区块挖矿。 ### 能量测量 能量测量采用平台专属方法： - **Linux系统**：采用RAPL（运行平均功率限制，Running Average Power Limit）接口 - **macOS系统**：采用powermetrics工具 - **备选方案**：基于CPU热设计功耗（TDP, Thermal Design Power）的估算方法 ## 数据使用注意事项 ### 偏倚与局限性 - 问题难度会随区块链的难度调整机制发生变化 - 在未配备硬件监控功能的平台上，能耗测量可能采用估算方式 - 本数据集仅收录成功挖矿的区块对应的求解结果，未记录失败的尝试 ## 附加信息 ### 数据集管理者 COINjecture网络B —— 自主化区块链数据集生成项目 ### 许可证 MIT许可证 ### 引用格式 bibtex @misc{coinjecture_netb_subsetsum, author = {COINjecture Network B}, title = {Subset Sum Problem Solutions from Proof-of-Useful-Work Blockchain}, year = {2025}, publisher = {Hugging Face}, url = {https://huggingface.co/datasets/COINjecture/SubsetSum_Solutions} } ### 联系方式 如有问题或疑问，请在[COINjecture GitHub仓库](https://github.com/Quigles1337/COINjecture1337-REFACTOR)中提交Issue。 --- **本数据集由COINjecture网络B区块链节点自动生成**