Information About

Undecidable




In Mathematical Logic :
  • A Decision Problem is undecidable if there is no known algorithm that decides it.

  • "Undecidable" is sometimes used as a synonym of " Independent ".