"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
|
10.01.2012
19:37 |
На портале казахстанского <электронного правительства> появилась возможность регистрации рождения ребенка
На портале казахстанского <электронного правительства> www.egov.kz запущена новая услуга <Подача электронного заявления на регистрацию рождения ребенка>, позволяющая . . . |
|
10.01.2012
19:30 |
Жителям Татарстана доступны 86 электронных госуслуг
Революционным в плане внедрения электронных госуслуг назвал 2011 г. премьер-министр Республики Татарстан Ильдар Халиков. По его словам, всего за прошедший год в . . . |
|
10.01.2012
19:25 |
Экс-глава Acer принят на работу в Lenovo
Экс-глава Acer Джанфранко Лянчи (Gianfranco Lanci) возглавит подразделение Lenovo в регионе EMEA (Европа, Ближний Восток, Африка), сообщает Wall Street Journal. Кроме того, с сентября 2011 г . . . |
|
10.01.2012
19:12 |
Рунет-2011: итоги года
Что искали, на чем экономили, что покупали, куда жаловались российские пользователи в этом году Эксперты в разных областях подводят итоги в офисах, а дома пишут . . . |
|
10.01.2012
14:21 |
Дубай потратит на солнечные батареи 3 миллиарда долларов
Власти Дубая построят комплекс солнечных батарей стоимостью в 12 миллиардов дирхамов ОАЭ (3,27 миллиарда долларов). Об этом сообщает Gulfnews. Как уточняется в сообщении . . . |
|
10.01.2012
14:00 |
Ученые сфотографировали туманность Омега
Астрономы Европейской южной обсерватории получили фотографии туманности Омега в высоком разрешении. Снимки и их описание доступны на сайте обсерватории. Ученые . . . |
|
10.01.2012
13:58 |
Марсоход Opportunity припарковали на зиму
Марсоход Opportunity встал на зимнюю стоянку. Об этом сообщается на официальном сайте миссии. Аппарат припаркован на северном склоне кратера Индевор. Место получило . . . |
|
10.01.2012
13:54 |
<Окно> в Кремниевую долину для российских стартапов
Продолжаются стажировки, организованные компанией Cisco в крупнейших бизнес-инкубаторах США для финалистов БИТ-2011 Завершилась стажировка российской компании . . . |
|
10.01.2012
13:53 |
Биологи обнаружили растения-подземных охотников
Биологи впервые обнаружили плотоядные растения, которые охотятся на своих жертв под землей. Статья ученых появилась в журнале Proceedings of the National Academy of Sciences, а ее . . . |
|
10.01.2012
13:51 |
Владимир Поповкин намекнул на злой умысел в провалах Роскосмоса
Глава Роскосмоса Владимир Поповкин в интервью "Известиям" намекнул, что причиной неудач России в космосе может быть неизвестное воздействие на аппараты, когда они . . . |
|
10.01.2012
13:49 |
Аварию "Меридиана" объяснили взрывом третьей ступени ракеты
Причиной аварии военного спутника "Меридиан" стал взрыв в двигательной установке ракеты-носителя. Об этом сообщает "Интерфакс" со ссылкой на собственные источники . . . |
|
10.01.2012
13:42 |
Виртуализация настольных систем и унифицированная среда вычислений Cisco UCS преобразуют доставку услуг
Виртуализация настольных систем - новая тенденция компьютерного рынка, подразумевающая подключение разных устройств: тонких клиентов, планшетных компьютеров и . . . |
|
10.01.2012
13:38 |
Cisco: социальная ответственность бизнеса
Cisco опубликовала отчет о корпоративной социальной ответственности за 2011 год Результаты отчета подчеркивают значение сетевых технологий, многократно . . . |
|
09.01.2012
18:41 |
Физики смогли создать "временную дыру"
Как сообщает 3DNews.ru, теория относительности Эйнштейна предполагает, что воздействие гравитации может вызывать замедление времени. Ученым из Корнельского . . . |
|
09.01.2012
16:14 |
Средство с целью
Как пишет Александр Амзин на страницах Lenta.ru, отец Интернета отказался, признать право на доступ в Сеть В начале января Винтон Серф, более известный как "отец . . . |
|
09.01.2012
16:08 |
Первый американский цент продан за миллион долларов
Медная монета номиналом в 1 цент, отчеканенная в 1793 году, продана на аукционе в Орландо, штат Флорида, за 1 миллион долларов, передает в воскресенье агентство Associated . . . |
|
09.01.2012
16:01 |
Чукотские квазикристаллы оказались родом из космоса
Естественное месторождение квазикристаллов на Чукотке, найденное в 2009 году, оказалось следствием космической бомбардировки. К такому выводу пришли геологи в . . . |
|
09.01.2012
15:59 |
Закон Ома поборол квантовые эффекты в нанопроводах
Ученые из Австралии и США установили, что закон Ома выполняется и для нанопроводов. Ранее это ставилось под сомнение из-за возможных квантовых эффектов. Статья . . . |
|
09.01.2012
15:57 |
Китай запустил спутник для Люксембурга
Китай запустил в космос спутник для Люксембурга. Об этом сообщает агентство "Синьхуа". Старт состоялся 9 января в 7:17 по московскому времени с космодрома Тайюань в . . . |
|
09.01.2012
15:54 |
Математики решили задачу о подсказках в судоку Ирландские ученые решили так называемую проблему подсказок в судоку. Препринт их статьи появился на сайте arXiv.org.
Судоку - головоломка, представляющая собой квадрат 9 на 9 клеток, разбитый на подквадраты 3 на 3 клетки. В клетках необходимо расставить цифры от 1 до 9 так, чтобы ни в каких столбце, строке или подквадрате не было двух одинаковых. В типичной головоломке несколько цифр-подсказок уже расставлено, причем, чем таких подсказок меньше, тем головоломка считается сложнее.
В рамках новой работы ученые ответили на вопрос, сколько минимум таких подсказок нужно, чтобы судоку имело однозначное решение. Как оказалось, подсказок должно быть не менее 17. Примечательно, что ранее уже был известен пример задачи с 16 подсказками, у которой есть ровно два решения.
Для работы ученые использовали довольно мощный алгоритм отсечения лишних вариантов. Для этого они описали так называемые плохие множества - набор цифр в заполненной таблице, который может быть заменен на другой (отсюда и возникает неоднозначность). Затем они считали, сколько таких плохих множеств можно "убить" той или иной подсказкой.
Как следствие, перебор удалось свести к чуть менее чем 5,5 миллиарда вариантам (всего правильных вариантов заполнения судоку порядка 1021). Эти вычисления, которым предшествовало двухлетнее тестирование алгоритма, были проделаны на суперкомпьютере. В результате ученые установили, что 16 подсказок (или меньше) недостаточно для того, чтобы "убить" все плохие множества, поэтому придумать головоломку с таким количеством подсказок и однозначным решением невозможно.
По словам ученых, созданная ими схема уменьшения количества вариантов с помощью плохих множеств может быть использована в других областях исследований - например, биоинформатике или автоматизированном тестировании программ.
|
