RUS  ENG
Full version
JOURNALS // Problemy Fiziki, Matematiki i Tekhniki (Problems of Physics, Mathematics and Technics) // Archive

PFMT, 2025 Issue 2(63), Pages 97–100 (Mi pfmt1040)

INFORMATION SCIENCE

Discrete optimization for the factorization problem

A. A. Chagochkin

Francisk Skorina Gomel State University

Abstract: The paper addresses the factorization of natural numbers into prime factors task in the context of discrete optimization and machine learning. The approach with decomposition into summands and the associated function for using with genetic algorithms (as fitness function) and neural networks (as error function) is proposed. The statistical analysis of changes in the discrete transformation function of the optimal divisor is performed in order to approximate the scope of optimal discrete transformations for a trial divisor.

Keywords: large numbers factoring, discrete optimization, machine learning, neural networks, genetic algorithms.

UDC: 004.89

Received: 07.02.2025

DOI: 10.54341/20778708_2025_2_63_97



© Steklov Math. Inst. of RAS, 2025