同期更新では1ステップで、 すべてのニューロンが同時に出力を更新する。 非同期更新は、1ステップにおいて 1つのニューロンのみが出力を更新する。
また、 非同期更新するネットワークで、 状態更新するニューロンを選ぶ際は乱数によって選択するが、 すべてのニューロンが更新を終えるまで同じニューロン を更新しないという制約を設ける場合とそうでない場合がある。 本研究では双方とも採用し、 この制約を設ける場合を「制約あり非同期更新」、 設けない場合を「制約なし非同期更新」として区別する。