Optimization applications of Goldbach's conjecture.

Heliyon

Department of Computer Science and Information Engineering, Ming Chuan University, Taoyuan 333, Taiwan.

Published: October 2023

Goldbach's conjecture is an unsolved legendary problem. In this paper, we investigate an optimization problem as an attempt to discuss potential applications of the conjecture. In an optimization perspective, the research question, modelled from design of base components, is to select a minimum number of primes to span a given set of target even integers. We formally define the problem, propose integer programming formulations, and develop solution procedures, which are then tested through a computational study.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10585226PMC
http://dx.doi.org/10.1016/j.heliyon.2023.e20550DOI Listing

Publication Analysis

Top Keywords

goldbach's conjecture
8
optimization applications
4
applications goldbach's
4
conjecture goldbach's
4
conjecture unsolved
4
unsolved legendary
4
legendary problem
4
problem paper
4
paper investigate
4
investigate optimization
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!