I suggest you start here: https://ahtiahde.medium.com/limits-of-turing-machines-and-algorithmic-finger-prints-f33803ecbb43 https://ahtiahde.medium.com/limits-o

I suggest you start here: https://ahtiahde.medium.com/limits-of-turing-machines-and-algorithmic-finger-prints-f33803ecbb43 https://ahtiahde.medium.com/limits-of-turing-machines-and-al... If you don't have a CS background, I would suggest reading the wikipedia entries referenced in the medium article as well.