首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Relativization makes contradictions harder for Resolution
Authors:Stefan Dantchev  Barnaby Martin
Institution:1. School of Engineering and Computing Sciences, Durham University, Science Labs, South Road, Durham DH1 3LE, UK;2. School of Science and Technology, Middlesex University, The Burroughs, Hendon, London NW4 4BT, UK
Abstract:We provide a number of simplified and improved separations between pairs of Resolution-with-bounded-conjunction refutation systems, Res(d)Res(d), as well as their tree-like versions, Res?(d)Res?(d). The contradictions we use are natural combinatorial principles: the Least number principle  , LNPnLNPn and an ordered variant thereof, the Induction principle  , IPnIPn.
Keywords:68Q25  68W40  03F20
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号