наука не стоит на месте
Nov. 29th, 2011 01:28 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avva(это будет интересно только программистам/компьютерщикам, зато они-то визжать будут от восторга)
Скотт Ааронсон рассказал потрясающее. Как вы помните, уже 20 лет лучший алгоритм для умножения двух матриц n x n делает эту неблагодарную работу за время O(n2.376) - результат Копперсмита и Винограда. Так вот, появилась новая статья, в которой эта верхняя граница снижена - до O(n2.373)!!!
Все подробности в этой статье (в ее введении есть также полезный обзор всей истории алгоритмов умножения матриц). Я сегодня, подозреваю, уснуть не смогу от возбуждения...
Скотт Ааронсон рассказал потрясающее. Как вы помните, уже 20 лет лучший алгоритм для умножения двух матриц n x n делает эту неблагодарную работу за время O(n2.376) - результат Копперсмита и Винограда. Так вот, появилась новая статья, в которой эта верхняя граница снижена - до O(n2.373)!!!
Все подробности в этой статье (в ее введении есть также полезный обзор всей истории алгоритмов умножения матриц). Я сегодня, подозреваю, уснуть не смогу от возбуждения...
no subject
Date: 2011-12-01 03:49 am (UTC)Мы тут спорим насчет правильности решения одной задачи. Задача про три шкатулки. Вот она вместе с зачтённым ответом на сайте брейнгеймс: http://img191.imageshack.us/img191/1816/99050108.png
В частности волнует ответ "не знаю", мне кажется, во всех подобных задачах такое не допускается. И вообще насколько осмысленен вопрос "Переместится ли конфета влево, если ее переложить", ведь его можно трактовать как "Верно ли, что конфета всегда будет перемещаться влево, если ее переложить". Потому что первый вопрос не слишком формализован и мало чем отличается от вопроса "существуют ли инопланетяне". Как думаете?