Высчитана сложность выигрыша в компьютерные игры

Итальянец Джованни Вильетта из Пизанского университета подсчитал вычислительную сложность известных компьютерных игр. Он оценивал сложность вычисления последовательности действий, который приводят к победе в игре. В первой части своей статьи итальянец приводит серию теорем, которые позволяют связать вычислительную сложность игры с наличием в ней некоторых конкретных элементов. К последним, например, относятся рычаги, которые надо нажать, чтобы открылась некоторая дверь, призы, которые необходимо собирать, и многое другое.

Как оказалось, большая часть игр принадлежит к так называемому классу NP - это задачи, решающиеся за полиномиальное время на недетерминированной машине Тьюринга (то есть машине, программа которой допускает развилки). Также нашлись игры, принадлежащие к классу P (полиномиальное время на детерминированной машине Тьюринга), L (задачи, решаемые с привлечением логарифмически зависящего от начальных данных количества памяти детерминированной машиной Тьюринга), NL (то же, что и L, только машина недетрминированная) и PSPACE.

Кроме этого, несколько задач оказались NP-полными и PSPACE-полными. По сути это самые сложные задачи в своих классах - к ним за полиномиальное время можно свести ... Читать дальше »

Рассекречена новая ОС Windows Phone 8

Компания Microsoft работает над новым поколением своей мобильной операционной системы Windows Phone. Ее восьмая версия получила кодовое наименование Apollo и, судя по слухам, станет заметным шагом вперед.

Мобильная "восьмерка" будет тесно интегрирована с настольной версией. Некоторые эксперты даже уверенны, что программы для стационарных компьютеров при минимальной настройке можно будет запустить на Windows-фонах и наоборот, мобильные программы будут работать на настольных компьютерах.

По данным Cnet, к моменту запуска Windows Phone 8 в конце нынешнего года будет доступно около 100 тысяч различных приложений для этой системы. Возможно, вслед за RIM Microsoft также добавит возможность шифровать переписку мобильных абонентов.

Кроме того, новая ОС станет более толерантна к "железу" – в нее будут добавлены поддержка четырех разных разрешений экрана, возможность работы с многоядерными процессорами и чипами бесконтактного взаимодействия NFC. Последние, возможно, найдут применение не только в платежных системах, но и просто в обмене информацией, например, между двумя положенными рядом смартфонами.

Все эти подробности стали известны благодаря случайно "утекшей" в Сеть видеопрезентации б ... Читать дальше »

"Яндекс" займется продвижением Skype в России

Российская компания "Яндекс" и сервис интернет-телефонии Skype, по сообщениям веб-источников, заключили партнерское соглашение. "Яндекс" займется продвижением Skype на своем портале. При этом в случае загрузки клиентской программы сети IP-телефонии пользователю будет предложено установить "Яндекс" в качестве поисковой системы по умолчанию.

В дополнение на компьютере пользователя будет инсталлироваться панель "Яндекс.Бар", отражающая баланс на счету в Skype, который можно пополнить электронными деньгами, кредитной картой и в терминалах моментальной оплаты.

Прежде подписчикам Skype по умолчанию предлагался поисковик Google — основного конкурента "Яндекса" на российском рынке. Доли компаний в поисковом сегменте Рунета в январе составляли 25,9 и 59,6% соответственно.

Рекламных вопросов партнерское соглашение между Skype и "Яндексом" не затрагивает.

Прибыль Seagate выросла почти вчетверо

Несмотря на то что отрасль жестких дисков продолжает испытывать на себе последствия прошлогодних стихийных бедствий в Таиланде, компания Seagate улучшает показатели. В течение второго финансового квартала, завершившегося 30 декабря, Seagate реализовала около 47 миллионов накопителей, что на 4% меньше в годовом исчислении. Однако компании удалось существенно превзойти по объему продаж Western Digital — основного конкурента, который поставил за аналогичный период 28,5 миллиона накопителей.

