SOAR complexity