2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Доказательство Норберта Блума P <> NP
Сообщение17.08.2017, 14:20 
Заслуженный участник
Аватара пользователя


01/08/06
3131
Уфа
Свежая статья в ArXiv'е:
A Solution of the P versus NP Problem

 Профиль  
                  
 
 Re: Доказательство Норберта Блума P <> NP
Сообщение17.08.2017, 15:12 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Обсуждение на cstheory.Stackexchange: https://cstheory.stackexchange.com/ques ... np-correct

 Профиль  
                  
 
 Re: Доказательство Норберта Блума P <> NP
Сообщение18.08.2017, 15:15 


14/01/11
3039
Насколько я могу судить, там пишут, что Разборов, чей метод, подвергнутый модификации, лёг в основу доказательства, указал на некорректность рассуждений:
Mikhail писал(а):

I am familiar with Alexander Razborov whose previous work is extremely crucial and serves as a foundation for Blum's proof. I had the good luck of meeting him today and wasted no time in asking for his opinion on this whole matter, on whether he had even seen the proof or not and what are his thoughts about it if he did.

To my surprise, he replied that he indeed was aware of Blum's paper but didn't care to read it initially. But as more fame was given to it, he did get a chance to read it and detected a flaw immediately: namely that the reasonings given by Berg and Ulfberg hold perfectly for the function of Tardos, and since this is so, Blum’s proof is necessarily incorrect as it contradicts the core of Theorem 6 in his paper.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group