The complexity of a numerical semigroup García García, J. I. Rosales González, José Carlos Numerical semigroup Ideal Extension Complexity I-chain I-pertinent map Let S and Delta be numerical semigroups. A numerical semigroup S is an I(Delta)-semigroup if S \ {0} is an ideal of Delta. We denote by J (Delta) = {S vertical bar S is an I(Delta)-semigroupg, and we say that Delta is an ideal extension of S if S is an element of J (Delta). In this work, we present an algorithm to build all the ideal extensions of a numerical semigroup. We recursively denote by J(0) (N) = N; J(1)(N) = J (N) and J(k+1) (N) = J (J(k) (N)) for all k is an element of N: The complexity of a numerical semigroup S is the minimum of the set {k is an element of N vertical bar S is an element of J(k) (N)}. In addition, we introduce an algorithm to compute all the numerical semigroups with fixed multiplicity and complexity. 2022-11-03T11:59:42Z 2022-11-03T11:59:42Z 2022-02-02 info:eu-repo/semantics/article Published version: J.I. García-García... [et al.]. (2022) The complexity of a numerical semigroup, Quaestiones Mathematicae, DOI: [10.2989/16073606.2022.2114391] https://hdl.handle.net/10481/77738 10.2989/16073606.2022.2114391 eng http://creativecommons.org/licenses/by/4.0/ info:eu-repo/semantics/openAccess Atribución 4.0 Internacional Taylor & Francis