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

Te pediremos que inicies sesión con tu ORCID iD. Si no tienes un iD, puedes crear uno.

¿Qué es un ORCID iD?

Un ORCID iD es un identificador único que te distingue de otros/as con tu mismo nombre o uno similar.

Comenzar ahora