单数语言-一流百科

单数语言

什么是单数语言在计算复杂性理论中，单数语言或理数语言是一种形式语言（一组字符串），其中所有的字符串都有1k的形式，其中1可以是任何固定符号。例如，语言...