"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
02.02.2012 20:13 |
Россияне смогут заработать на Facebook миллиарды долларов
Российские акционеры Facebook - Mail.ru Group, Алишер Усманов, Юрий Мильнер, Михаил Фролкин и другие - в результате IPO компании станут владельцами пакетов акций стоимостью до . . . |
02.02.2012 18:43 |
Версию о воздействии радара на "Фобос-Грунт" опровергли опытным путем
Роскосмос признал несостоятельной версию о воздействии на "Фобос-Грунт" американского радара после опытной проверки. Об этом в эфире "Эхо Москвы" заявил глава . . . |
02.02.2012 18:42 |
NASA опубликовало съемку обратной стороны Луны
NASA опубликовало видео обратной стороны Луны, сделанное зондами-близнецами GRAIL. Об этом сообщается на официальном сайте агентства. На видео видна панорама . . . |
02.02.2012 18:34 |
Математики вычислили сложность игры "Скрэббл" Ученые вычислили сложность игры Scrabble ("Скрэббл"), известной в русском варианте как "Эрудит". Статья исследователей пока не принята к публикации в рецензируемом журнале, однако ее препринт доступен на сайте arXiv.org.
Игра "Эрудит" состоит из поля-доски в 15 на 15 клеток и набора из 104 букв. Перед игрой каждый участник (которых может быть от 2 до 4) получает по 7 случайных букв из набора, а на середину игрового поля выкладывается начальное слово, составленное из оставшихся от раздачи букв. Затем игроки по очереди начинают выкладывать на доске собственные слова, например, слева направо и сверху вниз. Главное требование - каждое новое слово должно иметь общую букву или буквы с уже выложенными (все правила можно прочитать здесь).
В рамках работы ученые интересовались следующим вопросом. Пусть на доске задана некоторая позиция - какова сложность алгоритма определения лучшей игровой стратегии? Традиционно ответы на подобные вопросы даются в виде утверждения о принадлежности задачи к некоторому классу сложности.
Эти классы определяются при помощи машины Тьюринга - универсальной модели вычислительного устройства. Мерой сложности алгоритма является либо количество действий, которые должна совершить машина в зависимости от длины строки входных данных, либо количество памяти, которое в зависимости от этой же строки надо задействовать.
В результате ученым удалось установить, что задача относится к классу PSPACE. Это означает, что для обработки входной строки длины n потребуется не более чем p(n) ячеек памяти, где p - некоторый многочлен. Более того, ученые установили, что задача PSPACE-полная, то есть любая другая задача из этого класса за полиномиальное время сводится к данной. В некотором смысле это PSPACE-полные - это самые сложные задачи класса PSPACE.
Некоторое время назад на arXiv.org появился препринт итальянца Джованни Вильетты из Пизанского университета, который подсчитал вычислительную сложность известных компьютерных игр. Среди попавших в исследование игр были Doom, Starcraft, Pac-Man и другие.
|
02.02.2012 16:58 |
Cisco CloudVerse - первая по-настоящему настоящему комплексная облачная инфраструктура
Блог Патрика Адамяка (Pat Adamiak), директора по маркетингу продукции компании Cisco для операторов связи В декабре 2011 года компания Cisco анонсировала комплексную . . . |
02.02.2012 16:08 |
Каждый третий прикрывается работой, чтобы избежать семейных обязанностей!
Примерно 30% мужчин и женщин признались, что они избегали семейных обязанностей, прикрываясь работой. Чаще всего, под предлогом рабочих обязанностей, пренебрегали . . . |
02.02.2012 16:05 |
Молоток.Ру: Регионы полюбили онлайн-шоппинг
Покупки через интернет, которые давно стали привычным делом в Москве и Санкт-Петербурге, теперь стремительно набирают популярность в регионах России. По данным . . . |
02.02.2012 00:34 |
Сотовая связь позволила доказать предположения эволюционистов
Исследование группы ученых под руководством сотрудника Университета Аалто (Финляндия) Василя Пальчикова (Vasyl Palchykov) позволяет предположить, от чего зависит . . . |
02.02.2012 00:32 |
Американцы разработали самонаводящуюся пулю
Специалисты Национальных лабораторий в Сандии (SNL) создали несколько прототипов самонаводящихся пуль, сообщает DefPro. Новые боеприпасы, внешним видом напоминающие . . . |
01.02.2012 21:25 |
Аналитики поместили Apple на первое место среди производителей ПК
В IV квартале 2011 г. компания Apple заняла первое место по объемам поставок персональных компьютеров, если планшетный компьютер iPad также отнести к этой категории . . . |
01.02.2012 21:20 |
NPD: в 2017 году будет отгружено почти 400 млн планшетов
Как сообщает 3DNews, согласно данным аналитического агентства NPD Group, объёмы поставок планшетов к 2017 году вырастут с 72,7 до 383,3 млн. Для сравнения, отгрузки настольных . . . |
01.02.2012 20:57 |
Первые растения вызвали своим появлением серию ледниковых периодов
Ученые из Великобритании установили, что появление первых растений спровоцировало серию ледниковых периодов в ордовикском периоде (488 - 444 миллиона лет назад) и . . . |
01.02.2012 20:16 |
IBM представляет новый аналитический комплекс для обработки Больших данных в розничной торговле
Компания Bass Pro Shops выбирает решения IBM и Aginity для совершенствования покупательских возможностей своих клиентов Корпорация IBM анонсировала новое аналитическое . . . |
01.02.2012 18:35 |
Cicso анонсировала семейство коммутаторов, готовых к облачным технологиям и поддерживающих небывалую скорость и простоту
Cisco лидирует в области инноваций на рынке коммутаторов, предлагая коммутаторы Nexus с технологиями 100 и 40 Gigabit Ethernet, новаторские коммутаторы Catalyst с технологией 40 GE, . . . |
01.02.2012 18:30 |
Raytheon создаст источник энергии для рельсотрона
Американская компания Raytheon получила контракт Управления по разработке морских систем ВМС США на проектирование импульсного источника энергии для рельсотронов, . . . |
01.02.2012 18:27 |
Астрономы обнаружили замедление Солнечной системы
Ученые, занимающиеся анализом данных со спутника IBEX, обнаружили, что Солнечная система замедляется относительно заполняющего межзвездное пространство газа . . . |
01.02.2012 18:24 |
Доминирование динозавров объяснили быстрым размножением
Палеонтологи установили, что динозавры захватили планету после Пермского вымирания благодаря тому, что быстро размножались. Статья ученых появилась в журнале . . . |
01.02.2012 18:20 |
Российские астрономы заинтересовались поиском экзопланет
Российские астрономы самостоятельно займутся поиском планет вне Солнечной системы. Об этом заявил директор Института космических исследований РАН Лев Зеленый . . . |
01.02.2012 17:54 |
<Билайн> Бизнес совместно с Cisco запускают готовое решение для корпоративных клиентов
<Билайн> Бизнес и компания Cisco объявляют о запуске готового решения по фиксированной телефонии для корпоративных клиентов Московского региона - <Офисная телефония . . . |
01.02.2012 17:50 |
Cisco предлагает самую быструю в мире беспроводную сеть
По целому ряду показателей новая точка доступа Cisco Aironet 3600 стала первой в отрасли Растущие требования к быстродействию, надежности и производительности сетей, . . . |