Oapproximerbarhet är ett begrepp inom datavetenskap och matematik som beskriver egenskapen hos ett problem att inte kunna lösas med en algoritm som ger ett resultat som är godtyckligt nära den optimala lösningen inom en rimlig tid. Det innebär att det inte finns någon algoritm som kan beräkna en lös.