Definition

Not able to be determined or resolved by a clear decision or rule, especially in a mathematical or logical context.

Example

The problem was deemed undecidable, meaning no algorithm could solve it in a finite amount of time.

Conversation

I was reading about some problems in math that are undecidable.

Really? What does that mean exactly?

It means there's no algorithm to solve them in a finite time, no matter how much computing power you have.

That's so interesting! I never knew math could have such complex issues.

Synonyms & Antonyms

Root Explanation

Undecidable → It is formed from "un-" (meaning not) and "decidere" (meaning to cut off or determine). The word "undecidable" refers to something that cannot be determined or resolved.

Memory Tip

Think of 'not' ('un-') being able to 'determine' ('decidere') something — that's why undecidable means it cannot be determined.

Visually Confused Words