/var/logmarcus chiu

/var/log

❯

Computer

❯

Problems & Algorithms

❯

Problems

Non-Computable/Computational Problems

Created on Jun 14, 2023

Non-Computable/Computational Problems
  • is a problem for which there is no algorithm that can be used to solve it
  • an example of a non-computable is the halting problem
  • opposed to computational problems

Non-Computable Problems - Types

  • Halting Problem