NLIN

في نظرية التعقيد الحسابي ، تُعرف NLIN بأنها فئة مسائل القرار التي يمكن حلها بواسطة آلة تورينغ متعددة الأشرطة غير الحتمية في زمن خطي، O ( n ). ومن المعروف أن هذه الفئة تختلف عن نظيرتها الحتمية، DLIN . ^{[ 1 ]}