询问复杂性相关硕士博士期刊学术论文 - 搜论网

询问复杂性相关论文

大图中子图的可测性质

对于给定的距离参数ε,性质测试算法A需以高概率正确地区分给定的对象具备预定性质Π与ε-远离性质Π。若存在Π的测试算法A满足其......

期刊

性质测试询问复杂性正则引理正则归约可测试性 Property testing Query complexity Regularity lemma

二元关系的性质测试及其复杂性分析

介绍了性质测试的基本原理,分析了用性质测试方法解决参数化问题的可行性,并将同构性质进行了参数化.研究二元关系的性质测试以及......

期刊

看过本文同时还关注