Revision of Reduced Theories

机译：简化理论的修订

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Revising a theory to cover a set of new data can be very difficult. When the theory is represented by propositional rules with uncertainty, many strength refinement problems are shown to be computationally intractable (NP-hard) to solve in a "deep" theory. In this paper, we show that when the same theory is represented in a reduced or flat structure some refinement problems are strictly easier to solve. We prove that some strength refinement problems that are NP-hard in the "deep" theory can be solved in polynomial time in the reduced theory, while some others still remain NP-hard.

机译：修改理论以涵盖一组新数据可能非常困难。当该理论由具有不确定性的命题规则表示时，许多强度细化问题显示为在“深度”理论中难以解决（NP难处理）。在本文中，我们表明，当相同的理论以简化或平坦的结构表示时，某些改进问题严格而言更容易解决。我们证明，在“深层”理论中一些难于解决NP问题的强度细化问题可以在归约理论中的多项式时间内解决，而另一些问题仍然对NP难解决。

著录项

来源
《Machinee learning》|1991年|519-523|共5页
会议地点 Evanston IL(US);Evanston IL(US)
作者
Xiaofeng (Charles) Ling; Marco Valtorta;
展开▼
作者单位

Department of Computer Science University of Western Ontario London, Ontario, Canada N6A 5B7;

Department of Computer Science University of South Carolina Columbia, SC 29208, U.S.A.;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词

相似文献

外文文献
中文文献
专利

1. “Merely a logician’s toy?” Belief revision confronting scientific theory change Erik J. Olsson and Sebastian Enqvist (eds): Belief revision meets philosophy of science. Berlin: Springer, 2011, xx+359pp, €145.55 HB [J] . Gustavo Cevolani, Roberto Festa Metascience . 2012,第2期

机译：“仅仅是逻辑学家的玩具吗？”面对科学理论变化的信念修正Erik J. Olsson和Sebastian Enqvist（eds）：信念修正符合科学哲学。柏林：施普林格，2011，xx + 359pp，€145.55 HB
2. Risk of Revision After Total Hip Replacement for Hip Fractures: Is the Difference Between Cups Real? Commentary on an article by Ammar Jobory, MD, et al.: "Reduced Revision Risk for Dual-Mobility Cup in Total Hip Replacement Due to Hip Fracture. A Matched-Pair Analysis of 9,040 Cases from the Nordic Arthroplasty Register Association (NARA)" [J] . Olson Steven A. The Journal of Bone and Joint Surgery. American Volume . 2019,第14期

机译：臀部骨折总髋关节替代后修订的风险：杯子之间的差异吗？由Ammar Jobory，MD，等人的一篇文章评论：“髋部骨折引起的总髋关节置换中的双迁移杯的修复风险降低。北欧关节置换术寄存器协会（NARA）的9040例匹配对分析”
3. New Foundations for a Relational Theory of Theory-revision [J] . Neil Tennant Journal of Philosophical Logic . 2006,第5期

机译：关系理论修正理论的新基础
4. Chess Revision: Acquiring the Rules of Chess Variants through FOL Theory Revision from Examples [C] . Stephen Muggleton, Aline Paes, Vitor Santos Costa, International Conference on Inductive Logic Programming . 2010

机译：国际象棋修订：通过实施例子通过理论修订来获取国际象棋变体规则
5. Revision and Re-Writing as Adaptation: Using Adaptation Theory to Encourage Student Recognition of Rhetorical Situations [D] . Troby, Alicia. 2016

机译：修订和改写为适应：使用适应理论鼓励学生认识修辞情境
6. Reducing Blood Loss in Revision Total Hip and Knee Arthroplasty: Tranexamic Acid Is Effective in Aseptic Revisions and in Second-Stage Reimplantations for Periprosthetic Infection [O] . Franz Reichel, Christoph Peter, Volker Ewerbeck, -1

机译：减少修订全髋关节和膝关节置换术中的失血量：氨甲环酸在无菌修订和第二阶段植入假体周围感染方面均有效
7. Use of dual-mobility cup in revision hip arthroplasty reduces the risk for further dislocation: analysis of seven hundred and ninety one first-time revisions performed due to dislocation, reported to the Swedish Hip Arthroplasty Register [O] . 2017

机译：在翻修髋关节置换术中使用双移动杯减少了进一步脱位的风险：向瑞典髋关节置换术登记处报告了因脱位而进行的791次首次翻修的分析
8. Explanation-Based Theory Revision: An Approach to the Problems of Incomplete and Incorrect Theories [R] . Rajamoney, S. A. 1988

机译：基于解释的理论修正：不完全和不正确理论问题的探讨

Revision of Reduced Theories

摘要

著录项

相似文献

相关主题

期刊订阅