Вашингтон, 14 января. Американские и канадские ученые провели самое масштабное вычисление при помощи квантового компьютера на настоящий момент, передает «Лента». Им удалось посчитать так называемые двухцветные числа Рамсея.
Теория Рамсея, названная в честь английского математика Франка Рамсея, - это раздел дискретной математики, занимающийся вопросами возникновения порядка в случайных системах. В частном случае, который изучался в работе, основная теорема звучит так - для любой пары чисел m и n найдется такое число R(m, n) (и называемое двухцветным числом Рамсея), что при любой раскраске полного графа с количеством вершин не меньше этого числа, в нем найдется либо полный подграф первого цвета, либо второго.
Примером на теорему Рамсея может служить следующая задача. Пусть решается вопрос о приглашении некоторого количества людей в гости. Мы знаем, что среди них нет n попарно знакомых, которые могли бы отделиться от общей вечеринки. Сколько надо пригласить людей, чтобы среди них было m попарно незнакомых?
В Стокгольме назовут имя лауреата Нобелевской премии в области физики
Примечательно, что вычисление чисел Рамсея представляет сложнейшую задачу, поскольку проводится в лоб, громадным количеством переборов (например, до сих пор неизвестно R(5,5) - скорее всего оно лежит в пределах от 43 до 49). В рамках новой работы ученые использовали квантовый компьютер из 84 кубитов - квантовых аналогов бита, которые могут находится сразу в суперпозиции нескольких состояний.
В результате им удалось посчитать числа R(3,3), R(4,2), R(5,2), R(6,2), R(7,2) и R(8,2). По словам исследователей, предыдущим рекордом по вычислению было разложение на простые множители числа 143. Для этого использовалось всего 4 кубита. В свою очередь первым реальным вычислением считается разложение на множители числа 15 десять лет назад. В том первом опыте участвовали семь кубитов.
В сентябре 2011 года группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана - то есть с физическим разделением квантового процессора и квантовой памяти.
Поездка на «водной маршрутке» в Петербурге в этом сезоне подорожала вдвое. Судовладельцы опасаются, что из-за возможного снижения пассажиропотока нынешний год для аквабусов станет последним. Однако транспортные чиновники советуют не спешить с выводами.
По новым нормативам градостроительного проектирования, вступившим в силу 28 мая этого года, в Ленинградской области запрещается строить здания выше 16 этажей. Кому помешали высотки? И в чем необходимость введения таких ограничений?
С приходом весны в Петербурге выросло количество уличных граффити. Управляющие компании считают художества райтеров вандализмом, но некоторым искусствоведам подобное «наводнение» пришлось по душе. Отыскать грань между китчем и искусством попытался корреспондент «БалтИнфо».
Минобразования изменило порядок приема в российские университеты. Облегчили жизнь приемных комиссий — их больше не будут осаждать «олимпиадники», и абитуриентов, которым задерживали выдачу результатов ЕГЭ. А заодно запретили вузам «демпинговать».
Марианна Баконина, колумнист телеканала «100 ТВ»
Сборная России по футболу, особо не напрягаясь, провела товарищеский матч против сборной Литвы. Команда из маленькой прибалтийской страны ни в чем не уступала своему «большому брату» и оставила немало вопросов для тренерского штаба россиян.
Либеральный политик попытался развеять стереотип о «лихих девяностых». В Петербурге он презентовал книгу историка «Время Михаила Маневича». По мнению экс-министра финансов, нынешние власти должны извлечь уроки из событий 20-летней давности.
Дважды голодавшие обманутые дольщики добились встречи с губернатором Петербурга. Им предложили «место» в общей городской программе, которую разработают в течение месяца. Если она покажется дольщикам недееспособной, они готовы к новой голодовке.
Петербургский байкер Олег Капкаев, вместе с тремя соратниками ставший заложником в тюрьме Багдада, 29 мая вернулся в Петербург. Приехал он без мотоцикла. Обстоятельства скандальной истории, всколыхнувшей мировое сообщество, байкер рассказал корреспонденту «БалтИнфо».
На строительство новых и реконструкцию имеющихся мусороперерабатывающих заводов в 2012-2020 годы Смольный предлагает направить 59 млрд рублей. С технологиями еще не определились, но губернатор предупредил: мусоросжигательные заводы – это вчерашний день.
7 тысяч контрактников Западного военного округа учатся жить и воевать в условиях дикой природы. В рамках «курсов выживания», помимо отработки основных солдатских навыков, им предстоит строить шалаши, копать землянки, ориентироваться по звездам и демонстрировать высокий боевой дух.
Популярная у пассажиров станция «Удельная» - рекордсмен по количеству «зайцев». «Северо-Западная пригородная пассажирская компания», обслуживающая Выборгское направление, начала борьбу с безбилетниками. За отловом «ушастых» с интересом следил корреспондент «БалтИнфо».
Почти миллион петербуржцев и жителей Ленинградской области пользуются услугами Интернет-банкинга, еще более 240 тысяч управляют счетом с помощью мобильных телефонов. Однако ни одна технология дистанционного банковского обслуживания (ДБО) не является абсолютно надежной.
Сергей Ачильдиев, колумнист телеканала «100 ТВ»
Каждый год в Петербурге образуется не менее 50 тыс. тонн отработавших покрышек, но только пятая их часть отправляется на переработку. Чиновники обратились за помощью к волонтерам и предпринимателям. Правда, пока дело ограничивается разовыми акциями по очистке стоянок грузовиков и промзон.
Анонсы Балтийского Информационного Агентства
Анонсы событий в Санкт-Петербурге
Подписка на RSS
Прогноз погоды в Петербурге и Ленобласти
ДТП и пробки в Санкт-Петербурге
Криминальная хроника Петербурга. Весна 2012
Афиша Петербурга: премьеры и выставки
Закрытые улицы и ограничения движения











