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 20ps with relative error less than 0.003.

A neural circuit for the maximum 2-satisfiability problem / M.A. Alberti, A. Bertoni, P. Campadelli, G. Grossi, R. Posenato - In: Proceedings Euromicro Workshop on Parallel and Distributed Processing[s.l] : IEEE, 1995. - ISBN 0-8186-7031-2. - pp. 319-323 (( convegno Euromicro Workshop on Parallel and Distributed Processing tenutosi a San Remo nel 1995 [10.1109/EMPDP.1995.389192].

A neural circuit for the maximum 2-satisfiability problem

M.A. Alberti;A. Bertoni;P. Campadelli;G. Grossi
;
1995

Abstract

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 20ps with relative error less than 0.003.
Settore INF/01 - Informatica
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/937913
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact