Как читать обещания

К вчерашней записи сразу у двух человек возник вопрос — а почему я считаю, что программа Путина имеет какое-то отношение к тому, что будет происходить в стране в ближайшее время? Неужели этой «бумажкой» нельзя просто отмахнуться и заниматься чем-то еще, отношения к ней не имеющим? Попробую дать «мотивированный» ответ.

Во-первых, я не верю в то, что все предложенное будет выполняться. В любой из пяти предвыборных программ имеются фразы типа:

ЛДПР выступает за оказание всемерной поддержки сельскому хозяйству, за сохранение сельскохозяйственных земель в руках производителей реальной продукции.

Налоги для предприятий реального сектора экономики снизятся. Весомые льготы получат те производства, что выпускают конкурентоспособную продукцию, направляют средства на научно-исследовательские и опытно-конструкторские работы.

Создать условия для развития коренных малочисленных народов Российской Федерации.

Сделать эстетическое воспитание и восприятие учениками ценностей гуманизма и толерантности важнейшим приоритетом начального и среднего образования

Демократия должна иметь механизмы прямого действия, постоянного участия граждан в политике и управлении, эффективные каналы диалога, общественного контроля, коммуникаций и «обратной связи».

Что в них общего? Дело в том, что ни «всемерная поддержка», ни «весомые льготы», ни «создание условий», ни «восприятие ценностей», ни «механизмы прямого действия» не измеряются в каких-то конкретных величинах, и даже не являются «объективно наблюдаемыми». От обвинений в их невыполнении можно «отбрехаться» очень просто — например, выразив «поддержку» в количестве принятых за определенный срок законов.

Соответственно, наличие в программе подобных вещей — безо всяких конкретных предложений — вообще никак не должно влиять на ее восприятие. В частности, в программе (и программных статьях) Путина их очень мало, особенно если сравнивать с программами Жириновского или Миронова. Вот, например, как в «конкретизированном» изложении выглядит «экономическая» статья:

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

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

Но очевидно, что назрел аудит жизненности каждого такого проекта (речь идет о государственных компаниях). Сегодня им необходим топ-менеджмент с высокими компетенциями в инновационном бизнесе.

По каждой компании у нас сегодня есть план по их реорганизации, выводу на рынок. Часть их будет превращена в публичные компании с последующей продажей пакетов акций. Это затронет Ростехнологии, Росавтодор, Росатом в его гражданской части и ряд других госкорпораций. … Считаю возможным до 2016 снизить долю участия государства в некоторых сырьевых и завершить процесс выхода из капитала крупных несырьевых компаний, которые не относятся к естественным монополиям и оборонному комплексу.

Мы должны иметь к 2020 году несколько университетов мирового класса по всему спектру современных материальных и социальных технологий. Это значит, необходимо обеспечить устойчивое финансирование университетских научных коллективов и международный характер этих коллективов.

Российские исследовательские университеты должны получить ресурсы на научные разработки в размере 50% от своего финансирования по разделу «Образование» — как их международные конкуренты.

Будет в несколько раз – до 25 миллиардов рублей в 2018 г. — увеличено финансирование государственных научных фондов, поддерживающих инициативные разработки научных коллективов.

Сейчас 47 компаний с государственным участием приняли инновационные программы. Но и частные корпорации должны приучиться к тому, что 3-5% их валового дохода должно направляться в исследования и разработки. Необходимо разработать соответствующие налоговые инструменты, но главное – это понимание руководителями частного бизнеса, что без этого они просто не будут восприниматься на глобальном рынке в качестве равных участников.

Государство будет поддерживать крупные инфраструктурные проекты. В первую очередь – по обеспечению транспортной связанности нашей страны, по обеспечению надежной связи с регионами Сибири и Дальнего Востока. Не менее важное направление – местная дорожная сеть.

Первое – увеличить размер внутреннего рынка, что сделает его более привлекательным для прямых инвестиций.

Исключить из уголовного законодательства все рудименты советского правосознания, все зацепки, которые позволяют делать из хозяйственного спора уголовное дело на одного из участников. Все экономические дела должны перейти из судов общей юрисдикции в арбитражные суды.

Надо сформировать такие условия, когда внутри частного сектора российской экономики возникнут «длинные деньги» в форме устойчиво растущих накоплений частных лиц, в том числе пенсионных. … Вводить государственные механизмы обеспечения сохранности и даже доходности накопительных пенсионных счетов. Надо испробовать новые формы – в частности, открывать накопительные пенсионные счета непосредственно в банках. Поддержка формирования «длинных денег» должна стать приоритетом на ближайшие 10-15 лет.

Следует также сокращать присутствие крупнейших предприятий и банков с доминирующим участием государства, а также естественных монополий, включая Газпром, в капитале других хозяйствующих субъектов, выделить из них непрофильные бизнесы, в том числе – медиахолдинги.

Надо ограничить приобретение госкомпаниями новых активов в России. «Киты» не должны мешать нормальному развитию частного бизнеса в своих секторах, оттирать частных предпринимателей от наиболее выгодных проектов.

…эффективность расходов. Четкий выбор приоритетов, отказ от всего избыточного. Жесткий контроль за стоимостью и качеством строительства, ценами при госзакупках.

Везде, где это возможно, надо перейти на нормативно-подушевое финансирование, когда деньги закрепляются за гражданами, которые обращаются за услугами, развитие конкуренции. Это еще 10-15% внутренней экономии, за счет которой мы, не изымая эти средства из социальных секторов, сможем повысить зарплаты учителям, врачам, профессорам университетов, обеспечить больных лекарствами.

…есть резерв роста налоговых доходов по ряду направлений: дорогая недвижимость, потребление люксовых товаров, алкоголя, табака, сбор рентных платежей в тех секторах, где он пока занижен.

Новая экономика России – это экономика диверсифицированная, где, кроме современного ТЭК, будут развиты и другие конкурентоспособные сектора. Доля высокотехнологичных и интеллектуальных отраслей в ВВП должна к 2020 году увеличиться в полтора раза. При этом высокотехнологичный экспорт России вырастет вдвое.

…надо обеспечить рост производительности по экономике в 2 раза, а в ключевых секторах – выйти на уровень производительности, сопоставимой или даже выше, чем у наших конкурентов.

Средняя заработная плата по экономике вырастет в реальном выражении в 1,6-1,7 раза, почти до 40 тысяч рублей в ценах 2011 года. Номинально она, конечно, будет выше.

Доля предприятий, внедряющих технологические инновации, должна вырасти в два с половиной раза к концу десятилетия с нынешних 10,5 до 25%, то есть достигнуть сегодняшнего среднеевропейского уровня.

…малый бизнес представляет не менее половины рабочих мест в экономике.

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

На самом деле путинская программа тоже в немалой степени «праволиберальная» и «людоедская» — но она, например, предлагает конкретные механизмы экономического роста — привлечение иностранных инвестиций через налоговые льготы, «длинные деньги» из Пенсионного фонда (а то и ликвидацию его вообще с передачей его функций банкам), поддержку неких «инноваций» (реально, конечно, следует понимать это как поддержку совершенно конкретных проектов). У Прохорова, например, предлагается вообще отказаться от государственного регулирования экономики, а экономическое развитие якобы должно произойти «автоматически», как предсказывает экономическая теория (а может — и не предсказывает).

Второй аргумент за то, что путинская программа реальна — это то, что она уже начала реализовываться. Например, среди перспективных направлений упоминается фармпромышленность, а в качестве положительных примеров упоминается «режим промсборки» в автопроме. Следует ли из этого, что под «развитием фармацевтической отрасли» надо понимать организацию «местного» производства иностранными компаниями? Вполне возможно. Вот, например, статья 2010-го года, где упоминаются переговоры одной из крупнейших фармфирм с российским руководством:

