1
Поширення віри для приблизного реального 3LIN?
У науковому документі від 2002 року Мезард, Паризі та Зеччина висунули евристичне поширення вірування для випадкових 3SAT. Експерименти показують, що евристика добре працює для співвідношень обмежень на змінну, для яких, ймовірно, існує задовольняюче призначення. Мої запитання: (1) Що робити, якщо розглянути випадковий 3LIN замість випадкового 3SAT? (кожне обмеження є випадковим …