A neural circuit for the maximum 2-satisfiability problem

San Remo, Italy January 25-January 27

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389192

3rd Euromicro Workshop on Parallel an ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by M.A. Alberti Articles by A. Bertoni Articles by P. Campadelli Articles by G. Grossi Articles by R. Posenato

	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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.