# Undecidable problem

Last edited: 2026-02-05

Undecidable problem

A problem is undecidable if there is no algorithm that solves the problem on every input even given unlimited resources.