Аннотация

Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.

Аннотация

Учебное пособие содержит материал, обеспечивающий практическую часть дисциплины «Основы баз данных», которая читается в Институте математики Сибирского федерального университета студентам третьего курса. Включает в себя шесть тем, охватывающих полный цикл реализации проекта базы данных с помощью Microsoft Office Access 2007: от создания основных объектов и построения пользовательского интерфейса до администрирования базы данных. Каждая из шести тем содержит краткое изложение необходимого теоретического материала и завершается практическими заданиями и контрольными вопросами. В пособии для любого задания предусмотрено десять вариантов – десять различных предметных областей. Предназначено для студентов направления подготовки бакалавров 010300.62 «Математика. Компьютерные науки», а также для студентов направлений подготовки бакалавров и специалистов 010100.62, 010100.65 «Математика», 010500.62, 010500.65 «Прикладная математика и информатика» укрупненной группы 010000 «Физико-математические науки и фундаментальная информатика».

Аннотация

Перед нами «белая книга» этнических чисток в отношении осетин. Факты, свидетельства. Конфликт тлел давно. В 1830 году российское правительство дало однозначный вердикт: грузины не обладают никакими правами на Южную Осетию. Сталин в излюбленной своей манере закладывать мины замедленного действия на всех границах между соседними народами пожертвовал осетинами в пользу Грузинской ССР. В 1991 году события на юге оказались в тени – Москва была занята схваткой между Горбачевым и Ельциным. Звиаду Гамсахурдиа никто не мешал. По данным переписи населения СССР 1989 года, в Грузии проживало 164 тысячи осетин. К 2002-му осетин в Грузии осталось 38 тысяч. В 2008 году осетинам пришлось бежать уже из самой Южной Осетии. 13 лет попыток прийти к миру в регионе с помощью миротворцев показались Михаилу Саакашвили более чем достаточными. Грузия объявила Южной Осетии войну. You are holding the «White book» of the ethnic cleansings of the Ossetian people. The conflict has been smoldering for a long time. In 1830 the Russian government has given an unambiguous verdict with regard to the matter: the Georgians do not have any rights to the South Ossetia. Stalin in his favorite manner of laying time-bombs on the borders between the neighboring people has sacrificed the Ossetians in favor of the Georgian SSR. The events of 1991 have been overshadowed with the skirmish between Gorbachev and Eltsin that kept Moscow unaware of what was going on in the South. Zviad Gamsahurdia encountered little resistance. According to the 1989 USSR population census there were 164 thousand Ossetians living in Georgia. By 2002 only 38 thousand Ossetians remained in Georgia. In 2008 the Ossetians had to run again, this time from South Ossetia. Thirteen years of attempts to establish peace in the region seemed a little too much for Mikhail Saakashvili and Georgia declared war against South Ossetia.

Аннотация

Партийное строительство в России – дело последних 15 лет. Начавшись как самоорганизация малочисленных энтузиастов, сейчас оно объединяет сотни тысяч людей. Перечень сфер, в которых успешный партийный лидер должен обладать незаурядной компетентностью, огромен. Далеко не полный список включает владение тонкостями российского законодательства, знание законов общественной психологии и группового взаимодействия, соблюдение правил ведения предвыборной борьбы, сохранение электората между выборами, расширение рядов партийцев. Задача этой книги – базовая и в то же время почти энциклопедическая: дать обобщенное и систематизированное представление о навыках и приемах партийного строительства, которыми те, кто стоял у истоков партийно-политической работы, овладевали путем многочисленных проб и ошибок.

Аннотация

Бороться с терроризмом, силой захватывая подозрительных людей, без суда удерживая их в застенках, подвергая издевательствам, – такова стратегия ЦРУ в XXI веке. Обнаружение целой системы, включающей сеть тайных тюрем и нигде не регистрируемые пути передвижения между ними, было делом случая. Раскрутившись, маховик общественного скандала привел к раскрытию обширного трансконтинентального заговора, в который были вовлечены правительства целого ряда стран. А судьбы незаконных узников ЦРУ, поломанные контртеррористической системой, оказались не более завидными, чем судьбы жертв самых страшных террористов.

Аннотация

Современная российская политика построена таким образом, что люди имеют возможность задавать любые, самые острые вопросы своему Президенту и ожидают получить на них подробные и честные ответы. Но не всегда простых людей интересуют проблемы, лежащие вне круга их повседневных забот. Стратегические государственные интересы – это то, о чем Президент постоянно говорит, донося суть важнейших для нации вопросов до всех граждан страны. В книге представлены гипотетические вопросы, которые честный и патриотичный гражданин мог бы задать Путину, и ответы Президента на них. The contemporary Russian politics is built in such a way that people have the opportunity to ask their President any question no matter how sharp it might be and expect to get a detailed an honest answer. But rarely are ordinary people interested in problems that surpass their everyday worries. The President is constantly addressing issues of strategic importance to the state in an attempt to convey their essential meaning to all the citizens. This book presents some hypothetical questions an honest patriot might have asked Putin and the President's answers to these questions.