http://www.pharmvestnik.ru/text/21077.html

Завершились они вполне успешно и сейчас Novartis строит завод под Санкт-Петербургом. Аналогичные шаги предприняли и некоторые другие компании — это выгодно, да и российский рынок считается перспективным из-за быстрого роста.

Что будет дальше? Скорее всего, примерно то же самое, что и с промсборкой. Сначала «локализацией» будет считаться расфасовка, затем требования поднимут.

Можно найти примеры и аналогии и для других предложенных мер, но в целом, как мне кажется — можно считать эту программу какой-то «декларацией о намерениях». Что из нее выйдет — время покажет.

Про выборы-2

До президентских выборов осталась неделя. Видимо, все уже определились, за кого голосовать — но хочу в некоторой степени «повторить» свою запись про думские выборы, где я попытался сравнить программы разных кандидатов.

В отличие от думских выборов, на президентских порядок следования кандидатов в бюллютене определяется не жребием, а в соответствии с алфавитным порядком. Поэтому приведу в том же порядке и ссылки на программы кандидатов, опубликованные в Интернете.

1. Владимир Вольфович Жириновский — http://zhirinovskiy2012.ru/programma/
2. Геннадий Андреевич Зюганов — http://kprf.ru/rus_soc/101373.html
3. Сергей Михайлович Миронов — http://president2012.mironov.ru/2012/pre-election
4. Михаил Дмитриевич Прохоров — http://mdp2012.ru/program/
5. Владимир Владимирович Путин — http://www.putin2012.ru/program

Начнем с первого по алфавиту В. В. Жириновского. Программа — самая короткая, всего из 15 пунктов, сформулированных в духе «понятно даже идиоту». Из экономических мер предлагается «направлять деньги на развитие экономики», а не «держать бюджетные деньги в долларах, которые с ростом инфляции превращаются в труху». Собственно, на этом пункте можно и остановиться по причине противоречия программы всем современным макроэкономическим принципам — но надо упомянуть также и предложение сократить в 20 раз количество миллиардеров и мультимиллионеров, перевести в «общественную собственность» (видимо, по какому-то «акционерному» принципу) добывающие компании, снизить цены на бензин до 15 рублей, а МРОТ поднять с 4000 до 10000, ввести «страхование пенсий в негосударственных пенсионных фондах» (опять же, я выпадаю в осадок от формулировки), поддержать крестьянство (непонятно как) и вешать торговцев наркотиками. Последнее — единственная «конкретная» формулировка, за которой ясно виден обеспечивающий ее механизм.

Разминка и хиханьки кончились, переходим к Г. А. Зюганову. Как и на думских выборах, коммунисты идут с нумерологической формулой «ТРИ плюс ПЯТЬ плюс СЕМЬ», добавив перед ней злободневное «обновление политической системы» — а именно, перевыборы, новое избирательное законодательство, расширение полномочий парламента, введение должности вице-президента — это до конца 2012 года. Разумеется, что на «открытых и честных выборах» победит КПРФ, потому что на 2013 год запланирован новый закон о референдуме, а на 2014 — единая система местных советов. В 2015 году обещают то, что народные судьи на уровне городов и районов будут избираться населением (в отличие от нынешних антинародных), а финальное предложение злободневно-политической части звучит как-то двусмысленно:

У вас будет возможность влиять на власть через общественные организации и народный контроль.

Попахивает какими-то замашками на «руководящую и направляющую роль партии». Все-таки хочется КПРФ снова превратиться в КПСС. Остальная часть знакома еще по думским выборам, разве что немного конкретизирована, но страдает тем же недостатком — как только все расходы начинают сравниваться с бюджетом (примем его расходную и доходную части за 10 триллионов рублей) и ВВП (около 40 триллионов), возникает тот же вопрос — где взять деньги? Я не говорю о предложениях по национализации крупной промышленности и «откладывании нефтедолларов за рубежом» — они хороши в популистских целях, но абсолютно не выдерживают более-менее серьезной критики.

За «старым коммунистом» в списке — «новый социалист» С. М. Миронов. Не менее затратная социальная политика должна будет финансироваться за счет «кардинального пересмотра системы налогооболожения и удвоения бюджета». «За счет налогообложения богатой собственности и доходов богатого класса, составляющего 2% населения» предлагается получить дополнительно 10 триллионов рублей. Раздел «Где взять деньги» в думской программе предусматривал несколько больше способов увеличения доходов — вместе с «прижать к ногтю буржуёв» предлагалось «полностью изымать сверхдоходы от частной эксплуатации недр и природных ресурсов», пересмотреть систему таможенных пошлин и ввести государственную монополию на производство спирта. В предвыборной программе этого нет, зато есть очень радикальные экономические меры — от национализации имущества социально неэффективных собственников до «инновационного налогового кредита» — вдумайтесь в формулировку:

расходы предприятий на инновационные цели будут в полной мере вычитаться из сумм начисленного налога на прибыль без каких-либо разрешений и согласований с чиновниками

Как определить «расходы на инновационные цели» без «разрешений и согласований» — я не знаю, но звучит очень заманчиво — потратил чутка на «инновации» (а точнее — обналичил через «консультантов по инновациям») — и не плати налоги. Перечислять все пункты программы нет смысла, ее можно без потери смысла записать, как «за все хорошее против всего плохого». Предлагается и некая политическая реформа, и пересмотр системы судопроизводства — как мне кажется, немного странные и требующие радикальных изменений в законодательстве. А вообще, по смешению «глобальных» и «злободневных» тем напоминает думскую программу ЛДПР, там предлагалась обязательная установка туалетов в местах массового скопления граждан — а здесь есть, например, такой пункт (орфография оригинала сохранена):

Законом установить, что на участках для голосования после подсчета голосов члены УИК должны поднести к вэб-камере увеличенный (плакатный) окончательный протокол и зафиксировать его.

Еще одна программа «как нам потратить деньги».

Следующий кандидат, М. Д. Прохоров, привык деньги не тратить, а зарабатывать. Дискусию о его методах зарабатывания денег (а также о «справедливости» этого и можно ли применять к капиталисту слово «зарабатывать») я предлагаю оставить на потом, а сейчас разберем его предвыборную программу. Программа состоит из 11 частей — «Вступительное слово», «Настоящее прошлое», «Настоящее общество», «Настоящая политика», «Настоящая экономика», «Настоящая власть», «Настоящее социальное государство», «Настоящая федерация», «Настоящая Россия», «Настоящий мир» (видимо, сейчас они не настоящие, нарисованные). Не буду придираться к формулировкам из первой части, «проглочу» вторую, где говорится о «ленинско-сталинском терроре», «раскрытии архивов коммунистической эпохи» (они и так открыты, знакомые историки говорят — приходи да смотри) и объявлении 7 ноября «Днем памяти всех россиян, ставших жертвами революций и войн ХХ века» — как будто нет более актуальных проблем, а сразу перейду к более содержательной части. «Настоящее общество» малоинтересно, стоит отметить разве что пункт о «формировании в России единой гражданской нации, в которой права гражданина первичны по отношению к правам социальных, этнических и религиозных групп», все остальное — это какие-то мантры типа второй главы Конституции РФ. О ней речь заходит в контексте «отмены законов и нормативных актов, противоречащих духу и букве Конституции Российской Федерации». Про «букву» ясно (да и таких законов вроде как нет — по мнению Конституционного Суда), а вот о «духе Конституции» — это что-то новое. «Настоящая политика» тоже довольно ожидаема — добровольное ограничение собственного президентского срока 4 годами, роспуск Думы, упрощение регистрации партий и проведения референдумов, расследование злоупотреблений на думских выборах.

