什么是P类与NP类语言?什么是NP-完全性语言?
什么是P类与NP类语言?什么是NP-完全性语言?
发布时间：2025-11-02 00:27:15
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 题搜搜 官方老师解答 )
答案：答:语言族P=﹛L|L是一个能在多项式时间内被一台DTM接受的语言﹜NP=﹛L|L是一个能在多项式时间内被一台NDTM接受的语言﹜
