探针计算机自动转编硬件系统研究数据
收藏国家基础学科公共科学数据中心2026-01-30 收录
下载链接：
https://nbsdc.cn/general/dataDetail?id=683de969195d261233189659&type=1
下载链接
链接失效反馈官方服务：
资源简介：
随着计算复杂性问题的日益突出，由于电子计算机不能有效处理当今社会中诸如漏洞搜索、蛋白质结构预测、优化调度等 NP -难问题，而这些问题均可转化成相应的图计算问题。为此，本研究提出探针计算机自动转编系统（Probe Mechine Automated Transformation System, PMATS），通过将NP-难问题规约为3-着色图问题实现高效计算。本数据集系统性地收录了转编过程的全流程实验数据，包括：（1）原始NP-难问题的标准化输入实例；（2）PCATS系统生成的等效3-着色图问题数据集；（3）转编过程中的规则映射记录与性能指标。数据集覆盖组合优化、生物信息学、网络安全等典型领域的转编案例，每个实例均经过拓扑验证与等价性证明。本数据集可为图计算、量子计算等新型计算架构的研究提供基准测试集，同时为复杂性理论中的问题规约方法研究提供实证支持
提供机构：
广州大学