Следующая часть, «Настоящая экономика», по моему мнению, самая важная — я полностью солидарен с тезисом «Бытие определяет сознание» и согласен с марксистским учением о том, что экономика — это базис для всех остальных общественных отношений. Согласно программе Прохорова, государство должно «уйти» из экономики, перестать контролировать «стратегические отрасли», разделить «Газпром» на независимые и конкурирующие части. Одновременно с этим предполагается реформа трудового законодательства, слов о «12-часовом рабочем дне» не звучит, но предложение сделать срочный трудовой договор основой отношений между работником и работодателем выглядит в отечественных реалиях «революционно». Не менее радикально предлагается реформировать и налоговое законодательство. Одновременно с отстранением государства от экономической деятельности предлагается какими-то непонятными методами нарастить частные инвестиции в инфраструктуру, строить автомобильные и железные дороги по европейским стандартам, а еще — и ввести европейские технические регламенты (кстати, а перешивать железнодорожную колею под «евростандарт» будут или нет?). Планируется сотрудничать со странами ОЭСР «против Китая» — «для предотвращения чрезмерной экспансии китайского капитала и трудовых ресурсов». Страны ОЭСР, видимо, никто не спрашивал — «осталось уговорить дочку Рокфеллера».

Довольно интересно выглядит и часть о «настоящей власти». Предлагается бороться с коррупцией, да так, что госслужащих попросту «прижмут к ногтю», одновременно — смягчить ответственность за экономические преступления, реформировать судебную и правохранительную систему — в частности, ввести выборность руководителей территориальных управлений внутренних дел — и в скобочках «кроме республик Северного Кавказа». Все-таки с бородатым ваххабитом бороться исключительно демократическими методами боязно. К экономической части тесно примыкает тезис о введении европейских стандартов бухгалтерской отчетности. То-то радости будет бухгалтерам! Раздел о «социальном государстве» весьма обширен, но неконкретен. Можно разве что предполагать о развитии системы страховой медицины, о негосударственных пенсионных фондах, о «целевом» высшем образовании с последующим трудоустройством — в общем, вместо государственных органов определять социальную политику будут скорее частные. Хорошо это или плохо — неясно, но советую в этой части читать «гарантировать … бесплатно» как «а все остальное — за деньги». Кстати, как казус — предлагается «гарантировать ученым и исследователям право собственности на результаты их научной деятельности даже в случае, если она финансировалась за счет бюджетных средств». По-моему, это называется не «право собственности», а «авторские и смежные права» — и в любом случае это предложение делает бессмысленными все финансируемые из бюджета исследования. Кстати, снова повторяется нескрываемое желание «добиться признания русского языка официальным языком Европейского Союза».

Раздел о «настоящей федерации» интересен разве что «особым статусом северокавказских республик». Это прослеживалось и в разделе о власти, но тут раскрывается в полной мере. Впечатление такое, что к 2020 году Северный Кавказ должен оказаться попросту полностью независим. «Настоящая Россия» интересна разве что предложениями о реформе земельных отношений, поддержкой сельского хозяйства в специально выделенных «неблагоприятных зонах» и небольшими замечаниями об «историческом и культурном наследии». Кстати, интересна фраза «за исключением страховых платежей в пользу привлекаемых наемных работников» — сравните ее с тезисом из экономической части про отмену выплаты этих платежей работодателем. Будем считать это небольшим «ляпом». В части о «настоящем мире» приведено несколько тезисов про армию и ВПК — «ни о чем», разве что предлагается «создать в стране систему эффективных гражданско-военных концернов с участием частного, в том числе иностранного, капитала, производящих продукцию как мирного, так и военного назначения» — как по мне, так звучит бредово, и обозначены направления внешней политики — где наконец разъясняется, для чего везде повторялись, как мантра, слова ОЭСР. Оказывается, предлагается

…приступить к реализации стратегии по объединению ЕС и Российской Федерации в единый геоэкономический центр с общим экономическим и визовым пространством, общей валютой на базе евро и рубля и совместимыми правовыми системами

Осталось уговорить дочку Рокфеллера. В целом программа производит впечатление достаточно последовательной и продуманной «праволиберальной» и резко контрастирует с предыдущими тремя.

Наконец, перейдем к программе главного фаворита на выборах, В. В. Путина. Если верить соцопросам, то если не произойдет ничего сверхъестественного, то он и победит на выборах — но это не отменяет необходимости ознакомиться с его программой, ведь скорее всего, она и будет определять российскую действительность на ближайшие 6 лет. Интересно, кстати, что официально она называется «Предвыборная программа Всероссийской политической партии «Единая Россия»», а на сайте нарисована эмблема «Общероссийского народного фронта». Перейдем к ее содержанию. Первая часть называется «Наши ценности» и ничего конкретного не предлагает. Можно сколько угодно говорить о «нравственно здоровом обществе», «всемерной поддержке» чего угодно, об «эффективном местном самоуправлении» — но ни «нравственность», ни «всемерность», ни «эффективность» зачастую измерить нельзя. В плане «измеримости» несколько лучше следующая часть, «Достойная жизнь – гражданам великой страны». Предлагаются и конкретные меры, например, в сфере здравоохранения — разработать правила оказания медпомощи (то есть стандарты лечения) и поддерживать отечественную фармпромышленность (по слухам — собираются привлекать западные компании, чтобы те строили заводы в России — примерно так же развивался «режим промсборки» в автомобильной промышленности).

«Экономическая» часть тоже довольно интересна. Признается, что

Модель экономического роста прошлого десятилетия, основанная на высоких ценах на нефть и использовании недозагруженных мощностей, построенных ещё во времена СССР, практически исчерпала себя.

Так и хочется ответить — «Спасибо, капитан Очевидность!» — но этот тезис нужен лишь для обоснования следующих, о росте инвестиций, создании новых «высокотехнологичных» рабочих мест, интересно упоминание о «длинных деньгах». Предлагается, кстати, и развитие инфраструктуры, то есть строительство дорог. В целом, экономическая часть выглядит логичной и «проверяемой» — чего нельзя сказать о следующем разделе, «Эффективная власть под контролем народа» — он состоит исключительно из деклараций типа «хорошо бы». Заключительная часть путинских предвыборных тезисов, «Сильная Россия в сложном мире» декларирует намерение о создании Евразийского союза, обозначая приоритеты во внешней политике. Как мне кажется — несколько лучше прохоровской мечты о вступлении в ЕС.

Несколько расширяют эту программу «программные статьи» Путина, которых на данный момент опубликовано 6 штук (ему бы в журналисты пойти):

Россия сосредотачивается – вызовы, на которые мы должны ответить
Россия: национальный вопрос
О наших экономических задачах
Демократия и качество государства
Строительство справедливости. Социальная политика для России
Быть сильными: гарантии национальной безопасности для России

Первая из них, на мой взгляд, совсем неконкретная, во второй как минимум отмечается проблема самого существования национального вопроса — и заявляется о том, что он должен решаться по «особому российскому пути» — что мне кажется логичным. Этот «особый путь» невозможен без поддержки единой культуры и единого образования, без внятной миграционной политики — но самое главное в том, что о существовании такой проблемы заговорили и на самом высоком уровне. Очень важной мне представляется «экономическая» часть, выраженная в третье статье — где объявляется о необходимости поддержки стратегических отраслей, о том, что такое вмешательство государства в экономику необходимо (вспомните, что об этом написано в программе у Прохорова — попросту диаметрально противоположные вещи!). Разъясняется и происхождение «длинных денег» — из пенсионных фондов. Главное — приводятся «численные» критерии «выполнения программы» — такие, как рост производительности труда.

