בתורת החישוביות ובתורת הסיבוכיות, מחרוזת עצה היא כלי חישוב לא יוניפורמי, שמייצג מחרוזת קבועה לכל אורך קלט אפשרי. מחרוזת עצה יכולה להיות מכל אורך שהוא, אך מחרוזת עצה מאורך אקספוננציאלי גוררת מידית הכרעה של שפה אפשרית. מתוך ויקיפדיה

מחר שבת, מחר תמות, מחראב, מחרב, מחרדזה (עיר), מחרוזן דו⁻גוני, מחרוזת (מדעי המחשב), מחרוזת (תכנות), מחרוזת אבני הירקן, מחרוזת הירקן