Y
Hacker News
new
|
ask
|
show
|
jobs
by
cartoffal
427 days 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.