作者：韦立 许道云性质测试二元关系参数化同构性质询问复杂性
摘要：本文介绍了性质测试的基本原理，分析了用性质测试方法解决参数化问题的可行性，并将同构性质进行了参数化。研究了二元关系的性质测试以及参数化框架同构性质的测试问题，对固定的距离参数，证明了测试复杂性低于标准判定程序的复杂性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机工程与科学》（CN：43-1258/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机工程与科学》的办刊宗旨是为计算机界同行发表有创见的学术论文，介绍有特色的科研成果，探讨有新意的学术观点提供理想园地；活跃计算机界学术气氛，扩大国内外交流，为发展中国的计算机事业尽一点微薄之力。本刊强调学术性、及时性和普及性。
北大期刊、统计源期刊
人气 543485 评论 58
部级期刊
人气 230965 评论 65
人气 230363 评论 63
人气 216790 评论 35
