题库
  • 题库
  • 考试

移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

首页 / 学历语言类/ 本科/ 小学教育 / 当前试题

单选题

分享题目

化归的途径（）

发布日期：2021-03-18

化归的途径（）
A

分解、归纳、变形

B

分解、归纳、恒等变形

C

分解、组合、恒等变形

D

分解、组合、变形

试题解析

受界合取化归

受界合取化归(bounded conjunctive reducibili-ty)亦称be化归.一种可化归性。

Q可化归性

Q可化归性(Q-reducibility)一种可化归性概念.对任意自然数集合A,B，若存在递归函数f，使得二EA，当且仅当Wfc}.} CB，则称A为Q可化归到B，记为A毛QB <W，的定义参见“递归可枚举集”).Q化归的概念主要是为了解决波斯特问题引入的.与通常的化归不同，即使A镇}B,A也未必递归于B.人们所能知道的仅仅是A:。于B.但若A为:。(或re于B>，则A镇aB}A毛TB.因此，对Q化归的研究一般限于re集(度).Q化归在直观上有些类似合取化归.如果把Q化归定义中的递归可枚举集W f}.二)换为有穷集Df<}}，就得到了C化归的定义.Q化归具有自反性与可传性.在r。集上，它弱于m化归而强于T化归，但它与btt化归、tt化归及wtt化归均不可比较.任何超超单纯集都不是Q完备的，此为Q化归的一个重要性质.

合取化归

合取化归(conjunctive reducibility)亦称。化归.m化归的一种推广.形式地。

标签： 途径

查看答案

题王网让考试变得更简单

扫码关注题王，更多免费功能准备上线！

此试题出现在

本科

小学教育

去刷题

其他考试

专科 技术监督质检职业技能考试 一级造价工程师 国际商务师 儿科住院医师 水利监理工程师 注册化工工程师 中医耳鼻咽喉科住院医师 价格鉴证师 注册土木工程师（岩土）
热门试题热门资讯 相关试题

双方当事人都被监禁或被劳动教养的而提起的民事诉讼（）

下列句子中，标点符号使用完全正确的一项是（　　）。

队列训练作为行为训练模式，主要是根据（　　）。

微机室雷电防护应采用哪些防护措施？

巡检前应先在有权端按压一次（）键。

设计前的准备工作包括（）、（）等。

卵巢常见的上皮性恶性肿瘤（）。

大断面巷道平行直眼掏槽的炮眼排列方式基本上与小断面掘进平巷（）。

大黄根茎断面可见“星点”环列或散列，分布于（　　）。

涉外国际酒店关于西方礼仪中所挂的旗帜，面对墙壁为（）上。

暂无相关推荐~

提高柱效的途径有哪些？其中最有效的途径是什么？    

萜类生合成途径是（）途径

香豆素的生合成途径是（）途径

以下哪个途径不是HBV的传播途径？（　　）

EMP途径，HMP途径，ED途径三者相比，产能最多的途径是（），产还原力最多的途径是（），产小分子碳架最多的途径是（）。

以下哪个途径不是HBV的传播途径？（　　）

最方便的给药途径是：（）

管饲的途径有（）。

适地适树的途径有（）。

防止析碳途径？