nlp-classified-ai-complete

IN premise — entries/2026/06/21/wiki-Natural_language_processing-chunk-4.md

Created 2026-06-21T09:50:10+00:00

NLP as a whole is classified as AI-complete, meaning general NLP requires human-level AI

Summary

Solving natural language processing in full generality is the same problem as building human-level intelligence, not a separable engineering task within it. This means the system should not expect a "general NLP" capability to arrive as an isolated win; it requires the same kind of progress as general AI, and narrow language tools are the only thing realistically achievable without that broader breakthrough.

Dependents

These beliefs depend on this one:

IN formal-verification-impossible-given-ai-completeness — The craft discipline's inability to achieve formal safety verification may reflect a fundamental impossibility rather than a maturity gap: NLP's classification as AI-complete implies that formally verifying NLP system behavior requires solving the full AI problem, explaining why safety assurance remains fundamentally informal despite decades of engineering maturity and massive investment.
IN nlp-ai-completeness-explains-craft-discipline-persistence — NLP's classification as AI-complete — requiring human-level AI for general solutions — provides one theoretical explanation for why the LLM field operates as a craft discipline despite massive investment: if the underlying problem is inherently intractable for formal methods, this would help explain why empirical craft approaches persist, suggesting the craft-vs-formal gap may be a deep structural feature rather than merely a transitional state.