"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
27.08.2007 11:49 |
Российская промышленность выбирает процессоры Intel
ФГУП <ММПП <Салют>, одно из крупнейших отечественных предприятий в области авиадвигателестроения, станет основой для создания интегрированной структуры по . . . |
27.08.2007 11:34 |
Играют все!... Или хотя бы половина.
К 2010 году половина населения Германии превратится в геймеров, сообщается на сайте 1up. Такое заявление сделал вице-президент Electronic Arts Germany во время . . . |
27.08.2007 10:59 |
Пустое место во Вселенной...
Астрономы обнаружили в космосе огромное свободное пространство, не содержащее ни обычной, ни темной материи. По размерам "дыра" значительно превосходит все . . . |
22.08.2007 16:03 |
Небоскреб-гора в Японии
Японская корпорация Taisei спроектировала небоскреб X-Seed 4000 высотой в четыре километра, в котором смогут жить от 500 тысяч до миллиона человек, пишет Inhabitat. Это самое . . . |
22.08.2007 15:36 |
Yahoo по популярности догоняет Google
Исследовательская компания Jupiter Research опубликовала список популярных онлайн-брендов в США. Возглавляет список Google - 36%. Однако, Yahoo отстает от поисковика N1 в мире . . . |
22.08.2007 15:34 |
Поисковик, ищущий обзоры техники
Интернет пополнился очередным специализированным поисковиком. На этот раз таким стал ТехОбзор. Данная поисковая система ищет обзоры и тесты современной . . . |
22.08.2007 14:37 |
Intel прощается с одноядерными Pentium
Компания Intel планирует снять с производства последние модели процессоров Pentium 4 и Pentium D для настольных ПК. Поставки этих процессоров полностью прекратятся 8 . . . |
22.08.2007 14:13 |
В поисках числа Бога Дэниел Кункле и Жене Куперман из бостонского Северо-восточного университета составили программу для суперкомпьютера, которая за 63 часа работы нашла такое минимальное число ходов, которого всегда будет достаточно для сборки кубика Рубика из любого исходного положения. Общее число возможных комбинаций у классического кубика Рубика (3 х 3 х 3 клетки) составляет 43 квинтиллиона (миллиарда миллиардов).
Нахождение всех возможных путей решения для каждого исходного положения - непосильная задача даже для суперкомпьютера. Потому авторы работы придумали специальный алгоритм, позволивший им вплотную подступиться к решению давней проблемы - нахождению "числа Бога" - так называют наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения (подразумевается, что Бог всегда знает самый короткий путь).
Дэниел и Жене запрограммировали компьютер на поиск самого короткого решения для одной из 15 тыс. неких промежуточных позиций, установив заранее, что каждую из них можно привести к сборке кубика за некоторое разумное число шагов. Так выяснилось, что из любой исходной позиции кубика его можно собрать максимум за 29 ходов (а иной раз - гораздо быстрее). То есть - остальные решения, с числом ходов 30, 75 или 200, к примеру, тут уже следует признавать неоптимальными. При этом большинство исходных позиций потребовало всего-то 26-ти и меньше ходов для своего решения.
Далее авторы работы сосредоточили своё внимание на нескольких позициях, решение которых требовало 27-29 ходов. Число таких проблемных комбинаций было невелико, так что для них суперкомпьютер мог перебрать все варианты стратегии сборки кубика и найти самый короткий. Оказалось, что все трудные позиции также решаются за 26 ходов или быстрее!
Исследователи предсказывают, что "число Бога", в конечном счёте, должно составить 20 с небольшим. Так что в данном вычислении они вплотную приблизились к нему. Свои выкладки соавторы представили на международном симпозиуме по символьным и алгебраическим вычислениям (ISSAC 2007), прошедшем недавно в канадском городе Ватерлоо, отмечает журнал "Мембрана".
|
22.08.2007 14:10 |
Скорость света можно превзойти?
Это считалось невероятным, но ученые доказали возможность путешествовать быстрее скорости света. Этот факт противоречит теории относительности Эйнштейна, . . . |
22.08.2007 13:51 |
Япония намерена создать альтернативу Интернету
Правительство Японии в ближайшее время намерено начать реализацию амбициозного проекта по созданию мощной компьютерной сети, которая, как ожидается, в . . . |
21.08.2007 12:53 |
Что есть истина в физике и математике?
Об этом на страницах журнала "Знание-Сила" размышляет Дмитрий Соколов. Все мы слышали, что физика и математика - особенные науки. Добываемая ими научная истина . . . |
21.08.2007 12:09 |
Как эффективнее сберечь деньги и фрукты
Компания Galil Kirur - крупнейшая холодильная компания Израиля, годовой оборот которой составляет около 35 тыс. т свежей садоводческой продукции (яблоки, груши, сливы и . . . |
20.08.2007 16:14 |
Формула успеха Cisco
Завершив 2007 финансовый год рекордными показателями объемов продаж (34,9 млрд долл. США) и чистой прибыли - 7,3 млрд долл., Cisco упрочила свое лидерство в области сетевых . . . |
20.08.2007 13:02 |
Электронное правительство в России
Правительство России 16 августа утвердило программу создания электронного правительства. На реализацию программы будет до 2010 г. потрачено 1,3 млрд долл. На эти . . . |
20.08.2007 13:00 |
Электронная почта снижает производительность труда
Согласно результатам исследований, опубликованным психологами из Университета Глазго, постоянно увеличивающиеся объемы электронной почты крайне негативно . . . |
20.08.2007 12:33 |
Технологии с человеческим лицом
Когда речь заходит об исследованиях и разработках в корпорации Intel, скорее всего вам представляются люди в белых костюмах-скафандрах, перемещающиеся в . . . |
20.08.2007 12:01 |
Юбилей цифровой музыки
25 лет назад был выпущен первый цифровой аудио-носитель - компакт-диск В мире информационных технологий любая, даже самая микроскопическая, компания желает . . . |
20.08.2007 11:41 |
Cisco делает школы безопасными
Cisco - единственная из 500 крупнейших промышленных компаний США, в девизе которой ("Changing the Way We Work, Live, Play, And Learn" - <Изменяя образ работы, жизни, развлечений и обучения>) . . . |
16.08.2007 11:49 |
Самолеты, поезда и автомобили с точки зрения IBM
Корпорация IBM представила пять инноваций, которые могут изменить методы использования транспортных средств. Список инноваций основывается на рыночных и . . . |
16.08.2007 11:45 |
Новые методы хранения данных
Будущее электроники во многом связывают с развитием органических электропроводящих материалов. Один из новых вариантов хранения данных разработали ученые из . . . |