all InfoSec news
The solving degrees for computing Gröbner bases of affine semi-regular polynomial sequences
April 6, 2024, 4:06 a.m. |
IACR News www.iacr.org
ePrint Report: The solving degrees for computing Gröbner bases of affine semi-regular polynomial sequences
Momonari Kudo, Kazuhiro Yokoyama
Determining the complexity of computing Gröbner bases is an important problem both in theory and in practice, and for that the solving degree plays a key role. In this paper, we study the solving degrees of affine semi-regular sequences and their homogenized sequences. Some of our results are considered to give mathematically rigorous proofs of the correctness of methods for computing Gröbner …
complexity computing eprint report important key practice problem regular report role semi theory
More from www.iacr.org / IACR News
Jobs in InfoSec / Cybersecurity
Financial Crimes Compliance - Senior - Consulting - Location Open
@ EY | New York City, US, 10001-8604
Software Engineer - Cloud Security
@ Neo4j | Malmö
Security Consultant
@ LRQA | Singapore, Singapore, SG, 119963
Identity Governance Consultant
@ Allianz | Sydney, NSW, AU, 2000
Educator, Cybersecurity
@ Brain Station | Toronto
Principal Security Engineer
@ Hippocratic AI | Palo Alto