P yra lygus NP

Mano draugas. Joachimas Strömbergson paskelbtas šiandien savo dienoraštyje , kad ten yra straipsnis apie arXiv.org Švedijos tyrėjų Sten Ake Tärnlund reikalauti, kad P = NP!

Jei šis įrodymas yra teisinga, tai turės didžiulį poveikį matematikos ir kai kriptografinių algoritmų. Toks įrodymas yra laikomas labai svarbiu, Clay matematikos instituto pavadino jį Millennium Prize problema, ir pasiūlė 1 mln. $ USD Kaina pirmą teisingą įrodymą.

Tai yra didelis ir ten bus keletas įdomių savaites į priekį, jei įrodymas atsistoja tarpusavio peržiūros!

  1. Vienas Atsakas į "P yra lygus NP"

  2. Nelaikykite savo kvėpavimą: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html~~HEAD=dobj

    Iki Billy Kropotkin Lap 5, 2008.

Rašyti komentarą