כן..
מודל של מכונה בעלת K סרטים (וכל שאר הוריאציות הרגילות של המודלים) שקול למודל ה-"סטנדרטי" עד כדי משהו פולינומי. אמנם כשמדברים על סיבוכיות אלגוריתמים ועל מימושים "אמיתיים", יש משמעות חשובה מאוד להבדל פולינומי, אבל מכיוון שבחישוביות כל עוד הפתרון הוא בזמן פולינומי (אפילו אם זה n^100) הכל טוב מאוד, אז ההבדלים במודלים לא באים לידי ביטוי.
