"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
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 подсказок (или меньше) недостаточно для того, чтобы "убить" все плохие множества, поэтому придумать головоломку с таким количеством подсказок и однозначным решением невозможно.
По словам ученых, созданная ими схема уменьшения количества вариантов с помощью плохих множеств может быть использована в других областях исследований - например, биоинформатике или автоматизированном тестировании программ.
|
09.01.2012 15:52 |
Астрофизики нашли нерожденные звезды
Астрофизики обнаружили останки неродившихся звезд. Статья ученых принята к публикации в Astronomy and Astrophysics, а ее препринт доступен на сайте arXiv.org. Объектом . . . |
09.01.2012 15:50 |
Реакция Янцзы на глобальное потепление смутила ученых
Ученые установили, что глобальное потепление привело к снижению количества поступающей в реку Янцзы воды. При этом, так как река питается талой водой ледников, от . . . |
07.01.2012 19:31 |
Китайский студент извлекал золото из ненужных процессоров
Китайский студент добыл чистое золото из металлолома, состоящего из выброшенных процессоров, что принесло ему славу "современного алхимика". Ли Дианву (Li Dianwu), . . . |
07.01.2012 16:22 |
В трети британских разводов обвинили Facebook
В трети всех прошений о разводе, поданных в Великобритании в 2011 году, в качестве одной из причин расторжения брака упоминаются действия супруга в сети Facebook. Об этом . . . |
07.01.2012 16:18 |
Французский астроном-любитель заснял на видео "Фобос-Грунт"
Парижский астроном-любитель Тьерри Лего (Thierry Legault) заснял на видео российский космический аппарат "Фобос-Грунт". Запись опубликована на сайте BBC News. Станция была . . . |
06.01.2012 23:56 |
За предновогоднюю неделю скачано более миллиарда мобильных приложений
Пользователи во всем мире за период с 25 по 31 декабря скачали более 1,2 миллиарда приложений для iOS и Android, сообщает исследовательская компания Flurry. 242 миллиона . . . |
06.01.2012 23:50 |
Германия обратилась за электроэнергией к Австрии
У немецких компаний-операторов энергосетей начались сбои с обеспечением потребностей страны в электроэнергии из-за отказа Германии от атомной энергетики. В . . . |
06.01.2012 22:04 |
В наступившем году бюджет Сколково будет увеличен вдвое
В фонде Сколково сообщили о том, что бюджет технополиса на 2012 год составит 49 млрд руб., из которых 7 млрд - средства частных инвесторов. Более 60% этой суммы будут . . . |
05.01.2012 20:41 |
ИТ-рынок России вырос почти на 14,6%
Глава Минкомсвязи России Игорь Щеголев подвел итоги 2011 года и рассказал о планах министерства на ближайшую перспективу. По данным министра, в завершающемся году . . . |