"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
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 стала первой в отрасли Растущие требования к быстродействию, надежности и производительности сетей, . . . |
01.02.2012 17:46 |
Cisco облегчает жизнь Киева
1 февраля 2012 года Киевская городская государственная администрация (КГГА) и компания Cisco, один из мировых лидеров в области информационных технологий, подписали . . . |
31.01.2012 22:15 |
Американка сочеталась браком со складским помещением
Американка Бабилония Айваз сочеталась браком со складским помещением, которое было построено 107 лет назад, сообщает ABC News. Церемония состоялась в воскресенье, 29 . . . |
31.01.2012 21:44 |
Владимир Поповкин назвал причины гибели "Меридиана-5"
Причиной аварии спутника "Меридиан" стало разрушение двигателя третьей ступени ракеты. Оно произошло не в результате взрыва, как сообщалось ранее, а в результате . . . |
31.01.2012 21:42 |
Названа окончательная версия потери "Фобос-Грунта"
Причиной аварии "Фобос-Грунта" стало воздействие космического излучения - к такому выводу пришла межведомственная комиссия по расследованию аварии. Об этом . . . |
31.01.2012 21:39 |
Ученые измерили скорость превращения мыши в слона
Ученые из австралийского университета Монаша оценили скорость изменения размеров млекопитающих. Статья ученых появилась в журнале Proceedings of the National Academy of Sciences, а . . . |
31.01.2012 21:37 |
Либеральный и консервативный Иисусы оказались совершенно разными
Психологи из Стэнфорда изучили представления американских христиан об Иисусе и установили, что они тесно связаны с их политическими представлениями. Статья . . . |
31.01.2012 21:36 |
"Фобос-Грунт" упал из-за ошибки программистов
В качестве наиболее вероятной версии аварии "Фобос-Грунта" называется ошибка в программировании бортового вычислительного комплекса (БВК) станции. Об этом, как . . . |
31.01.2012 21:27 |
К 2015 г. доля видеотрафика в Сети превысит 57%
Компания J'son & Partners Consulting недавно опубликовала результаты исследования российского и мирового рынков сетей доставки контента (CDN). Согласно результатам . . . |
30.01.2012 21:09 |
Итальянец посчитал сложность выигрыша в классические компьютерные игры Итальянец Джованни Вильетта из Пизанского университета подсчитал вычислительную сложность известных компьютерных игр. Статья ученого пока не принята к публикации, однако ее препринт доступен на сайте arXiv.org.
В рамках работы Вильетта оценивал сложность вычисления последовательности действий, который приводят к победе в игре. В первой части статьи итальянец приводит серию теорем, которые позволяют связать вычислительную сложность игры с наличием в ней некоторых конкретных элементов. К последним, например, относятся рычаги, которые надо нажать, чтобы открылась некоторая дверь, призы, которые необходимо собирать, и многое другое.
Как оказалось, большая часть игр принадлежит к так называемому классу NP - это задачи, решающиеся за полиномиальное время на недетерминированной машине Тьюринга (то есть машине, программа которой допускает развилки). Также нашлись игры, принадлежащие к классу P (полиномиальное время на детерминированной машине Тьюринга), L (задачи, решаемые с привлечение логарифмически зависящего от начальных данных количества памяти детерминированной машиной Тьюринга), NL (то же, что и L, только машина недетрминированная) и PSPACE.
Кроме этого, несколько задач оказались NP-полными и PSPACE-полными. По сути это самые сложные задачи в своих классах - к ним за полиномиальное время можно свести любую задачу из данного класса. Например, к NP-полным задачам относится задача коммивояжера - поиск замкнутого кратчайшего пути в графе, который проходит по каждой вершине хотя бы один раз.
|
30.01.2012 20:58 |
Владимир Поповкин получил доклад об аварии "Фобос-Грунта"
Главе Роскосмоса Владимиру Поповкину представили доклад комиссии по расследованию аварии "Фобос-Грунта". Об этом сообщает РИА Новости со ссылкой на собственные . . . |
30.01.2012 18:48 |
В Средиземном море нашли шпагу адмирала Нельсона
Британские водолазы обнаружили на дне Средиземного моря корабль, на котором, предположительно, находятся личные вещи адмирала Горацио Нельсона, в том числе его . . . |
30.01.2012 18:46 |
Археологи нашли в Сибири новые следы неандертальцев
Археологи обнаружили в пещерах Алтая новые следы пребывания первобытных людей - неандертальца и "человека алтайского". Об этом сообщает "Интерфакс" со ссылкой на . . . |
30.01.2012 18:32 |
Американские ученые нашли "потерянную энергию" Земли
Американским ученым удалось свести "энергетический баланс" Земли - в частности, им удалось обнаружить, куда девается так называемая "потерянная" тепловая энергия . . . |
30.01.2012 18:23 |
Модернизация сетей электропередачи: отзывы заказчиков и партнеров Cisco
Разрабатывая множество новых решений и услуг и устанавливая партнерские отношения в сфере электроэнергетики, Cisco стремится создать объединенную сетевую . . . |