«Политическая» четвертая статья обещает многое, а в отличие от «тезисов» из предвыборных программ других кандидатов даже обосновывает те или иные решения — «почему так, а не иначе». В логичности, конечно, Путину не откажешь — а обратная сторона этой логичности — размеры статей «многабукав, ниасилил». Я призываю все-таки сходить по вышеприведенным ссылкам и прочитать их целиком, не полагаясь ни на какие пересказы. Пятая статья, о социальной политике, отличается от прочих «социальных программ» тем, что акцент в ней делается не на «новых льготах», а на эффективности введения этих льгот. Вполне логичное направление, если вдуматься. Наконец, шестая статья — о национальной безопасности. Больше никто из кандидатов эту тему всерьез не затрагивает — Жириновский говорит лишь о контрактной армии, Зюганов ограничивается критикой «сердюковской реформы», Миронов — тезисами о том, какой должна быть армия и заявами о «превышении месячного денежного довольствия военнослужащих над средней заработной платой на 75 – 100%» — которые, насколько я знаю, достигнуты недавним их повышением, для Прохорова такой проблемы вообще не существует, он предлагает разве что «превратить Вооруженные силы Российской Федерации в значимую отрасль национальной экономики, в которой ежегодно создаются тысячи рабочих мест, требующих высокой профессиональной квалификации» — правда, непонятно, какое отношение Вооруженные силы имеют к экономике.

Понятно, что многое в этой статье оправдывает «сердюковскую реформу» — но связывать ее с одним лишь непопулярным министром совершенно неправильно. Реформа явно планировалась не «мебельщиком», а вполне определенными группами в Генштабе, а заведомо неприятный министр просто стал ее «лицом». А по содержательной части этой статьи — я не буду особо что-то комментировать, а сошлюсь разве что на [info]shurigin.

В общем, из пяти кандидатов имеем трех с программами типа «как нам потратить деньги», и две более-менее «реальные» (там хотя бы есть, что обсуждать) — Прохорова и Путина. Первый предлагает «интеграцию с Европой», не спрося мнение самой Европы, второй — «особый русский путь» и Евразийский союз. Первый строит программу «по Экономиксу», второй — прямо заявляет «Готовы ли мы так сильно рисковать будущим России ради чистоты экономической теории?». Первый предлагает, фактически, отказ государства от социальных программ и передачу их в частные руки, второй говорит о сохранении социальных гарантий (но не об их бездумном наращивании). В общем, мук выбора практически не будет — позиции кандидатов в достаточной степени «полярны».

Лично я определился с тем, за кого буду голосовать — из этих двоих мне больше нравится программа Путина. Ну а уважаемых читателей прошу высказать в комментах мнение, почему надо голосовать перцем, почему не надо читать предвыборные программы и чем же так хороша нумерологическая формула «ТРИ плюс ПЯТЬ плюс СЕМЬ» Зюганова.

Нашедшего банку с краской не узнает родная мать

Купил баллончик с хром-краской пендосской фирмы Abro. Краска прикольная, блестит — не как зеркало, конечно, но вполне ничего. Больше всего напоминает «серебристый» оттенок всякого компьютерного железа — как здесь:

http://www.nix.ru/include/view-photo.html?good_id=121173&pid=2246

Покрасил одну из буковок с облупившейся родной краской — получилось вполне неплохо, краска чуть-чуть более матовая, чем родная. Хожу по дому, ищу, что можно покрасить. Уже выкрасил панель у старого ненужного CD-ROM, вышло хорошо — как заводская краска.

Про буковки

Когда на «Волге» выправляли вмятину сзади и красили панель над задним бампером, то поснимали все «хромированные» буковки под фарами. Естественно, часть потеряли, потом нашли — но вот мне интересна возможность сделать что-то подобное, если они потеряются окончательно.

Говорят, что буковки заказывали в какой-то фирме, но делали их из пластика. Оригинальные — из какого-то эластичного и полупрозрачного материала (из очень похожего делают «детские» эластичные шарики, которыми прикольно бросаться об стенку). Эластичность важна — буковки наклеиваются на хитровыгнутую поверхность.

Второй момент — буковки «хромированные» или покрытые чем-то типа серебрянки. В общем, теперь я ищу способ, которым можно изготовить что-то похожее в «домашних» условиях. Всякие варианты типа отливки из эпоксидки, акрилатов или какого-нибудь поликапролактона не подходят из-за эластичности. Вроде бы по «физико-химическим» параметрам подходит силиконовый компаунд (какой-нибудь Пентэласт-710 и аналогичные), но вот не совсем ясно, что делать с «металлизацией». Как я понимаю, это просто какая-то краска — якобы встречаются краски с «хром-эффектом», но насколько они «дружат» с силиконом — я не знаю. В общем, буду пробовать.

Вот и покатались

Покрасили на «Волге» задний бампер и выправили вмятину под задней левой фарой, обошлось все в 10 тысяч рублей. А сегодня с утра решили перегнать обратно в музей на Рогожском валу — ну и поехали. Как обычно, на Волгоградке была пробка — но сегодня она оказалась уж очень «дикой», от Ташкентской улицы и до Третьего кольца. По радио говорили о какой-то жуткой аварии в районе Текстильщиков, предлагали искать пути объезда — и одновременно «радовали» такой же пробкой на Рязанке.

Зато неспешная езда позволяет разглядеть все дорожные знаки вокруг. Знаете, например, что ехать по Волгоградке дальше Волжского бульвара нельзя? Там висит знак «кирпич» (причем висит еще с лета), реально относящийся к выезду из дворов — но ушлый мент вполне может утверждать, что он висит в самом оживленном месте Волгоградского проспекта. Видимо, ушлые менты понимают, что за такие трактовки правил можно и получить по морде, так что не рискуют и просто собирают плату за выезд на Волгоградку.

Отдельный квест — поиск выезда на Нижегородскую улицу в центр с Третьего кольца. Подсказка: его там нет.

Ну а главное на сегодня — это вытекший бачок омывателя. Выглядит это примерно так:

halfhorse

В общем, где-то в районе Хохловки захотелось помыть стекло — и обнаружилось, что писалки не писают, а размазывать сухую грязь неинтересно. Ну че делать? Взял баклажку омывайки, залил литра два, вижу, что в трубке к бачку жижа не стоит, а весело уходит вниз. Глянул под машину — а там уже громадная лужа в три струйки наливается. Закрыл капот, быстро дернул ручку дворников — какие-то остатки жидкости плюнулись, стекло протерлось. А вот бачок, похоже, придется менять — ну, на крайняк жувачкой залепить.

В общем, скучать не приходится.

800 страниц ни о чем

Я знал, что русские учебники по околокомпьютерным вопросам брать в руки не стоит. Сегодня не удержался, посмотрел книжку некоего А. Д. Хомоненко «Базы данных. Учебник для вузов». Талмуд объемом почти в 800 страниц можно сократить вчетверо без потери ущерба для содержания. Более-менее прилично написаны первые две сотни страниц, а весь остальной объем забит описанием конкретных СУБД (причем «неновых» уже на момент написания книги) и «публикацией БД в Интернете» — состоящей из руководств по настройке IIS, PWS и Apache в Windows и экспорту из Access в HTML.

Автор, судя по Яндексу, весьма талантлив и пишет подобные книги на все «актуальные» темы — от Microsoft Word 2003 до работы с базами данных в C++ Builder.

Прапалитегу

Вот, кстати, довольно интересный текст про происходящий сейчас в Москве «бунт сытых», очень близкий к тому, о чем мы говорили с А. И. Петроковским:

