Saltar al contenido principal

Escribe una PREreview

Polynomial Time Algorithm for Solving Sudoku Problems

Publicada
Servidor
Preprints.org
DOI
10.20944/preprints202507.0434.v3

The NP=P? (NP equals P) problem, as one of the seven Millennium Mathematics Problems, continues to challenge researchers in mathematics and computer science. The core of this question lies in exploring whether the complexity classes P and NP are equivalent. NP-complete problems, as the most challenging subset within NP, would prove P=NP if any NP-complete problem could be solved in polynomial time. Sudoku solving, a typical NP-complete problem, has yet to find a polynomial-time solution algorithm. This paper proposes a polynomial-time algorithm for solving Sudoku, aiming to demonstrate that NP-complete problems can be solved in polynomial time, thereby proving P=NP. The algorithm not only applies to standard 9x9 Sudoku grids but can also be extended to Sudoku grids of arbitrary size, significantly reducing computational complexity compared to non-polynomial-time algorithms. This research holds important theoretical significance for exploring the NP=P? problem.

Puedes escribir una PREreview de Polynomial Time Algorithm for Solving Sudoku Problems. Una PREreview es una revisión de un preprint y puede variar desde unas pocas oraciones hasta un extenso informe, similar a un informe de revisión por pares organizado por una revista.

Antes de comenzar

We will ask you to log in with your ORCID iD. If you don’t have an iD, you can create one.

What is an ORCID iD?

An ORCID iD is a unique identifier that distinguishes you from everyone with the same or similar name.

Comenzar ahora