������ �������������� �� ��������������� ������������ (University of California) � ���������������� ������������ (Politecnico di Torino), �����, ������, ������� ������ � ������� �������������� ������� ������� ������� ����������, ����������� �������� �� ��� ������ ����������� ���������� ���������, � ����� �������������� ����� ������, ��� ���������� ���-��������� (memcomputer), ���������. �������� ��������� ���������� ���� ���-��������� ��� �������� ��������� ������� ��� ���������� NP-������ ������ ������ � ����� �����������.

����, ������� ����� � ������ ���������������� ���-����������, �������� ��� � ������� ������� �������� ��������, �� ������ �� ���������� ������� ��� ���������� ������������� �������. � ����������������, �������������� ���� ���������� ������ � ����� ��� ����������, �� �� ���������� ������ ����������� ��� ���������� ���������� � ����� ����������, � �������� �������� ���-���������. ���� �������� ���������, �� ���-��������� - ��� ���������, ������� ������ ������, ��������� ������� � ����� ������ ������������. � ������� �� �����, ��� ����������� ���������� ���������� ���������� � �������� � ������� ��� ������ ���������� ��������� ��������� (���������� ����������).

� ����� ������ ��������� ���������������� ���-��������� ��������� ����� � ������������� �����, ������ ������������ ����������, �� ��������� ���������� ����� ����������� � �������� ����������� ��������������� ���-����������� ����� �������� ����, ��� � ���� ����������� ����������� �� ������ ������� ������������. ������, ��������� ���-�����������, �������� � ������� ���������� �������������� ����������, ���������� �����, � ���� ��� ����������� ����� ����������� ������ ������ �� �������, ��� � ������ �������������� �������, �� � �� ����� ������� ������� �� ������� ������� �� ����� ��������� ��������� ��� � ����� ���������.

��� �������� ������� ���-���������� ������ �������� ����������� ��������� ����� �������������� �����������, ��������� �� ����� ������������ �������� ��������. � ���������� �� ����� ���� �������� ��� ���������� ���-���������, ������� � ������� ������� ���-���������� ������������� ����� ����� ����. ������ �� ����� ����������� �������� �������� ��� ��������� ����������� ��������, ����� �� ������� �������� ������������� �������������, � ����������� �� ��������� �������, � �������, �� �������� �������� �������������� ����. ��� ��������� ���-���������� ������������ ������� � ������������ ���� � �� �� ����������.

��� ��� ����������� ����, ���-��������� �������� ������ ����� ���� ���� ������. �, �������� ��������������, �������� ��������� �������������� ���-����������, �������� �� ����������������� ���������� � ���� ���������, �������� ����� ����� �������, ����������� ����������� �� ����������� ����. ����� ����������, ���� ��� � ����� ������� � ��������� �����, ������� ����� ������ ����������������������� ��������, ���������� ����������� ���������� ������ ������ ���� ������������ ������, �� ����� ������, ������� ����� "��������� �� ������" ���� ����� ������ ������������ ���������������. ���, ��� ��������� ���������� � ���-������������, �������� �������� ��������� ��� �����-�� �����.