http://politeia.ru/politeia_seminar/10/110

Предупрежу сразу, формат там далеко не жежешечный, букв много, осилить трудно. Но на мой взгляд — намного интереснее всех обсуждений из серии «сколько стоит Infinity Навального» и «в чем идти на митинг».

Об очаровании Москвы

Ехали с [info]vanchez по району Выхино среди пяти- и девятиэтажек, слушали радио. По «Нашему Радио» Арбенина из «Ночных Снайперов» рассказывала что-то об особом очаровании Москвы, которое не замечают и стремятся уничтожить злые приезжие замкадыши, и радовалась, что в Питере никаких замкадышей нет. Так как в окружающих девятиэтажках никакого особого очарования не наблюдалось, вспомнили про Питер — точнее, «экскурсию по раскольниковским местам», читай — по полубомжатникам и старой застройке в районе Сенной.

Видимо, этих любителей «особого очарования» помоек, бомжатников и заброшенных зданий устроит только одно — обнести центр Москвы в пределах Садового трехметровым забором с колючей проволокой под током и автоматическими пулеметными турелями, и никого туда не впускать.

Про музыку

Осторожно, шок-контент. Позавчера с [info]vanchez искали на ютубе ролики с наиболее отвратной музыкой. Братан нашел про переборку двигателя ЗМЗ-406 — вот эту пару:

Но жанр видеоинструкций под хреновую музыку куда обширнее. Я заставлял братана слушать музыкальные вставки отсюда (особенно офигенны титры на последних минутах в третьем ролике):

PS [info]hirou, это тебе не лягушек резать.

PPS Есть у меня желание подсократить френдленту, так что не стесняйтесь.

Снова был в школе, или о справедливости

Сегодня — точнее, уже вчера — побывал на «Дне рождения» 57 школы. В общем, как она была, так и осталась заповедником вымирающего вида «советских интеллигентов». Прошло уже 6 лет с выпуска, и 10 лет — с поступления, а даже чисто «физиономически» и внешне контингент не меняется (это не моя мысль, это заметил [info]botanok, но тут я с ним полностью согласен). Правда, я уже не считаю «совершенно нормальными» всех этих персонажей, и даже причисляю их к «вымирающему виду» — но пройдет еще лет пять, и можно будет повесить вывеску «Место гнездования редкого вида Intelligent Soveticus, охраняется государством».

Ну, что касается Красной книги — это дело биологов, а я потусовался немного с одноклассниками, если честно — то большинство тех, кого я видел, даже не «повзрослели», тут как-то за 57 даже обидно. Даже некоторые одноклассникицы по Люберецкой кадетской школе №45 сейчас делают блестящую карьеру в буржуинских фирмах, а у нас все сплошь инженегры. Я, правда, тоже, если говорить политкорректно, афроразработчик — но у меня на то есть какие-то уважительные причины. Наверное, все это самобичевание у меня начинается, когда я выпью (даже чуть-чуть) — ну и ладно. Алкотестера в WordPress пока нету, так что продолжу. В конце концов, даже Иосип Броз Тито инженеров (без «г») очень уважал и говорил следующее:

…инженерное дело – самое прекрасное ремесло в мире, ведь инженеры строят суда, железные дороги, мосты…

Где-то к 18:00 в школу прибыл [info]vanchez и у меня появилась уважительная причина присоединиться к компании гуманитариев, обсуждавшей судьбы России в подсобке 25 кабинета. А. И. Петроковский дискутировал с одним из выпускников, активистом ПАРНАС, явившимся в школу прямо с пресловутого митинга. Дискуссия иногда перерастала в монолог активиста «Путин должен уйти, Путин должен уйти, Путин должен…» — интересно, многие ли из нынешних школьников поняли бы выражение «заело пластинку»? Мы были представлены, как «братья Подшиваловы с их коммунистическими взглядами» — что само по себе забавно, так как [info]vanchez собирается голосовать за Прохорова, а чем я буду троллить читателей своего бложика — вы уже и так знаете.

Андрей Игоревич доказывал, что происходит не революция, а «протест сытых», на что активист не соглашался и утверждал, что Путин все украл, страна голодает и обнищавшее население вот-вот сбросит диктатора. На соседних стульях сидели нищие учителя, голодающие студенты и несчастные бюджетники и обсуждали покупку нищими учителями подержанной Suzuki Grand Vitara стоимостью в 700 тысяч рублей — а голодающие студенты с бюджетниками расписывали свои впечатления от эксклюзивной продукции отечественного автопрома.

Кстати, я поднял вопрос — а нормальная ли статистика про чмошника. Петроковский ответил, что считает ее вполне адекватной, на что я повторил свой аргумент — при зарплате в 45-50 тысяч рублей автомобиль — это не роскошь, а средство передвижения — и окончательно убедился в утрате москвичами связи с реальностью. Мне было заявлено (активистом ПАРНАСа), что Lada — это говно, и ни один нормальный человек не сядет в это ведро с болтами. Кроме того, был приведен аргумент в духе «Имею возможность купить ишака Жигули, но не имею желания. Имею желание купить Lexus, но не имею возможности». Что интересно — опрос был не про желания, а про возможности. Короче говоря, сытые москвичи зажрались и хотят жить не по средствам.

Дальше обстоятельства выгнали нас из школы — и мы вчетвером — я, брат, Петроковский и активист пошли в сторону Кропоткинской, попутно продолжая разговор. Активист утверждал про «небывало высокие» рейтинги телеканала «Дождь» (второй раз про него слышу), про несправедливый доступ партий к информационным ресурсам — в духе «дайте один канал Путину, один Зюганову, один Кургиняну, один ПАРНАСу, распределите все поровну — и у ПАРНАСа будет 25%». Вот про эту справедливость я и хочу сейчас сказать.

На самом деле это не «справедливость», это уравниловка. «Демократ» предлагает вместо нынешней системы, когда пресловутое «эфирное время» более-менее соответствует пресловутому «политическому весу» разных партий и движений (просто за счет «телевизионных рейтингов»), урезать его у действительно сильных участников и раздать «слабым». Конечно, «слабые» возражать не будут — потому что то же «Дождь» с его нулевой аудиторией их не устраивает, а в более приличные места пробиться невозможно, а вот что делать «сильным»?

Когда-то давным-давно к вступительным экзаменам по математике в МГУ готовились по синенькой книжечке В. В. Ткачука, в ней была глава про «экзамены с пристрастием» и прочие резко ставшие неактуальными с введением ЕГЭ вещи. И в той главе имелся такой пассаж:

…мы поймем, что если есть завышение оценок, то никак не обойтись без их занижения. Но, видимо, ни один нормальный (я не шучу!) человек не будет возражать против завышения оценки, тогда как против занижения протестовали всегда — вплоть до самоубийств.

Тут — та же самая ситуация. Одни слезно просят — «завысьте нам оценку, а то мы никто и звать нас никак», другие этого «никак» не видят без микроскопа и «делиться» с ним не хотят. Где демократия, когда заведомый аутсайдер требует от победителя не то чтобы считаться с его мнением, а считать его равным себе? Никакие «равные условия» и «права меньшинств» не имеют отношения к «пропорциональной» демократии, это вообще с трудом укладывается в эту концепцию.

Актуально-политическое

Ольга Романова, мотаясь по колониям, выработала свой антиморозный дресс-код. Предлагает, к примеру, прежде чем надеть обувь, натянуть поверх носков полиэтиленовый пакет. «Эффект термоса» не позволит ногам замерзнуть.

Эффект термоса не позволит ногам замерзнуть. Осторожно, шок-контент.

Математика, логика и программирование. Часть четвертая, логическое программирование

