Форум ИГШ

Старое место
Текущее время: 13 ноя 2018 21:18

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Ёжик лысый?
СообщениеДобавлено: 15 авг 2018 13:38 
Не в сети
Аватара пользователя

Зарегистрирован: 19 апр 2010 10:30
Сообщения: 10755
Откуда: Таганрог
Цитата:
классические компьютеры могут решать «задачу рекомендаций» почти так же быстро, как квантовые

https://habr.com/post/420203/

Если додумать эту мысль до конца, то возникает подозрение, что макроскопические ограничения НЕ преодолимы, дружбой с квантовыми эффектами. А просто "мы не знаем как" без квантов. И тогда перед нами "дно мироздания". Одна точечка, конечно.

_________________
Спасите мышонка Гарольда! http://eyewire.org


Share on FacebookShare on TwitterShare on RedditShare on VKShare on Google+
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ёжик лысый?
СообщениеДобавлено: 15 авг 2018 13:52 
Не в сети
Аватара пользователя

Зарегистрирован: 21 окт 2010 12:06
Сообщения: 4937
По-моему, очень сильное обобщение. Описано решение NP-полной задачи, которая никак не приближает нас к пониманию NP!=P. Это только частное решение, а дно будет нащупано, когда равенство NP=P будет доказано системно.

_________________
...and all those moments will be lost in time, like tears in rain...


Share on FacebookShare on TwitterShare on RedditShare on VKShare on Google+
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ёжик лысый?
СообщениеДобавлено: 15 авг 2018 13:59 
Не в сети
Аватара пользователя

Зарегистрирован: 19 апр 2010 10:30
Сообщения: 10755
Откуда: Таганрог
Разумеется. Но какую шикарную панику можно учинить среди фриков :roll: :twisted:

_________________
Спасите мышонка Гарольда! http://eyewire.org


Share on FacebookShare on TwitterShare on RedditShare on VKShare on Google+
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ёжик лысый?
СообщениеДобавлено: 15 авг 2018 14:02 
Не в сети
Аватара пользователя

Зарегистрирован: 21 окт 2010 12:06
Сообщения: 4937
Ну, another brick in the wall, конечно. Особенно если правильно подать с обобщениями в стиле Теплова.

_________________
...and all those moments will be lost in time, like tears in rain...


Share on FacebookShare on TwitterShare on RedditShare on VKShare on Google+
Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Часовой пояс: UTC + 3 часа


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

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


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

Topic attributes:

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB