Historical dossier 051

P=NP; M�todo de soluci�n para sistemas de ecuaciones simult�neas sobre un Campo de Galois y aplicaciones en Inteligencia Artificial

A recorded P = NP claim by Rafael Valls Hidalgo-Gato, preserved from Woeginger’s frozen 2016 page.

Dossier: 051
Author(s): Rafael Valls Hidalgo-Gato
Date recorded: March 2009; October 1985
Direction: P = NP
Works or versions: 2
Adjudication: Not recorded
Seed source: sources/captures/woeginger-list-frozen-2016.html
Source selector: ol > li:nth-of-type(51)

Woeginger’s note — verbatim historical text

Verbatim historical text

[Equal]: In March 2009, Rafael Valls Hidalgo-Gato published an ICIMAF technical report called "P=NP", with ISSN 0138-8916. ICIMAF is the Institute of Cybernetics, Mathematics and Physics in Cuba, and belongs to CITMA (the Cuban Ministry of Science, Technology and Ambient Medium). This report was announced in March 2009 in the usenet newsgroup comp.theory, but without providing any link to an electronic version. The author also mentions that he actually has already resolved the P versus NP problem in October 1985. The result was published in the proceedings of the ININTEF (Institute of Fundamental Technical Research, Cuban Academy of Science) Scientific Conference that took place around that time at Capitol (Havana, Cuba). The paper is "M�todo de soluci�n para sistemas de ecuaciones simult�neas sobre un Campo de Galois y aplicaciones en Inteligencia Artificial" (Solution method for systems of simultaneous equations over a Galois Field and Artificial Intelligence applications), 1985 Annual Report, Vol.II, S2-25, p.274, Cuban Academy of Science Edition. As part of that paper, a polynomial-time algorithm is given that resolves an NP-complete problem.

Preserved from the frozen 2016 page. This is the historical layer, not the Register’s voice.

Adjudication status

Unadjudicated

Unadjudicated

No adjudication is recorded in the imported historical dossier.

Unadjudicated does not mean endorsed.

As of 24 July 2026

Links printed in the dossier

Link status checked against the held 24 July 2026 probe. A dead link does not change the claim’s status.

No links were printed in this dossier.

Cite this dossier

Plain text

The P versus NP Register. “Dossier 051: P=NP; M�todo de soluci�n para sistemas de ecuaciones simult�neas sobre un Campo de Galois y aplicaciones en Inteligencia Artificial.” As of 24 July 2026.

BibTeX

@misc{pvnp-register-051-2026,
  author = {{The P versus NP Register}},
  title = {P=NP; M�todo de soluci�n para sistemas de ecuaciones simult�neas sobre un Campo de Galois y aplicaciones en Inteligencia Artificial},
  year = {2026},
  note = {Dossier 051; as of 2026-07-24}
}

Event timeline

No post-seed events are recorded for this dossier. Its imported historical record remains unchanged.