非确定性图灵机造句

• 非确定性图灵机    Chandra kozen和stockmeyer提出了交替性alternation作为并行计算的一个理论模型。交替式alternating图灵机是非确定性图灵机的推广，它的状态集合被分为万能状态universal state和存在状态existential state 。非确定性图灵机可看作只有存在状态的交替式图灵机。
• 非确定型图灵机    例如，当考虑多项式空间界限时，确定型图灵机接受的语言类PSPACE和非确定型图灵机接受的语言类NPSPACE是相同的。 确定型和非确定型图灵机接受的语言是相同的，确定型和非确定型有限自动机接受的语言也是相同的，因此可不加区分。 确定型图灵机在多项式时间内接受的语言所组成的类,记作P；非确定型图灵机在多项式时间内接受的语言所组成的类，记作NP。
• 非确定图灵机    这种文法规定的语言可以被线性有界非确定图灵机接受。 内验证的决定问题组成，或者等效的说，那些解可以在非确定图灵机上在多项式时间内找出的问题的集合。 复杂度类P包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题；类NP由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成，或者等效的说，那些解可以在非确定图灵机上在多项式时间内找出的问题的集合。
• 确定型图灵机    例如，当考虑多项式空间界限时，确定型图灵机接受的语言类PSPACE和非确定型图灵机接受的语言类NPSPACE是相同的。 确定型和非确定型图灵机接受的语言是相同的，确定型和非确定型有限自动机接受的语言也是相同的，因此可不加区分。 确定型图灵机在多项式时间内接受的语言所组成的类,记作P；非确定型图灵机在多项式时间内接受的语言所组成的类，记作NP。 复杂度类P包含所有那些可以由一...
• 关注非确定性    《关注非确定性:经济学消息的启示》内容简介：自当代中国实现全球化意义的改革开放以来，经济学始终与“消息”相伴相长；这是科学与民主在中国的真实进步之一，显现中国经济社会与世界主流文明融合的重要侧面??人民是共和国政体的基石。
• 确定性图    而经典混沌的概念打破了经典物理学中的确定性图像，指出运动的确定性方程给出的相空间的轨道也可能是随机的，不可预测的。 Chandra kozen和stockmeyer提出了交替性alternation作为并行计算的一个理论模型。交替式alternating图灵机是非确定性图灵机的推广，它的状态集合被分为万能状态universal state和存在状态existential s...
• 非确定性    在此类情况下，称对象具有“非确定性生存期” 。 基于非确定性的翼型鲁棒反设计方法 由此定义了抽象机器的非确定性的方面。 斜坡稳定性评价的一类非确定性理论模型 非确定性控制系统 由于垃圾回收算法是非确定性的，因此可能会立即调用 任何非确定性函数，包括评级和窗口函数。 如果不指定此属性，则假定函数为非确定性的。 下的初始化容易受到非确定性死锁的影响。 若要避免并行执行可执行文件...
• 非确定性分析    因而本文结合高松矿田实际情况，对信息论、时空序列、复杂性等非确定性分析方法进行了发展，并应用于地质、物探、化探、遥感信息的分析、提取和综合中，最后编制了综合矿产资源信息分析与预测系统。
• 非确定性控制系统    非确定性控制系统 PC Control使用普通商业操作系统，系统控制功能属于操作系统任务的一部分，所有系统硬/软件功能控制属于操作系统的一部分，属于非实时、非确定性控制系统。
• 非确定性现象    随机事件是在总体上相同的条件下以一定频率出现的非确定性现象。
• 非确定性决策    (3)非确定性决策。 此时一个非确定性决策的确定等价值就等于它的期望收益。
• 非确定性系统    测量平差法本质上相当于对测量中的随机误差进行了有效的减弱（采集数据量越大，减弱效果越好，直到几乎消除），对测量中不等权的非确定性系统误差（即大小水平不一致的非确定性系统误差）进行了合理的分配，但对于测量中等权的非确定性系统误差（即大小水平一致的非确定性系统误差）没有起到消除或减弱作用。
• 单带图灵机    一个单带图灵机，由一个有限控制器、一条输入带和相应的读写头组成。 将计算模型限制于单带图灵机的范围，回文识别的固有时间复杂性（最坏情形）为平方级。 如果对于任何状态-符号对,下一动作都是唯一的，这种机器称为确定型单带图灵机；如果有有穷多个（包括零个或一个的情形）可以任意选择的下一动作，且规定对于给定的输入，只要在所有可能的动作序列中有一个序列导致接受状态,机器就接受其输入,...
• 图灵机    我们说停机问题在图灵机上是 ， alan turing提出了有名的图灵机。 此后，图灵机就成为计算机的一个简练的数学模型。 对于1墨水点图灵机，确定性语言族和非确定性语言族是不相等的。 1墨水点图灵机是一个两方向图灵机，它能够用墨水点标志出输入带上的一个单元格。 为了严格地分开确定性语言族和非确定性语言族， ranjan等提出了一个稍加修改的图灵机模型，称为1墨水点1 in...
• 图灵机停机问题    图灵证明，这样的算法是不存在的，即停机问题是不可判定的，从而使之成为解决许多不可判定性问题的基础．1937年，艾伦?麦席森?图灵用他的方法解决了著名的希尔伯特判定问题：狭谓词演算(亦称一阶逻辑)公式的可满足性的判定问题．他用一阶逻辑中的公式对图灵机进行编码，再由图灵机停机问题的不可判定性推出一阶逻辑的不可判定性。
• 图灵机可计算的    在算法计算复杂性的研究中，一个算法如果存在图灵机可计算的多项式时间计算复杂性算法，就将这个算法归入P类，如果存在非确定性图灵机可计算的多项式时间计算复杂性算法，就将其归入NP类。
• 图灵机可计算函数    部分递归函数类与图灵机可计算函数类相同。 图灵证明了图灵机可计算函数类与λ可定义函数类相同。 图灵论题说：图灵机可计算函数类与直观可计算函数类相同。 艾伦?麦席森?图灵把可计算函数定义为图灵机可计算函数，1937年，艾伦?麦席森?图灵在他的“可计算性与λ可定义性”一文中证明了图灵机可计算函数与λ可定义函数是等价的，从而拓广了丘奇论点，得出：算法(能行)可计算函数等同于一般递...
• 通用图灵机    这些语言不必是图灵完全的（如果它具有与通用图灵机等同的计算能力换句话说，系统和通用图灵机可以相互模拟） 。
• 确定与不确定    我国外汇储备规模的确定与不确定性 而变结构控制适应于线性与非线性、连续与离散、确定与不确定、集中参数与分布参数、同步与时滞系统，具有一定意义下的完全鲁棒性。 绝对的法律确定性和不确定性只能是片面的深刻，司法视野下的法律呈现出确定与不确定的二重性。 文摘:对爆破对象的确定与不确定性因素进行了分析，提出了不确定性因素的描述方法，构造了智能爆破设计系统中的模糊神经网络模型，并就系...
• 非我非非我    10年9月30日，非我非非我为CCTV拍摄“嫦娥二号”发射直播间网友互动视频。 记者试图联系“非我非非我”，但他的QQ一直没有上线，未能获得回复。 10年8月7日，8日，CCTV10《人与社会》再次重播“非我非非我”地铁物语DV作品集。 “非我非非我”是广大网友以及草根阶层对著名草根拍客线永京的称谓。 10年9月11日，非我非非我和百合网（国内著名交友网站）建立视频合作关系...
• 非想非非想    (7)我非想非非想处死后断灭。 空处识处不用处非想非非想处。 如是一类，名为非想非非想处。 我三昧能断非想非非想处有。 此无想天系摄非想非非想天。 是故见于非想非非想为寂静。 论中不及四禅天非想非非想天者。 命终之后得生非想非非想处。 非想非非想天(凡夫尔时谓心都尽。 非想非非想乃就此天之禅定而称之。 是名非想非非想处天定。 非想非非想处决定证得。 八非想非非想处天定谓前识...
• 非想非非想处    (7)我非想非非想处死后断灭。 空处识处不用处非想非非想处。 如是一类，名为非想非非想处。 我三昧能断非想非非想处有。 命终之后得生非想非非想处。 是名非想非非想处天定。 非想非非想处决定证得。 八非想非非想处天定谓前识处是有想。 非想非非想处八万大劫。 四、非想非非想处天。 名为非想非非想处定。 乃至超一切种无所有处，入非想非非想处。 非想非非想处解脱。 乃至非想非非想处...
• 非想非非想处天    是名非想非非想处天定。 八非想非非想处天定谓前识处是有想。 四、非想非非想处天。 非想非非想处天。 可非想非非想处天真的是往上一步，就能成佛了？ 非想非非想处天，寿命八万大劫（约36，128，000，000，000万年）。 (7)‘作是念?此我非想非非想处天，死后断灭，毕竟无有。 从非想非非想处天开始，就是我们娑婆宇宙产生和建立的过程。 【非有想非无想】非想非非想处天，三界...
• 非想非非想处定    名为非想非非想处定。 (4)非想非非想处定?又名非有想非无想定。 非想非非想处定。 (四)非想非非想处定，又作非有想非无想定。 此如二禅至有顶(非想非非想处定)，唯除无漏诸三摩地。 即空无边处定、识无边处定、无所有处定、非想非非想处定。 又非想非非想处定系依定之自相而立名，其下三定则依加行而立名。 印度还有一种外道认为，只有进入非想非非想处定才算是解脱，才算涅盘。 ，修禅定...
• 非想非非想天    此无想天系摄非想非非想天。 论中不及四禅天非想非非想天者。 非想非非想天(凡夫尔时谓心都尽。 曰非想非非想天。 如是递增，至非想非非想天，则寿八万大劫。 一空无边天、二识无边天、三无所有天、四非想非非想天。 此三有世间，下至无间地狱，上至非想非非想天，决无死主不到之处。 总之三界诸天，就是最高一层叫做非想非非想天的天人，寿命八万大劫之长。 以彼计执于无所归之顽空，故来世感得...