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: ISCAS (2020)
Keyphrases
- np complete
- polynomially solvable
- logic synthesis
- delay insensitive
- asynchronous circuits
- np hard
- randomly generated
- satisfiability problem
- logic programming
- logic circuits
- digital circuits
- computational complexity
- chip design
- pspace complete
- high speed
- neural network
- logical framework
- modal logic
- conjunctive queries
- polynomial time complexity