A Neural Circuit for the Maximum 2-Satisfiability Problem

Maria Alberta Alberti,; Alberto, Bertoni; Paola, Campadelli; Giuliano, Grossi; Posenato, Roberto

doi:10.1109/EMPDP.1995.389192

CATALOGO DEI PRODOTTI DELLA RICERCA

IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.

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 μs with relative error less than 0.003

Titolo:	A Neural Circuit for the Maximum 2-Satisfiability Problem
Autori:	Maria Alberta Alberti Alberto Bertoni Paola Campadelli Giuliano Grossi POSENATO, Roberto mostra contributor esterni nascondi contributor esterni
Data di pubblicazione:	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 20 μs with relative error less than 0.003
Handle:	http://hdl.handle.net/11562/16332
ISBN:	0818670312
Appare nelle tipologie:	04.01 Contributo in atti di convegno

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11562/16332

Citazioni

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