An upper bound for the solving degree in terms of the degree of regularity

作者
Flavio Salizzoni
出处
期刊:Cornell University - arXiv [Cornell University]
标识
DOI:10.48550/arxiv.2304.13485
摘要

The solving degree is an important parameter for estimating the complexity of solving a system of polynomial equations. In this paper, we provide an upper bound for the solving degree in terms of the degree of regularity. We also show that this bound is optimal. As a direct consequence, we prove an upper bound for the last fall degree and a Macaulay bound.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
2秒前
lemin完成签到,获得积分10
2秒前
2秒前
3秒前
请按照发布了新的文献求助10
3秒前
Estrella发布了新的文献求助10
4秒前
cds发布了新的文献求助10
4秒前
5秒前
君有云完成签到,获得积分10
5秒前
酷波er的应助被二季采纳,获得10
6秒前
7秒前
wang发布了新的文献求助10
8秒前
8秒前
as发布了新的文献求助10
9秒前
熙桉完成签到,获得积分10
10秒前
10秒前
风吹麦浪的应助被清爽翩跹采纳,获得10
10秒前
10秒前
科目三的应助被zheng-homes采纳,获得10
10秒前
111完成签到,获得积分10
11秒前
彭于晏的应助被蕾先生采纳,获得30
11秒前
GSH发布了新的文献求助20
12秒前
ziwei完成签到,获得积分10
12秒前
13秒前
震甫的应助被MaChent采纳,获得10
14秒前
maf2007完成签到,获得积分10
14秒前
我是老大的应助被YA采纳,获得30
14秒前
15秒前
未明的感觉完成签到,获得积分10
15秒前
16秒前
骆建佑完成签到 ,获得积分10
16秒前
豪豪发布了新的文献求助30
16秒前
qiao发布了新的文献求助10
16秒前
yongp发布了新的文献求助10
18秒前
国歌响彻全球完成签到,获得积分10
18秒前
18秒前
呆萌的雅彤完成签到,获得积分10
19秒前
希望天下0贩的0的应助被知之采纳,获得10
19秒前
19秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Modern Artificial Intelligence 1000
Особенности технологий и методов информационно-психологических войн СССР с Великобританией и США в период 1939-1953 гг 1000
Das Matthäusevangelium: Kapitel 1:1–17 1000
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 600
Cellulose and Cellulose Derivatives: Synthesis, Modification and Applications 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8141457
求助须知:如何正确求助?哪些是违规求助? 9541298
关于积分的说明 21645367
捐赠科研通 7725533
什么是DOI,文献DOI怎么找? 3421354
关于科研通互助平台的介绍 2546516
邀请新用户注册赠送积分活动 2463571