Polynomial-time locality tests for finite rings

DOI10.1016/j.jalgebra.2013.01.010zbMath1319.13019OpenAlexW2010924113MaRDI QIDQ376052

Michał Staromiejski

Publication date: 1 November 2013

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgebra.2013.01.010

zbMATH Keywords

local algebrafinite ringdeterministic polynomial-time algorithmlocality test

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computational aspects and applications of commutative rings (13P99) Number-theoretic algorithms; complexity (11Y16) Commutative Artinian rings and modules, finite-dimensional algebras (13E10) Local rings and semilocal rings (13H99) Finite commutative rings (13M99)

Related Items (2)

An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank ⋮ A note on locality of algebras

This page was built for publication: Polynomial-time locality tests for finite rings