Content deleted Content added
→Wavelength-based computing: Fix author formatting Tags: Mobile edit Mobile web edit Advanced mobile edit |
|||
Line 72:
===Wavelength-based computing===
Wavelength-based computing<ref>{{cite conference|author=Sama Goliaei, Saeed Jalili|title= An Optical Wavelength-Based Solution to the 3-SAT Problem|conference=Optical SuperComputing Workshop|date=2009|doi=10.1007/978-3-642-10442-8_10| pages=77–85|bibcode=2009LNCS.5882...77G}}</ref> can be used to solve the [[Boolean satisfiability problem#3-satisfiability|3-SAT]] problem with n variables, m clauses and with no more than 3 variables per clause. Each wavelength, contained in a light ray, is considered as possible value-assignments to n variables. The optical device contains prisms and mirrors are used to discriminate proper wavelengths which satisfy the formula.<ref>{{Cite journal|
===Computing by xeroxing on transparencies===
|