A Reconfigurable Photonic Processor for NP-complete Problems.
Xiao-Yun XuTian-Yu ZhangZi-Wei WangChu-Han WangXian-Min JinPublished in: CoRR (2023)
Keyphrases
- np complete problems
- np complete
- graph coloring
- digital signal
- systolic array
- phase transition
- sat problem
- hard problems
- functional units
- hardware implementation
- combinatorial problems
- decision problems
- job shop scheduling
- parallel architecture
- np hard
- scheduling problem
- computational complexity
- field programmable gate array
- satisfiability problem
- constraint satisfaction problems