Non-computable functions

Home > Philosophy > Deconstruction > Undecidability > Non-computable functions

Functions that cannot be computed by any algorithm or Turing machine, such as the halting problem.