Предыдущая запись в этой серии была посвящена вопросам, традиционно объединяемым под вывеской «искусственный интеллект». Конечно, вся упомянутая там деятельность может быть довольно полезна в чисто теоретическом плане, но на практике обычно интересны другие вопросы. Я упоминал о программе Eurisko, применявшейся в самых разных областях знаний — это можно было делать, так как Eurisko работала с представленными в некоторой формализованной форме произвольными утверждениями. Система этих утверждений называется «базой знаний», а процесс построения базы знаний и создания запросов к ней — «логическим программированием».

Обычно логическое программирование связывают с языком Prolog — но только потому, что он якобы «специально» для него предназначен. На самом деле тут применяется и Lisp, и «потомки» ML, и «самописные» движки типа Inform 7.

Математическая основа логического программирования — это исчисление предикатов. Предикат — это выражение с параметрами, которое, в зависимости от этих параметров, может быть истинно или ложно. Правила их преобразования — то есть исчисление — возникло, как попытка обоснования математики Фреге и Расселом. Число этих правил, как я говорил в предыдущей части, относительно невелико. Фактически, для построения базы знаний надо представить способ записи предикатов и систему, с этими предикатами работающую. На Lisp ядро такой системы записывается в виде нескольких тысяч строчек, но «стандартом» для построения «коммерческих» баз знаний стал язык Prolog — из-за того, что в него включены некоторые «процедурные» дополнения.

Например, довольно легко записать условие типа «список отсортирован» — но неизвестен (для системы логического вывода) способ, который позволит по этому условию эффективно отсортировать список. «Обычная» система логического вывода для того, чтобы отсортировать список, «имеет право» только перебрать все перестановки его элементов — а это ну очень медленно. В разработанном в начале 70-х Prolog предусматривается возможность задать некоторые действия в «явном» процедурном стиле, что несколько упрощает процедуру вывода (то есть получения ответа на «вопрос» с использованием заданной базы знаний).

Разумеется, при построении системы «простейших» предикатов, то есть базы знаний, программист не может определить, как будут «выводиться» те или иные утверждения. Это свойство «логических» языков программирования называется декларативностью — описывается не последовательность действий для достижения результата, описывается лишь «онтология» и требования к результату. Онтология — это умное слово, обозначающее базу знаний, оно позаимствовано из философии, где означает «всего лишь» систему представлений об окружающем мире. Возвращаясь к «Логико-философскому трактату» — «окружающий мир» есть совокупность утверждений о нем. Экспертная система — еще одно названия для логического «движка» с базой знаний — не может «прыгнуть выше головы», то есть сформулировать утверждение, выходящее за рамки ее онтологии. Считается, что область применения логического программирования этим и ограничена, и сводится фактически к перебору вариантов — а с другой стороны, компьютеры все равно «перебирают варианты» быстрее человека, а главное — не стеснены «лишними знаниями». Игроки в Traveller пытались играть, «отыгрывая роли» великих адмиралов — но все их знания о военно-морской тактике оказались перечеркнуты тем, что программа перебрала все варианты стратегии, включая и самые идиотские.

Эта особенность логического программирования считается «неизбежной». В свое время пользовался известностью японский проект по созданию «компьютера пятого поколения» — фактически, предлагалось сделать машину с огромным количеством независимых процессоров, что — по мнению создателей — должно было ускорить процесс перебора вариантов и сделать «искусственный интеллект» более «доступным». В качестве основного языка для этой системы искусственного интеллекта рассматривался Prolog, но он из-за своих «процедурных» оказался неприспособлен для «параллельной» работы. Этот проект так ничем и не завершился — но многопроцессорные системы уже в ближайшем будущем могут оказаться реальностью, и логическое программирование тоже может стать практически полезным.

Правда, там, где от декларативных языков требуется производительность, и за эту производительность готовы платить — там все обстоит несколько лучше. Например, язык SQL является чисто декларативным — он описывает не процесс поиска данных, а то, какие данные удовлетворяют результату. Но в производительности СУБД заинтересованы люди с большими деньгами — и поэтому ведется постоянная работа по улучшению алгоритмов оптимизации запросов к БД.

Кстати, SQL построен на основе реляционной алгебры — предложенных Коддом в 1970 году операций для работы с «отношениями», то есть таблицами с записями. Тоже математическая теория, только про нее в популярных самоучителях типа «PHP и SQL за два дня» не пишут.

Математика, логика и программирование. Часть третья, доказательство теорем

В предудущей части я упоминал о том, что уже в 50-х появились первые попытки «научить компьютер думать», то есть доказывать математические утверждения. Программа, реализующая «традиционную» логику, получается довольно небольшой — я уже упоминал Logical Theorist — но при этом результат ее работы впечатляет. Например, будучи снабженной списком аксиом из книги Рассела и Уайтхеда «Основания математики», эта программа смогла за разумное время доказать 38 из 52 приведенных во второй главе книги теорем.

Это считалось большим успехом в области «искуственного интеллекта», авторы Logical Theorist давали прогнозы, что в ближайшие десять-пятнадцать (то есть к 1965-1970 году) лет ЭВМ смогут доказывать те же математические утверждения, что и люди.

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

Правда, сегодня существует несколько смежных с доказательством теорем направлений. Есть несколько систем для автоматической проверки доказательств (например, Mizar), важный «побочный продукт» которых — сборники формализованных определений и доказательств. Другое популярное направление — поиск всех утверждений, которые можно доказать, в надежде на то, что среди них найдется что-то новое. По-английски это называется discovery system, «открывающая» система. Одной из первых таких систем стала Automated Mathematician, о «потомке» которой, программе Eurisko, стоит рассказать подробнее.

Automated Mathematician представлял собой программу на Lisp, умевшую по определенным правилам модифицировать другие программы на том же языке, которые интерпретировались, как определения математических понятий. В 1976 Дуглас Ленат выделил «ядро» этой системы — «язык» RRL-1 (Representation Representation Language) — фактически, набор правил логического вывода. Eurisko — система, применявшая эти правила, — была обобщением Automated Mathematician и могла применяться в различных областях знаний — от проектирования СБИС до… настольных стратегических игр.

Да, не смейтесь, в 1981 году правила настолки Traveller (посвященной сражениям в космосе) были формализованы и внесены в Eurisko, и программа выработала довольно парадоксальную, но стопроцентно выигрышную стратегию — удивившую всех, кто пытался применить там, скажем, «законы» военно-морской тактики. Это считалось очень интересной демонстрацией «искуственного интеллекта» и даже привело к изменению правил игры — правда, в 1982 году Eurisko снова «победила» на соревнованиях, найдя очередную лазейку в новых правилах. После этого, во-первых, применение «сгенерированных компьютером» стратегий на соревнованиях по Traveller было запрещено, а во-вторых — проектом заинтересовалось DARPA, агентство Пентагона по перспективным научным разработкам. Уж что у них там вышло — не знаю.

К вопросу об искуственном интеллекте тесно примыкает построение баз знаний. Можно формализовать правила логического вывода, но очень важными оказываются «аксиомы» — а даже в геометрии их, по Гильберту, насчитывается 20 штук. Все тот же Ленат, обосновывая свой последующий проект Cyc, говорил, что «разум — это десять миллионов правил». Разумеется, что с десятью миллионами правил работать эффективно очень и очень сложно — а если ядро системы написано на пользующемся славой «медленного» Lisp — то вообще невозможно. Правда, есть технологии, позволяющие делать это более эффективно, и о «логическом программировании» речь пойдет в следующей части.

Математика, логика и программирование. Часть вторая, про Lisp и функциональное программирование

