Abstract
Optical architectures that use exponential space for solving instances of the (non-necessarily-binary) permanent are presented. This is the first work to specifically focus on such hard on average problems. Two architectures are suggested the first is based on programmable masks, and the second on preprepared fixed number of masks.
Original language | English |
---|---|
Pages (from-to) | 891-902 |
Number of pages | 12 |
Journal | Natural Computing |
Volume | 9 |
Issue number | 4 |
DOIs | |
State | Published - 1 Dec 2010 |
Keywords
- Hard in average
- Optical computing
- Permanent
ASJC Scopus subject areas
- Computer Science Applications