腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Z3:非线性
整数
算术不可
判定
还是半可
判定
?
z3
、
z3py
、
theorem-proving
、
first-order-logic
、
decidable
这是令人惊讶的,因为我一直在研究一阶理论,据我所知,LIA是可
判定
的,而NIA则不是(在理性主义中也是如此)。结果是[],顺便说一句:有效。也就是说,我们一直在列举所有可能的作业,并测试它们
是否
满足这个公式。这与试图通过运行程序和检查程序在给定步骤后
是否
终止而试图解决停止问题没有多大区别。在()中:G del证明了(NIA)是一个不可
判定
的问题。那么,NIA是不可
判定
的还是半可
判定
浏览 8
提问于2021-11-24
得票数 2
回答已采纳
1
回答
最小顶点覆盖的一个变体
graph
、
complexity-theory
、
vertex-cover
在我的研究中,我遇到了顶点覆盖问题的一个变体,如下所示:我搜索了所有的文献,都没有找到类似的问题。
浏览 5
提问于2014-01-23
得票数 1
1
回答
Z3如何处理非线性
整数
运算?
z3
我知道带乘法的
整数
理论通常是不可
判定
的。然而,在某些情况下,Z3确实会返回一个模型。我很好奇这是怎么做到的。这与reals上的非线性算术的新决策程序有关吗?Z3
为
乘法查询返回模型的特定实例(例如,有限模下的
整数
等)
是否
已被识别?任何帮助都是非常感谢的。
浏览 3
提问于2012-12-16
得票数 33
回答已采纳
1
回答
Z3 (和其他求解者)总是在可能的情况下使用终止决策过程吗?
arrays
、
z3
、
smt
、
theorem-proving
、
first-order-logic
然而,通过定义一种新的带计数器的Büchi自动机类,他们按照自动机理论方法建立了这种逻辑的可
判定
性。对于我来说,这听起来远不是我所理解的SMT求解器作为可
判定
理论与量词的决策过程所实现的经典量词消除。因此,我的问题是:如果一个理论可以像第1篇那样被证明是可
判定
的,那么Z3 (和其他求解者)
是否
实现了这些决策过程?换句话说,∀i . 0 ≤ i < n → a[i+1] = a[i]−1查询是用Z3中的终止决策过程来决定的,还是使用了更高效、但却是半可
判定
的启发式方法?如果他们使用终止过程,Z3 (和
浏览 8
提问于2022-10-05
得票数 0
回答已采纳
1
回答
c++模板:从特定
整数
(作为类型)对变量进行校正
c++
、
templates
、
c++11
、
integer
-原稿--在我看来,可以声明一个变量。2 x; //not actual c++ code#include <iostream> template<typename _Tp> inline
浏览 2
提问于2014-03-20
得票数 0
回答已采纳
1
回答
腾讯云通信IM,有没有
判定
某用户
是否
为
我的好友的接口的啊?
即时通信 IM
云通信IM中,想要
判定
某两位用户之间
是否
为
好友关系,应该调用哪个接口?
浏览 454
提问于2019-05-24
1
回答
判定
图
是否
为
凸图
graph
、
convex
我正在尝试确定一条连接多个点的直线
是否
为
凸的。这些点可以在x,y坐标上绘制。除了将每个点连接到其他点并查看所有这些线
是否
都位于曲线上方之外,
是否
可以通过其他方式完成此操作?谢谢!
浏览 3
提问于2015-04-29
得票数 0
1
回答
表明语言是不可决定的
computation-theory
、
decidable
考虑一下语言我试着证明这一点,但不知道该怎么做。
浏览 3
提问于2019-12-12
得票数 1
1
回答
证明这种语言是不可分辨的。
turing-machines
、
formal-languages
L= {M \M是图灵机描述,并且存在一个长度
为
k的输入x,使得M最多在k步之后停止。 我想是的,但我无法证明。我试着想办法从停下来的问题上减少一点。
浏览 1
提问于2011-07-10
得票数 6
回答已采纳
3
回答
判定
图
是否
为
树的算法
algorithm
、
data-structures
、
graph
、
tree
用邻接矩阵表示的图
是否
为
树的简单算法是什么?
浏览 0
提问于2012-12-04
得票数 2
回答已采纳
2
回答
如何检查一个上下文无关语法的语言
是否
是另一个上下文无关语法的子集?
parsing
、
grammar
、
context-free-grammar
、
formal-languages
、
context-free-language
此外,如何检查两个任意上下文无关语法的语言
是否
相等。
浏览 5
提问于2016-01-30
得票数 0
回答已采纳
1
回答
(半可
判定
)一阶理论的组合在Z3中是可能的,但实际的语义/签名组合又如何呢?
z3
、
smt
、
z3py
、
theorem-proving
、
first-order-logic
我的意思是,我结合了一阶理论,这些理论有不同的特征和语义:类序列理论,
整数
算术理论,以及(未解释的)理论。我的意思是,我想这个组合理论是半可
判定
的(因为量化词和序列),但是我们能把它形式化吗?如果是的话,我想(以正确的方式)结合这些理论,但我不知道如何。一个练习(作为一个方向)现在,假设我想向它添加一个avg函数。,,我必须以某种方式将数组属性片段与某种递归函数理论和
浏览 6
提问于2022-09-27
得票数 0
回答已采纳
1
回答
Z3返回模型不可用
z3
问题的制约因素是: (assert (and (> sqrtx9 1) (= x9 (* sqrtx9 sqrtx9)))) d,e,f的值
为
负值我想知道
是否
有一些隐藏的约束潜入并搞乱了模型。
浏览 0
提问于2019-01-23
得票数 1
回答已采纳
1
回答
非线性
整数
问题的幂与乘不同的z3处理
z3
、
smt
我使用的是z3 C++ API,在非线性
整数
算法方面存在一些问题,z3似乎对幂和乘法的处理方式不同。我知道非线性
整数
算法在一般情况下是不可
判定
的,但我感到有点惊讶的是,z3没有找到这个问题的解决方案(即使重写
为
乘法)。因此,我想知道上面提到的
是否
是一个bug,或者对于这些示例,
是否
有任何方法可以从z3中的C++中获得更好的结果。
浏览 3
提问于2015-10-29
得票数 1
回答已采纳
2
回答
判定
图
是否
为
非循环的拓扑排序
java
、
topological-sort
在算法中,
是否
有一种方法可以使用内部度来检查这一点?或者别的什么事?
浏览 1
提问于2014-07-02
得票数 1
回答已采纳
1
回答
判定
图
是否
为
K-顶点连通的
algorithm
、
runtime
、
depth-first-search
、
connectivity
我想找出一个多项式时间算法,它以图G和
整数
K的形式输入,并确定G
是否
是K-顶点连通的。我认为这可能会利用深度优先搜索。相反,在输入时给出了一个数字k,我希望检查这个图
是否
是k连通的。它不会产生一个给出图的连通性的答案,只是一个是或不是。
浏览 4
提问于2012-04-11
得票数 3
1
回答
在EPR片段中,企业家量化的顺序重要吗?
z3
、
smt
、
first-order-logic
、
decidable
一阶逻辑的有效命题片段通常被定义
为
∃X.∀Y.Φ(X,Y)形式的企业家量化公式集,其中X和Y是(可能是空的)变量序列。量化的顺序,即∃*∀*,
是否
关系到EPR的可
判定
性?如果转换量化顺序,我们
是否
失去了决策能力? 特别是,我对在可
判定
逻辑中捕获集一元绑定操作的语义感兴趣。然而,当我在Z3上使用这样的公式时,我从来没有遇到过超时问题,我不知道上面的公式
是否
确实处于某种可
判定
的片段中(同时也承认在实践中的可解性并不意味着理论上的可
判定
性)。欢迎任何意见。
浏览 5
提问于2017-09-12
得票数 3
回答已采纳
1
回答
Django序列化程序字段可选
python
、
django
、
serialization
、
checkbox
我希望这两个复选框的默认值
为
false,如果选中它们,则返回true。我想我的问题是,当我使用序列化程序时,如果两个复选框未选中,我无法从这两个复选框中获得值。= models.BooleanField(default=False)如果复选框处于未选中状态,
是否
可以拥有序列化程序的现有值
浏览 1
提问于2017-08-12
得票数 0
1
回答
确定以下语言
是否
为
可
判定
语言
turing-machines
、
decidable
另外,总的来说,我不确定我的图灵机
是否
真的在工作。我能得到一些关于这个的反馈吗?
浏览 2
提问于2018-11-13
得票数 0
4
回答
二郎模式与函数匹配
function
、
erlang
、
pattern-matching
其中foo(Z)是一个可
判定
的可逆纯(无副作用)双射函数,例如:然后,在X = output的情况下,Z将匹配
为
input。在Erlang中,除了我的示例之外,
是否
可以使用这样的语义?
浏览 4
提问于2011-07-05
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Javascript每日一学-如何使用Javascript格式化数字,金额
给初学者:JavaScript 的常见注意点
JavaScript 的常见注意点
常用正则表达式
通杀绝⼤多数交易平台的Tradingview Dom XSS漏洞分析
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券