首页|期刊导航|Fundamental Research|A special machine for solving NP-complete problems

A special machine for solving NP-complete problems

Jin Xu Le Yu Huihui Yang Siyuan Ji Pu Wu Yu Zhang Anqi Yang Quanyou Li Haisheng Li Enqiang Zhu Xiaolong Shi Zehui Shao Huang Leng Xiaoqing Liu

Fundamental Research2025，Vol.5Issue(4)：P.1743-1749,7.

Fundamental Research2025，Vol.5Issue(4)：P.1743-1749,7.DOI:10.1016/j.fmre.2025.05.010

A special machine for solving NP-complete problems

Jin Xu ¹Le Yu ²Huihui Yang ³Siyuan Ji ²Pu Wu ⁴Yu Zhang ⁴Anqi Yang ²Quanyou Li ²Haisheng Li ²Enqiang Zhu ⁵Xiaolong Shi ⁵Zehui Shao ⁵Huang Leng ⁴Xiaoqing Liu⁴

作者信息

1. School of Computer Science,Peking University,Beijing 100871,China School of Computer and Artificial Intelligence,Beijing technology and Business University,Beijing 100048,China
2. School of Computer and Artificial Intelligence,Beijing technology and Business University,Beijing 100048,China
3. School of Life Sciences,Xiangya School of Medicine,Central South University,Changsha 410013,China
4. School of Computer Science,Peking University,Beijing 100871,China
5. Institute of Computing Science and Technology,Guangzhou University,Guangzhou 510006,China
折叠

摘要

关键词

NP-complete problems/Graph coloring/Probe mechine/Electronic probe computer/Computer architecture

分类

信息技术与安全科学

引用本文复制引用

Jin Xu,Le Yu,Huihui Yang,Siyuan Ji,Pu Wu,Yu Zhang,Anqi Yang,Quanyou Li,Haisheng Li,Enqiang Zhu,Xiaolong Shi,Zehui Shao,Huang Leng,Xiaoqing Liu..A special machine for solving NP-complete problems[J].Fundamental Research,2025,5(4):P.1743-1749,7.

基金项目

supported by the National Major Research Instrument Development Project(62427811) （62427811）

the Key Program of the National Natural Science Foundation of China(62332006) （62332006）

the General Program of the National Natural Science Foundation of China(62172014). （62172014）

Fundamental Research

ISSN：2096-9457

访问量1

下载量0

段落导航