Вестник News
1 USD = 3.55 ₪ (+0.311)
1 EUR = 4.1671 ₪ (+0.005)
1 CAD = 2.7598 ₪ (+0.033)
30-06-2011 10:43 | Здоровье | Теги - томограф

Компьютерный томограф на 20% эффективнее рентгена при ранней диагностике рака легких


Математики из Массачусетского технологического университета оценили количество ходов, необходимых для решения кубика Рубика (то есть приведения граней куба к одному цвету) произвольного размера. Препринт их статьи (pdf) появился на сайте arXiv.org. Исследования кубика Рубика математиками начались в начале 80-х годов прошлого века (сама головоломка была создана в 1974 году). Как оказалось, группа симметрий кубика, действующая на множестве его квадратов, довольно сложна и плохо поддается изучению. В 2010 году специалисты по теории игр просчитали на суперкомпьютере все 43 252 003 274 489 856 000 возможных первоначальных позиций для стандартного кубика Рубика (3 на 3 на 3) и установили, что из любого начального положения кубик можно собрать всего за 20 ходов.

В рамках нового исследования ученых интересовала асимптотическая оценка количества движений, необходимых для решения кубика Рубика (хотя, в данном случае, его правильнее было бы называть прямоугольным параллелепипедом) с сторонами произвольной величины. В качестве параметра оценки выступало число n - длина максимальной стороны головоломки, а "асимптотическая" в названии означает, что оценка не точная, но с ростом n оптимальное число ходов растет как оценка.

Исследователям удалось установить, что в общем случае количество ходов есть O(n2) - то есть число необходимых для решения движений куба увеличивается примерно как квадрат n, умноженный на некоторую константу. При этом учеными предложен непосредственный алгоритм решения, который реализует предложенную оценку.

В двух частных случаях ученым удалось улучшить этот результат. Так, оказалось что для "кубического" кубика Рубика, то есть головоломки с размерами n на n на n, и для "веревки" Рубика - головоломки с размерами n на n на 1, оценка выглядит как O(n2/log n). Последний эффект связан с тем, что за одно движение в подобных головоломках можно ставить на нужное место сразу несколько квадратов.

Задача о решении кубика Рубика относится к классу алгоритмических задач реорганизации. Типичным примером такой задачи, встречающимся на практике, является перестановки нужным образом коробок на складе.

Источник: Zman.com
Фото: авторов публикации
Версия для печати

    

Вакцина от рака?

Вакцина от рака?Доктор Аяла Хуберт возглавляет Центр диагностики и лечения опухолей ЖКТ (желудочно-кишечного тракта) в «Хадассе». Женщина получила степень доктора медицинских наук в Еврейском Университете в Иерусалиме на факультете медицины, расположенном в «Хадассе», прошла годичные курсы повышения квалификации в Италии и США.... Подробнее

Рассеянный склероз - не приговор

Рассеянный склероз - не приговор25 лет – возраст, когда все только начинается. Все еще впереди. Получено образование, за плечами осталась армия, и весь мир лежит перед тобой – живи, радуйся, создавай семью, делай карьеру, путешествуй… И вдруг в один момент все надежды на будущее скрывает темная вуаль отчаяния. Знакомьтесь: Влад. Молодой человек 26... Подробнее

В "Хадассе" открылся центр поддержки больных детей и их семей

В "Хадассе" открылся центр поддержки больных детей и их семейВ «Хадассе Хар ха-Цофим» (кампус на горе Скопус) в Иерусалиме открылся центр поддержки и улучшения качества жизни детей, страдающих от тяжелых хронических заболеваний и неизлечимых болезней. Новый центр предлагает комплексный подход к младенцам, детям и подросткам, включающий физические и психологические аспекты... Подробнее

Пилот «Эль-Аль» спас четверых

Пилот «Эль-Аль» спас четверыхЭто была обычная велопрогулка в прекрасных окрестностях горы Гильбоа, на которую 66-летний летчик «Эль-Аль» Натан Барталь отправился со своими друзьями. Ничто не предвещало трагедии, но неожиданно Натану стало плохо. Друзья попытались оказать ему первую помощь и вызвали «Скорую». За летчиком был отправлен медицинский... Подробнее

61% спасителей - это много или мало?

61% спасителей - это много или мало?По последним данным Израиль вошел в десятку самых «здоровых» стран мира и стал первым по показателям здоровья населения на Ближнем Востоке. Это само по себе неудивительно – успехи израильской медицины не вызывают сомнения, как, впрочем, и то, что есть еще куда развиваться и что улучшать. Но бывают случаи, когда... Подробнее

Вам и не снилось… 15 фактов о сне, сновидениях и бессоннице

Вам и не снилось… 15 фактов о сне, сновидениях и бессонницеЕжегодно в пятницу, предшествующую дню весеннего равноденствия, отмечается Всемирный день сна. Основной целью этого события является распространение информации о сне, его нарушениях и о последствиях, к которым они приводят. Каждый год мероприятия в рамках этого дня посвящены определенной теме и проводятся под особым... Подробнее

Интервью с директором Национального центра трансплантологии Тамар Ашкенази

Интервью с директором Национального центра трансплантологии Тамар АшкеназиНациональный центр трансплантологии является отделением Минздрава. Его задача – централизация списков ожидающих пересадку органов, распределение пациентов по медицинским критериям, работа с донорами. До основания центра в 1994 году каждая больница имела свои очереди, свои критерии, не была налажена работа с семьями... Подробнее

Врачи «Хадассы Хар-ха-Цофим» спасли малыша, отравившегося метадоном

Врачи «Хадассы Хар-ха-Цофим» спасли малыша, отравившегося метадономНа этой неделе в «Хадассу Хар-ха-Цофим»был доставлен мальчик в возрасте четырёх лет. По дороге в больницу команда парамедиков занималась реанимацией ребёнка. Затем реанимацию продолжили врачи приёмного покоя «Хадассы». Д-р Давид Рехтман, руководитель детского приёмного покоя в «Хадассе Хар-ха-Цофим» прокомментировал... Подробнее

«Упорный» холестерин

«Упорный» холестеринВысокий уровень холестерина – основной фактор развития сердечно-сосудистых заболеваний, которые занимают первое место среди причин человеческой смертности во всем мире. Еще 25 лет назад в арсенале врачей появились лекарства из группы статинов, совершившие революцию в борьбе с повышенным холестерином. Они многократно... Подробнее

1 000 000 спасителей

1 000 000 спасителейИногда нам кажется, что мы неуязвимы. Пуля пролетит мимо, автомобиль собьет не нас и заболеет кто-то другой. Так обычно и происходит, пока не наступает исключение из придуманных нами правил. А до тех пор не слишком хочется задумываться о том, что может случиться что-то страшное, не правда ли? Задумываться, возможно, и... Подробнее

Популярно о возникновении и лечении рассеянного склероза

Популярно о возникновении и лечении рассеянного склерозаИнтересный факт: многие рассеянные люди называют свою проблему словом «склероз». Однако словосочетание «рассеянный склероз» никакого отношения к забывчивости не имеет. Рассеянный склероз (РС) - это распространенное заболевание центральной нервной системы (ЦНС), которое нарушает способность мозга передавать и... Подробнее