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(n2) with n being the number of variables in contrast to O(n4) 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