Квартальная выручка Seagate увеличилась в годовом исчислении с 2,7 до 3,2 миллиарда долларов. Чистая прибыль подскочила почти вчетверо — со 150 до 563 миллионов долларов (1 доллар 32 цента в пересчете на одну ценную бумагу).

Средняя цена жестких дисков Seagate поднялась на 24% — с 55 до 68 долларов. В компании полагают, что дефицит винчестеров, спровоцированный наводнениями в Таиланде, будет наблюдаться весь 2012 год.

Facebook подала заявку на IPO

Социальная сеть Facebook в среду, 1 февраля, подала заявку на первичное размещение акций (IPO). В ходе первичного размещения, говорится в документах, направленных в Комиссию по ценным бумагам и биржам, компания намерена привлечь 5 миллиардов долларов. Если Facebook удастся достичь поставленной цели, то ее IPO станет крупнейшим в истории интернет-компаний.

В заявке на IPO руководство Facebook сообщает, что в 2011 году социальная сеть получила прибыль в размере 668 миллионов долларов, а ее выручка составила 3,7 миллиарда долларов. 85% выручки Facebook получил за счет рекламы. По состоянию на начало января 2012 года у соцсети было 845 миллионов активных пользователей.

Размещение акций Facebook является одним из самых ожидаемых на рынке после IPO, проведенного Google в 2004 году. Разговоры о выходе Facebook на биржу велись в течение последних нескольких лет, однако руководство социальной сети, включая ее создателя Марка Цукерберга, точную дату не называло.

В декабре 2011 года Цукерберг заявил, что после выхода на биржу социальная сеть, созданная им в 2004 году, будет стремиться войти в число "голубых фишек". К "голубым фишкам" относят акции наиболее крупных, ликвидных и надежных компаний со стабильными ... Читать дальше »

"Обновления Windows" воруют данные

Киберпреступники взяли на вооружение новые вредоносные программы, имитирующие собой стандартные обновления операционной системы Windows. Об этом сообщили экспертов компаний Seculert и Zscaler, разрабатывающих антивирусное программное обеспечение.

"Объектами атак становятся компании из США и других стран, чья деятельность тесно связана с разработкой аэрокосмических и оборонных технологий", — приводит их данные ПРАЙМ.

В некоторых случаях хакеры приглашали сотрудников атакуемой компании на одну из популярных профессиональных конференций, причем приглашения оформлялись в виде PDF-файлов. Внутри файла содержался внедренный вредоносный код, запускавший троянскую программу с интерфейсом, похожим на интерфейс программы поиска и установки обновлений Windows.

Вместо обновления Windows вирус искал и скачивал с компьютера секретные разработки, пересылая их своим владельцам в зашифрованном виде.

Apple стала крупнейшим поставщиком ПК

Корпорация Apple, продавшая за четвертый квартал 2011 года свыше 15 миллионов планшетов iPad и 5,2 миллиона компьютеров Mac, теперь опережает поставщиков "традиционных" ПК со значительной разницей. По данным аналитической компании Canalys, на "яблочную" компанию пришлось 17% из 120 миллионов ПК, отгруженных по всему миру.

Второе место среди крупнейших поставщиков ПК занимает Hewlett-Packard с 12,7%. "Сейчас происходит самый большой сдвиг в индустрии персональных компьютеров за последние 20 лет. Очень сложно расти на традиционном рынке ПК, когда весь рост приходится на iPad", — заявил гендиректор Canalys Стив Брейзер.

Особенно сильно iPad вытесняют нетбуки. Эта категория компактных лэптопов с небольшой диагональю дисплея, популярная несколько лет назад, сейчас практически не пользуется спросом. По данным Canalys, если не учитывать планшеты, то рынок компьютеров, предназначенных для личного пользования, сократился на 0,4%.

Из пятерки крупнейших поставщиков ПК нарастить долю на 2 процентных пункта удалось только Lenovo. У Apple рост составил 6%. Все остальные значимые производители — HP, Acer и Dell — продолжают терять рынок.