Memristive oscillatory circuits for resolution of NP-complete logic puzzles: Sudoku case.
Theodoros Panagiotis ChatzinikolaouIosif-Angelos FyrigosRafailia-Eleni KaramaniVasileios G. NtinasGiorgos DimitrakopoulosSorin CotofanaGeorgios Ch. SirakoulisPublished in: CoRR (2020)
Keyphrases
- np complete
- delay insensitive
- polynomially solvable
- randomly generated
- logic synthesis
- high speed
- high resolution
- np hard
- constraint satisfaction
- satisfiability problem
- digital circuits
- phase transition
- logical equivalence
- shift register
- logic circuits
- neural network
- constraint satisfaction problems
- low resolution
- computational complexity