中英▼
go top

判定性问题

网络释义

  Decision Problem

所谓判定性问题(decision problem)就是提出一个问题，只需要给出「Yes或「No答案的问题 第二章简单判定性问题求解2.1 判定性问题及判定条件的描述关系运算符<、...

基于22个网页-相关网页

有道翻译

判定性问题

The issue of determination

以上为机器翻译结果，长、整句建议使用 人工翻译 。

双语例句

  • 图同构的判定性问题是图论理论中的一个难题，至今没有得到彻底解决。

    How to determine the isomorphism of graphs is a difficult problem of graph theory, which has not been completely solved so far.

    youdao

  • “因他们的合著论文“有限自动机与其判定性问题”。”论文中引入了非确定自动机的概念，被证明是(计算理论科学研究中的)一个非常重要的概念。

    For their joint paper "Finite Automata and their Decision Problem," which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept.

    youdao

  • 本文针对离散区间2 - D系统的二次稳定性问题，给出了线性矩阵不等式形式的判定条件。

    This paper presents a condition in terms of linear matrix inequalities (LMIs) for the quadratic stability of discrete-time interval 2-d systems.

    youdao

更多双语例句

百科

判定性问题

在可计算性理论与计算复杂性理论中，所谓的决定性问题(Decision problem)是一个在某些形式系统回答是或决定性问题只有是-否两种输出否的问题。例如：“给两个数字x与y，x是否可以整除y？”便是决定性问题，此问题可回答是或否，且依据其x与y的值。决定性问题在数学问题是否“可决定”中出现，即是否存在有效方法判定一个性质的存在性。数学中许多重要的问题都是不可决定的。 决定性问题与功能性问题(Function problem)（或复杂型问题）密切相关，功能性问题的答案内容，较简单的是比“与非”复杂很多。范例问题：“给予一个正整数x，则哪些数可整除x？”

详细内容

以上来源于： 百度百科
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定