Вестник News
1 USD = 3.81 ₪ (+0)
1 EUR = 4.0623 ₪ (-0.194)
1 CAD = 2.8682 ₪ (-1.392)
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 лет назад в арсенале врачей появились лекарства из группы статинов, совершившие революцию в борьбе с повышенным холестерином. Они многократно... Подробнее

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

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

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

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

Впервые в Израиле: пересадка нескольких органов от 81-летнего донора

Впервые в Израиле: пересадка нескольких органов от 81-летнего донораСуществует стереотип, что если человек пожилой, то его органы уже никому не смогут помочь. Максимум, о чем слышали некоторые, - это о пересадке роговицы. Но на самом деле все абсолютно не так. Недавно в больнице «Бейлинсон» в Петах-Тикве скончалась Леа Ливне из киббуца Мааган, которой был 81 с половиной год. Умерла... Подробнее

Борьба с инсультом: кто кого

Борьба с инсультом: кто когоЕжегодно 29 октября во всем мире отмечается Всемирный день борьбы с инсультом, который был установлен в 2006 году Всемирной организацией по борьбе с инсультом с целью призыва к срочным активным действиям против этого заболевания. Но история этой даты началась в 2004 году, когда Всемирная организация здравоохранения... Подробнее

Гуру здорового образа жизни Айрис Зандер: 12 правил питания для стройности и молодости

Гуру здорового образа жизни Айрис Зандер: 12 правил питания для стройности и молодостиАйрис Зандер – пример здорового образа жизни и создательница нового израильского метода омоложения, в свои 54 выглядит на 25 лет моложе. Айрис приоткрывает завесу тайны и рассказывает, как правильно питаться не только для красоты тела, но и для сохранения молодости и здоровья организма. Айрис не просто пропагандирует... Подробнее

Трагедия двух семей – новая жизнь для шести человек

Трагедия двух семей – новая жизнь для шести человекНациональный центр трансплантологии, больницы РАМБАМ (Хайфа) и «Бейлинсон» (Петах Тиква), работали во время праздника в режиме нон-стоп. Несколько бригад хирургов были специально вызваны на работу для проведения срочных операций. В медицинском центре «Бейлинсон» выполнили 4 пересадки, одна из них – трансплантация... Подробнее

Даже смерть не остановила его стремление помогать людям

Даже смерть не остановила его стремление помогать людямСемья Шимона Переса откликнулась на просьбу Национального центра трансплантологии и, выполняя желание 9-го президента Израиля всегда служить людям, дала согласие на трансплантацию его органов нуждающимся в пересадке. Шимон Перес еще много лет назад подписал карту донора «Ади» и неоднократно призывал всех израильтян... Подробнее

В медицинском центре в Рамат-Гане открылся новый корпус

В медицинском центре в Рамат-Гане открылся новый корпус21 сентября, во Всемирный день борьбы с болезнью Альцгеймера, в Рамат-Гане состоялось торжественное открытие нового корпуса медицинского Центра по уходу за страдающими болезнью Альцгеймера (Alzheimer Center in Ramat Gan). Расширение рамат-ганского Alzheimer Center и оснащение его отделений самым современным... Подробнее

Крапивница, «дочка» амброзии

Крапивница, «дочка» амброзииОколо 75% людей, страдающих аллергией на пыльцу весенних растений, так же реагируют и на цветение амброзии, которое в наших краях продолжается с августа по октябрь. Аллергическая реакция у них может проявляться по-разному: насморком, чиханием, слезотечением. Довольно часто у аллергиков возникают волдыри, отеки или... Подробнее