"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
|
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 стремится создать объединенную сетевую . . . |
|
30.01.2012
18:17 |
Intel Extreme Masters в Украине
С 19 по 22 января в Киеве прошел европейский этап Global Challenge Kiev чемпионата по компьютерным играм Intel Extreme Masters шестого сезона 2011/2012. За четыре дня Чемпионата был . . . |
|
30.01.2012
17:48 |
На <Автозаправочной станции будущего> в Бразилии применяется платформа Cisco Cius
В декабре прошлого года крупнейший в Бразилии дистрибутор нефти и нефтепродуктов - компания Petrobras Distribuidora (дочерняя компания Petrobras) - совместно с компанией Intel . . . |
|
29.01.2012
16:27 |
Немецкие учёные сняли самый быстрый <фильм> в мире с частотой 2 кадра в 50 фемтосекунд
Это не ещё один сиквел Форсажа, это гораздо быстрее - в 800 миллиардов раз быстрее, если быть точным. Учёные крупнейшего в Германии центра физики частиц DESY добавили . . . |
|
29.01.2012
16:23 |
Глава Cisco: работать в России легче, чем в США
<В настоящее время намного проще заниматься бизнесом в Великобритании, Канаде, России - о которой я никогда не думал, что так скажу, - или Китае>, - заявил президент и . . . |
|
29.01.2012
16:14 |
178 млн ультрабуков к 2016 году
Согласно прогнозу, сделанному аналитиками Juniper Research, недавно появившаяся платформа ультрабуков, предложенная компанией Intel, станет весьма популярной в течение . . . |
|
27.01.2012
22:08 |
Пилотируемый старт к МКС отложили
Запуск пилотируемого космического корабля "Союз ТМА-04М" к Международной космической станции, который должен был состояться 30 марта 2012 года, отложили на более . . . |
|
27.01.2012
22:06 |
Грибки оказались повелителями орхидей
Биологи доказали зависимость орхидей от грибков. Статья ученых появилась в журнале Molecular Ecology, а ее краткое изложение приводит ScienceNOW. Речь в работе идет о так . . . |
|
27.01.2012
22:03 |
Генетики нашли родину американских индейцев на Алтае
Генетики установили, что американские индейцы пришли на американский континент с территории современного Алтая. Статья ученых появилась в журнале American Journal of Human . . . |
|
27.01.2012
22:01 |
Психологи доказали отсутствие логики у конспирологов
Психологи установили, что приверженцы конспирологических теорий имеют склонность верить во взаимоисключающие вещи. Статья ученых появилась в журнале Social Psychological . . . |
|
27.01.2012
22:00 |
Роскосмос объявил дополнительный набор в космонавты
Роскосмос объявил о дополнительном наборе кандидатов в космонавты. Об этом сообщается на официальном сайте Федерального космического агентства. Отбор . . . |