В первой части этой серии записей я «объявил» о существовании такой науки, как математическая логика и закончил тем, что «авторы» первых компьютеров — не только инженеры, но и математики. Если продолжать этот «исторический обзор», то необходимо пару-тройку абзацев забыть о математике и перейти к «чистой» вычислительной технике. Кстати, надо разделить понятия Computer science, «информатика» и «вычислительная техника». Под «информатикой» иногда понимается часть математической логики, которую еще называют «математикой текстов» — чисто теоретическая дисциплина, в которой как раз и рассматриваются конструкции типа машины Тьюринга или конечных автоматов. «Железо» и способы работы с ним по-русски называются «вычислительная техника», а по-английски — computer science. Последняя обычно не имеет отношения к матлогике.

Итак, возвращаемся к «историческому обзору». Разумеется, что первые компьютеры могли «программироваться» только в пресловутых «машинных кодах» или на некотором «мнемоническом» языке — подобии ассемблера. Но написавший таким способом уже две-три программы программист может заметить что-то общее и выделить эти «общие» части в подпрограмму. Дальше хочется автоматизировать способы выделения и вызова этих подпрограмм — для чего служили первые «языки программирования» — наверное, стоит упомянуть названия типа Autocode.

Кстати, уже тогда возникло разделение подпрограмм на процедуры и функции. Процедурой называлась выделенная для многократного использования последовательность действий, функцией — подпрограмма, вычисляющая значение какой-то математической функции.

Своего рода «революцией» стал появившийся в 1958 (а разработка началась в 1954) язык FORTRAN, где предусматривалось преобразование чего-то похожего на математические выражения в машинный код. FORTRAN буквально означает FORmula TRANslator. Думаю, преимущества FORTRAN и более позднего ALGOL над ранними «языками программирования» очевидны, а дискуссия о применении оператора goto вместо конструкций ветвления или цикла все еще отражена в школьных учебниках программирования. Я бы не хотел подробно останавливаться на императивных языках, они всем хорошо известны, а хотел бы перейти к более интересным вещам.

В том же «Логико-философском трактате» (да, мне он очень нравится) содержится, видимо, общепринятая сегодня точка зрения о том, что язык ограничивает возможность выражения мыслей, причем очень интересно сформулированная:

Границы моего языка означают границы моего мира.

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

В математической логике довольно важную роль играет теория вычислимости, из результатов которой хотелось бы отметить построенное в 1941 году Черчем лямбда-исчисление. В середине 50-х появились первые попытки «научить» ЭВМ доказывать теоремы по геометрии, после работы Гильберта это казалось хорошей демонстрацией способности компьютера «думать», то есть пользоваться формальной логикой. В 1956 году Ньюэлом, Шоу и Саймоном была создана программа Logical Theorist, а в 1958 году МакКарти, работая в IBM над системой символьных вычислений, пришел к выводу, что комбинация FORTRAN c заложенными в Logical Theorist идеями (называлось это FLPL — FORTRAN List Processing Language, язык обработки списков на базе FORTRAN) окажется нежизнеспособна — и сделал лямбда-исчисление «теоретической базой» нового языка программирования, названного Lisp (от LISt Processor).

Программа на Lisp — это не записанная в каком-то порядке последовательность операций, а набор определений функций. Для того, чтобы вычислить функцию, необходимо вычислить сначала ее аргументы — и этот подход оказывается очень удобен. Уже на первых страницах учебников по Lisp объясняется рекурсивная программа вычисления факториала — и там это очень естественно. Кстати, понятие рекурсии происходит из теории вычислимости и лямбда-исчисления и прекрасно там разобрано еще до появления каких-либо компьютеров.

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

Этим список достоинств Lisp не заканчивается. Оказалось, что подобные Lisp функциональные языки программирования допускают очень легкое распараллеливание — так как отдельные функции могут вычисляться независимо. Тогда, в 60-х, это казалось чем-то неважным, но нынешний всплеск интереса к функциональному программированию связывают именно с развитием возможностей для параллельных вычислений.

С другой стороны, Lisp оказался очень далек от реального аппаратного обеспечения. Более того, в 60-х считалось, что языки программирования делятся на две категории — Lisp и «все остальные». Это было правдой, «все остальные» языки программирования придерживались императивного подхода, в той или иной степени обобщавшего реальное устройство компьютера, то есть «машину фон Неймана». Lisp вообще никак не был привязан к свойствам оборудования, и считался очень неэффективным. Правда, в середине 70-х появились так называемые лисп-машины с аппаратной поддержкой некоторых свойств языка, но они были вытеснены быстро развивавшимися компьютерами общего назначения. «Обычным» применением для Lisp и его более современных диалектов (Scheme и Common Lisp) считается «искуственный интеллект» и связанные с ним задачи — например, представление знаний, машинное обучение, обработка естественных языков и тому подобные задачи. Правда, никто не мешает использовать Lisp и в более «стандартных» областях — например, на Lisp написан текстовый редактор Emacs, Scheme используется в некоторых системах информационной безопасности, на Common Lisp была написана одна из первых в мире систем интернет-магазинов.

Среди других функциональных языков стоит назвать РЕФАЛ (РЕкурсивных Функций АЛгоритмический язык), созданный Валентином Турчиным в 1966 году. Кстати, рекурсия впервые появилась именно в Lisp, и является для функциональных языков «естественной» — тогда как в императивных она оказывается чем-то сложным и чужеродным. Из более современных — ML (возникший, как часть системы доказательства теорем LCF), его «потомков» Caml и OСaml, Erlang — интересный тем, что сразу предназначался для «практического» программирования, Haskell — последний является интересным примером реализации «чистого» лямбда-исчисления, не допускающего побочных эффектов. В нем отсутствуют такие привычные «императивным» программистам понятия, как переменные и присваивания — а для «неминуемых» операций с побочными эффектами, вроде ввода-вывода, применяются так называемые «монады».

В следующей части обещаю вернуться к автоматизированному доказательству теорем и прочим развлечениям из области математической логики. Я уже упомянул это «развлечение» в предыдущем абзаце и просто-таки обязан продолжить.

Математика, логика и программирование. Часть первая, про логику

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

Думаю, стоит разбить получившийся текст на несколько частей. Для начала я хотел бы рассказать о такой области человеческой деятельности, как математическая логика — это будет полезно для понимания следующих частей. Мне кажется, что очень важно с «теоретической» точки зрения продемонстрировать то, что «нетрадиционные» методы программирования хорошо обоснованы с математической точки зрения — чем и отличаются от чисто «эмпирически» выросшего императивного и объектно-ориентированного подходов.

Начну, как обычно, издалека. В далеком XVII веке Ньютон и Лейбниц независимо друг от друга придумали дифференциальное и интегральное исчисление. Разумеется, они не написали учебник Зорича или Фихтенгольца, а лишь сформулировали некий набор правил работы с «бесконечно малыми величинами» — тем самым создав новое занятие для математиков — поиск обоснования этих правил. Занимались этим все кому не лень, в свое время отметился даже Карл Маркс, причем отметился очень интересно — подойдя к проблеме с точки зрения диалектики. Интересующиеся могут найти в интернете отсканированное издание «Математических рукописей». Впрочем, к концу XIX века сложилась некая более-менее стройная и общепринятая система определений и теорем, «обосновывающая» законность придуманных Ньютоном правил, получившая название «классического анализа».

