标签： complexity-theory np
我对复杂性理论有疑问。我在笔记中有以下定义：
如果算法A使得语言L的所有s停止A（s）输出1，则A接受L。
我的问题是，如果A（s）停止输出1而s不在L中，我们还能说A接受L吗？也就是说，仅返回1的算法是否接受每种语言？
谢谢