Optical solution for hard on average #P-complete instances (using exponential space for solving instances of the permanent)
Source: Natural Computing, Volume 9, Number 4, December 2010 , pp. 891-902(12)
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.
Document Type: Research article
Affiliations: 1: Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel 2: Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel, Email: email@example.com
Publication date: 2010-12-01