Любой изучавший матан должен помнить как минимум о существовании двух определений предела функции — «по Коши» и «по Гейне», продвинутые студенты и матшкольники могут назвать несколько конструкций действительных чисел (оказывается, это далеко не «тривиальные» объекты) — в общем, сложилось нечто более-менее логичное и устраивающее почти всех. Все остальные подходы получили название «нестандартного анализа» и были отправлены на свалку истории — в частности, пресловутые «Математические рукописи» Маркса получили некую известность лишь в 1963 году благодаря работе С. А. Яновской. Правда, хотелось бы отметить, что в последнее время к нестандартному анализу возник некий интерес. Говорят, что китайцы очень активно бросились развивать высказанные Марксом идеи — на то они и китайцы.

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

Фактически, возникла проблема обоснования математики — то есть разрешения парадоксов теории множеств. Проблема действительно важная — потому что требовалось объяснить, «а чем это мы все тут занимаемся». Должна ли математика быть связана с реальным миром, или же математические объекты чисто умозрительны? А если они умозрительны — то почему же можно пользоваться математикой в расчетах? Можно ли «доверять» математическим рассуждениям? Эта проблема получила несколько решений, к сожалению, неудовлетворительных.

Первым стоит назвать логицизм, развитый Фреге и Расселом. Основываясь на том, что логика, или исчисление предикатов, «априорна», они попытались построить на ее основе «арифметику», то есть систему объектов, ведущих себя как действительные числа. «Проблемной» оказалась аксиома бесконечности — о существовании хотя бы одного бесконечного множества. Она не присутствует в логике и поэтому математика к «чистой» логике не сводится.

Своеобразным «ответом» на это стал интуиционизм Брауэра. Утверждалось, что математика должна быть «конструктивной». Можно рассматривать данные в интуиции объекты (конечные) и явным образом построенные из них — без снятия двойного отрицания и закона исключенного третьего. Правда, оказалось, что фундаментальные утверждения математического анализа неконструктивны.

Очень важной попыткой обосновать математику стал формализм, построенный Гильбертом. Для доказательства непротиворечивости теории, согласно Гильберту, необходимо «всего лишь» построить полностью описывающую ее систему аксиом, с которыми разрешается работать только по «правилам» логики. В 1899 году Гильберт в «Основаниях геометрии» построил полную аксиоматику евклидовой геометрии — и если в дальнейшем строго следовать его подходу, то получится, что все утверждения геометрии — это конечные комбинации этих аксиом, построенные по определенным правилам.

Правда, в 1931 году Гедель доказал, что с помощью конечных систем аксиом и конечных же доказательств нельзя обосновать арифметику — а это означало несостоятельность формализма как обоснования математики. Но очень важным результатом всех этих «обоснований» стало то, что логика из части философии превратилась в часть математики. В 1921 году Витгенштейн в «Логико-философском трактате» цитирует Фреге и Рассела и утверждает, что философия должна заниматься исключительно вопросами понимания естественного языка (потому что больше от нее ничего не осталось):

Цель философии — логическое прояснение мыслей. Философия не теория, а деятельность. Философская работа состоит по существу из разъяснений. Результат философии — не некоторое количество «философских предложений», но прояснение предложений. Философия должна прояснять и строго разграничивать мысли, которые без этого являются как бы темными и расплывчатыми.

Логика, превратившись из «общей» науки о рассуждениях в математическую теорию в первой половине XX достигла больших успехов, пытаясь объяснить методы рассуждений в математике. Теоретические работы по теории вычислимости, выросшие из упомянутых выше теорем Геделя, оказались очень «к месту», когда в середине 40-х годов появились первые программируемые электронно-вычислительные машины. Создавались они не только инженерами, но и математиками (Джон фон Нейман, в честь которого названа «стандартная» архитектура ЭВМ, известен своими работами по функциональному анализу, Алан Тьюринг занимался как раз вопросами вычислимости) и очень быстро превратились из инструмента для расчетов в нечто более сложное.

Напоминалка

Не забыть до 4 марта написать пост для предвыборной чистки френдленты.

И второе. У меня имеется черновик записи про функциональное и логическое программирование, но он довольно большой — почти 6 страниц А4. Резать на куски или так осилите?

Блог как «избранное»

Вот у меня спросили, зачем я пишу записи в своем блоге, особенно на всякие заумные темы. А все просто — у меня примерно половина записей сделаны ради одной-двух спрятанных в них ссылок. Например, в предыдущей записи самым ценным я считаю ссылку на книжку для учителей информатики :)

В общем, мне уже недалеко до блогунщиков, которые насыщают свои тексты ссылками типа затычка для жопы купить в рязани.

Про пользу от философии

Пару месяцев назад я написал довольно обширный текст о том, что под логическое программирование можно подвести некую «философскую» базу. [info]nicka_startcev, разумеется, меня немного подкалывал — а вот сегодня закономерно впал в некую ересь. Читаем:

Глобальные Правила Игры должны быть расписаны в виде алгоритмов: делай раз, делай два, проверяй три, полученную сумму заноси в такую-то кассу.

Нормальная такая точка зрения для программиста, хорошо знающего только процедурное программирование. То, что записано, как алгоритм — то понятно. Все остальное должно быть в этом виде переписано. В общем, пресловутое «алгоритмическое мышление» в крайней стадии.

Но даже те, кто зверски пихал развитие этого «алгоритмического мышления» в школьную программу, не утверждали, что оно является единственно верным. Например, А. Г. Кушниренко в своих «лекциях» для учителей информатики упоминал (часть D2) о «процедурной, функциональной и логической традиции». Обычная школьная информатика — процедурная (или «алгоритмическая»), функциональная требует понимания слова «функция«, логическое программирование кажется чем-то «не от мира сего». А ведь с ним сталкивался любой, кто не прогуливал в школе другой предмет — «Основы государства и права».

Если кто помнит, то система законодательства в юридической теории — это совокупность правовых норм, состоящих из гипотезы (условий применимости нормы), диспозиции (требуемых действий) и санкции (что будет, если диспозиция не выполнена). Эти части, как учит нас Википедия, являются опциональными — например, в большинстве статей УК нет гипотезы, а присутствует лишь диспозиция и санкция. В нормах Конституции, напротив, отсутствует санкция — зато ее можно почерпнуть из УК («никто не может быть лишен жизни» и куча статей УК — от «убийства» до «причинения смерти по неосторожности»). Законодательство оказывается типичной «базой знаний» — только изложенной не на Prolog, а на естественном языке.

Такие же базы знаний — это внутренности, например, DLP-систем и вообще — близких к ним «по духу» систем информационной безопасности. Что-то построено на основе регулярных выражений, где-то используются хитрые Domain-Specific Languages — но общая «парадигма программирования» тут оказывается «логической». Оказывается, что написанные в виде «правовых норм» документы переводятся в машинно-читаемый вид в виде системы неких правил — и это очень близко к «логическому программированию» в его чистом рафинированном виде.

Скотт Шейн о предпринимательстве

В ЖЖ [info]nicka_startcev, пытаясь понять значение слов «первобытный коммунизм», зацепились языком за точку зрения о том, что отказавшись «работать на дядю», можно легко стать «бизнесменом» и пить виски где-то на Багамах. Разумеется, это заблуждение — но довольно типичное. Настолько типичное, что удостоилось даже упоминания в книге Скотта Шейна «The Illusions of Entrepreneurship«, и в ее растиражированном в интернете кратком изложении. Читаем там пункт 8:

Most entrepreneurs are successful financially. Sorry, this is another myth. Entrepreneurship creates a lot of wealth, but it is very unevenly distributed. The typical profit of an owner-managed business is $39,000 per year. Only the top ten percent of entrepreneurs earn more money than employees. And the typical entrepreneur earns less money than he otherwise would have earned working for someone else.

Для справки — в США доход в 40 000 $ в год — это нижняя граница «среднего класса», начальная зарплата специалиста с высшим образованием. Как видите, никакими Канарами тут не пахнет.

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