Analog circuit for solving assignment problems

摘要

A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(n/sup 2/) with n being the number of variables in contrast to O(n/sup 4/) required for previously developed circuits based on the Hopfield neural networks. Moreover, its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors.