בעייה בלתי ניתנת לחישוב מחשבים ומערכות מידע
לועזית: non-computable problem

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