Ulam问题的一般解法

本文得到了对任意正整数m的Ulam问题的一般解法。     

对不完备基上D_Ω(f)的探讨

自从1971年Spira[1]首先讨论了D_Ω(f)这类复杂性问题以来,至1976年Savage[2]才把他的结果推广到一切完备基Ω上去,此后进展甚少。近几年来几乎没有看到在完备基上D_Ω(f)有什么新的结果。基于不完备基{A,V}在理论和实践中的重要性,我们转去探讨其上D_Ω(f)的性质并且得到一个新结果。