• Cite Icon22
  • https://doi.org/10.1137/s0097539794276853Copy DOI Icon

The Complexity of theA B CProblem

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a deterministic polynomial-time algorithm for the A B C problem, which is the membership problem for 2-generated commutative linear semigroups over an algebraic number field. We also obtain a polynomial-time algorithm for the (easier) membership problem for 2-generated abelian linear groups. Furthermore, we provide a polynomial-sized encoding for the set of all solutions.

Similar Papers
  • Research Article

On the modular forms of weight 1/2 over algebraic number fields

  • Jun 01, 2021
  • Journal of Number Theory
  • Hisashi Kojima +1
  • Research Article
  • Citations1

On the abc$abc$ conjecture in algebraic number fields

  • Oct 26, 2023
  • Mathematika
  • Andrew Scoones
  • Book Chapter

Algebraic Number Fields and Rational Approximation

  • Jan 01, 1981
  • Hua Loo Keng +1
  • Research Article
  • Citations14

Mesures d’indépendance linéaire de logarithmes dans un groupe algébrique commutatif

  • Apr 07, 2005
  • Inventiones mathematicae
  • Éric Gaudron
  • Research Article
  • Citations1

Even-order subgroups of finite-dimensional division rings

  • Oct 01, 1977
  • Journal of Algebra
  • Gary R Greenfield
  • Research Article
  • Citations1

𝔬K0-quasi-abelian varieties with complex multiplication

  • May 25, 2011
  • Forum Mathematicum
  • Yukitaka Abe
  • Research Article
  • Citations9

Cubic forms over algebraic number fields

  • Sep 01, 1969
  • Mathematical Proceedings of the Cambridge Philosophical Society
  • C Ryavec
  • Research Article
  • Citations5

Matrix-valued Schrödinger operators over finite adeles

  • Mar 30, 2023
  • Infinite Dimensional Analysis, Quantum Probability and Related Topics
  • R Urban
  • Book Chapter

SL2 — The negative solutions

  • Jan 01, 2003
  • B Sury
  • Research Article
  • Citations16

Quadratic Forms over Involutorial Division Algebras

  • Sep 01, 1956
  • Journal of the Indian Mathematical Society
  • K G Ramanathan
  • Research Article

A characterization of number fields by p-closed extensions

  • Feb 01, 1988
  • Journal of Number Theory
  • Yutaka Sueyoshi
  • Research Article
  • Citations31

Notes on p-blocks of characters of finite groups

  • Jan 01, 1991
  • Journal of Algebra
  • Atumi Watanabe
  • PDF
  • Research Article

Semigroup Intersection Problems in the Heisenberg Groups

  • Dec 16, 2024
  • SIAM Journal on Discrete Mathematics
  • Ruiwen Dong
  • Research Article
  • Citations30

Efficient accelero-summation of holonomic functions

  • Jan 20, 2007
  • Journal of Symbolic Computation
  • Joris Van Der Hoeven
  • Research Article
  • Citations2

On Distances in Lattices from Algebraic Number Fields

  • Jan 01, 2017
  • Moscow Mathematical Journal
  • Artūras Dubickas +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.