loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3rd Euromicro Workshop on Parallel and Distributed Processing
A neural circuit for the maximum 2-satisfiability problem
San Remo, Italy
January 25-January 27
ISBN: 0-8186-7031-2
ASCII Text
x 
 
M.A. Alberti, A. Bertoni, P. Campadelli, G. Grossi, R. Posenato, "A neural circuit for the maximum 2-satisfiability problem," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 319, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995.
 
 
BibTex
x
 
@article{ 10.1109/EMPDP.1995.389192,
author = {M.A. Alberti and A. Bertoni and P. Campadelli and G. Grossi and R. Posenato},
title = {A neural circuit for the maximum 2-satisfiability problem},
journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on},
volume = {0},
year = {1995},
issn = {1066-6192},
pages = {319},
doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389192},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on
TI - A neural circuit for the maximum 2-satisfiability problem
SN - 1066-6192
SP
EP
A1 - M.A. Alberti,
A1 - A. Bertoni,
A1 - P. Campadelli,
A1 - G. Grossi,
A1 - R. Posenato,
PY - 1995
KW - neural nets; computability; maximum 2-satisfiability; neural networks; FPGA; neural circuit; 2-satisfiability problem
VL - 0
JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on
ER -
 
M.A. Alberti, Dipartimento di Sci. dell'Inf., Milan Univ., Italy
A. Bertoni, Dipartimento di Sci. dell'Inf., Milan Univ., Italy
P. Campadelli, Dipartimento di Sci. dell'Inf., Milan Univ., Italy
G. Grossi, Dipartimento di Sci. dell'Inf., Milan Univ., Italy
R. Posenato, Dipartimento di Sci. dell'Inf., Milan Univ., Italy
In this paper we discuss a uniform family of circuits, realizing neural networks to solve approximately the maximum 2-satisfiability problem. An implementation on FPGA for the problem instances of 16 variables and 480 clauses is presented. The circuit shows a good performance solving problem instances in 20 /spl mu/s with relative error less than 0.003.
Index Terms:
neural nets; computability; maximum 2-satisfiability; neural networks; FPGA; neural circuit; 2-satisfiability problem
Citation:
M.A. Alberti, A. Bertoni, P. Campadelli, G. Grossi, R. Posenato, "A neural circuit for the maximum 2-satisfiability problem," pdp, pp.319, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.