לכסון (שיטת הוכחה) – הבדלי גרסאות

כמו כן ניתן באמצעות שיטה זו להראות היררכיה של זמן והיררכיה של מקום.<br />

 

ניתן להראות כי שיטת הלכסון לא יכולה לעזור בהוכחה שמחלקה אחת "חזקה" יותר ממחלקה אחרת, עבור מחלקות מסויימות.<br />

הדוגמא הידועה ביותר היא שלא ניתן להראות כ 'P!=NP' באמצעות שיטה זו.<br />