3 ms·
Turing completeness and P completeness are completely different things. There is no sense in which P-completeness is a "more specific" version of Turing-complet
by cartoffal 1y ago
Turing completeness and P completeness are completely different things. There is no sense in which P-completeness is a "more specific" version of Turing-completeness.