<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Индукция on kenji.blog</title><link>http://kenji.blog/ru/tags/%D0%B8%D0%BD%D0%B4%D1%83%D0%BA%D1%86%D0%B8%D1%8F/</link><description>Recent content in Индукция on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ru</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/ru/tags/%D0%B8%D0%BD%D0%B4%D1%83%D0%BA%D1%86%D0%B8%D1%8F/index.xml" rel="self" type="application/rss+xml"/><item><title>Изумруды зеленые или цвета «гру»? Новая загадка индукции Гудмена</title><link>http://kenji.blog/ru/p/grue-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/grue-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grue-paradox/img/grue_paradox.jpg" alt="Featured image of post Изумруды зеленые или цвета «гру»? Новая загадка индукции Гудмена" />&lt;p>Мы предсказываем «будущее» на основе «прошлого опыта».
«Солнце вчера взошло на востоке, поэтому и завтра оно взойдет на востоке».
«Все изумруды, которые мы видели до сих пор, были зелеными, поэтому следующий выкопанный изумруд тоже будет зеленым».&lt;/p>
&lt;p>Такое рассуждение называется «индукцией» и является основой всей науки. Однако в 1955 году философ Нельсон Гудмен придумал странную концепцию цвета, чтобы показать, что эта индукция имеет фундаментальный недостаток. Это &lt;strong>парадокс «гру» (Grue)&lt;/strong>.&lt;/p>
&lt;h2 id="определение-нового-цвета-гру-grue">Определение нового цвета «гру» (Grue)
&lt;/h2>&lt;p>Гудмен определил новое свойство (цвет) под названием «гру» (Grue), образованное из слов «зеленый» (Green) и «синий» (Blue), следующим образом.&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Определение гру (Grue):&lt;/strong>
Объект является «гру», если при наблюдении до определенного момента времени $t$ (например, 1 января 2030 года) он «зеленый» (Green), а при наблюдении после момента времени $t$ он «синий» (Blue).&lt;/p>
&lt;/blockquote>
$$
\text{Grue} =
\begin{cases}
\text{Green} &amp; (\text{Время} &lt; t) \\
\text{Blue} &amp; (\text{Время} \ge t)
\end{cases}
$$
&lt;p>Согласно этому определению, прямо сейчас (до момента $t$) зеленый изумруд в вашей руке одновременно является и «зеленым», и цвета «гру».&lt;/p>
&lt;h2 id="почему-это-парадокс">Почему это парадокс?
&lt;/h2>&lt;p>Парадокс возникает, когда мы пытаемся предсказать будущее.
Все изумруды, которые человечество наблюдало до сих пор, были «зелеными». Следовательно, используя индукцию, мы предсказываем следующее:&lt;/p>
&lt;p>&lt;strong>Гипотеза А: «Все изумруды — &amp;lsquo;зеленые&amp;rsquo;»&lt;/strong>&lt;/p>
&lt;p>Но подождите-ка. Поскольку изумруды, наблюдавшиеся до сих пор, были до момента времени $t$, они все должны были быть и цвета «гру». Следовательно, на основе точно тех же данных наблюдений можно сделать следующее предсказание:&lt;/p>
&lt;p>&lt;strong>Гипотеза Б: «Все изумруды — цвета &amp;lsquo;гру&amp;rsquo;»&lt;/strong>&lt;/p>
&lt;p>Если следовать правилам индукции, то все прошлые наблюдения поддерживают гипотезу Б с «совершенно одинаковой силой», с какой они поддерживают гипотезу А.&lt;/p>
&lt;div class="mermaid">graph TD
A["Прошлые наблюдения: Все изумруды были зелеными"] -->|Одновременно| B["Прошлые наблюдения: Все изумруды были цвета 'гру'"]
A --> C["Индуктивное предсказание А: Будущие изумруды тоже будут 'зелеными'"]
B --> D["Индуктивное предсказание Б: Будущие изумруды тоже будут цвета 'гру'"]
C --> E["Останутся зелеными и после момента t"]
D --> F["Станут 'синими' после момента t!"]
style C fill:#4CAF50,stroke:#333,color:#fff
style D fill:#2196F3,stroke:#333,color:#fff
style F fill:#F44336,stroke:#333,color:#fff,stroke-width:2px&lt;/div>
&lt;h2 id="станут-ли-изумруды-синими">Станут ли изумруды синими?
&lt;/h2>&lt;p>Если гипотеза Б верна, то в тот момент, когда наступит время $t$, все изумруды в мире должны будут одновременно стать «синими» (согласно определению «гру»).&lt;/p>
&lt;p>Мы интуитивно думаем: «Такого абсурда не может быть. Гипотеза Б — это неестественная игра слов, и Гипотеза А (зеленый) определенно более правильная».&lt;/p>
&lt;p>Однако вопрос Гудмена лежит гораздо глубже.
&lt;strong>«Зеленый» и цвет «гру» — обе гипотезы полностью соответствуют прошлым данным, так почему же мы считаем обоснованным только предсказание «зеленого» и отвергаем предсказание «гру»? Каково «логическое основание» для этого?&lt;/strong>&lt;/p>
&lt;h2 id="вызов-единообразию-природы">Вызов «Единообразию природы»
&lt;/h2>&lt;p>Чтобы избежать этой проблемы, на ум приходит такое возражение: «Мы должны использовать простые понятия, такие как &amp;lsquo;зеленый&amp;rsquo;, и не должны использовать сложные понятия, включающие время, такие как &amp;lsquo;гру&amp;rsquo;».&lt;/p>
&lt;p>Однако Гудмен, наоборот, показал, что если определить цвет «блин» (Bleen: синий до момента $t$, а затем зеленый), то само понятие «зеленый» станет зависимым от времени сложным понятием: «гру до момента $t$, а затем блин».
Иными словами, то, какое слово считать «базовым», является лишь нашей языковой привычкой.&lt;/p>
&lt;p>Парадокс Гудмена «гру» (новая загадка индукции) доказал, что научные теории определяются не просто объективными данными, а сильно зависят от того, «какую концептуальную структуру (язык) мы используем, чтобы вычленить часть мира».&lt;/p>
&lt;p>В контексте ИИ и машинного обучения этот парадокс по-прежнему имеет важное значение и сегодня — как проблема «переобучения» (overfitting) и «предвзятости» (bias), когда даже при одинаковых данных для обучения предсказания относительно будущего могут совершенно измениться в зависимости от «структуры модели (на какие признаки обращается внимание)».&lt;/p></description></item><item><title>Может ли синее яблоко доказать, что «вороны черные»? Парадокс воронов Гемпеля</title><link>http://kenji.blog/ru/p/hempels-ravens/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/hempels-ravens/</guid><description>&lt;img src="http://kenji.blog/p/hempels-ravens/img/hempels_ravens.jpg" alt="Featured image of post Может ли синее яблоко доказать, что «вороны черные»? Парадокс воронов Гемпеля" />&lt;p>Как ученые доказывают теории? Обычно они используют «индукцию», метод наблюдения за миром и сбора данных.
Например, если бы вы хотели доказать гипотезу «все вороны черные», вы бы наблюдали за воронами по всему миру и подтверждали бы одну за другой, что они черные.&lt;/p>
&lt;p>Однако в 1940-х годах логик Карл Гемпель указал на странную логическую лазейку, скрытую в этом, казалось бы, очевидном научном методе.
Это парадокс &lt;strong>воронов Гемпеля (Hempel&amp;rsquo;s Ravens)&lt;/strong>, который гласит, что &lt;strong>«просто увидев синее яблоко или красные туфли, вы получаете доказательство того, что &amp;lsquo;вороны черные&amp;rsquo;»&lt;/strong>.&lt;/p>
&lt;h2 id="подмена-логики-магия-контрапозиции">Подмена логики: Магия контрапозиции
&lt;/h2>&lt;p>Чтобы понять утверждение Гемпеля, нам нужно вспомнить концепцию &lt;strong>«контрапозиции»&lt;/strong>, которая изучается в школьном курсе математики.&lt;/p>
&lt;p>В логике, если некое утверждение «Если A, то B» истинно, его контрапозиция «Если не B, то не A» также должна быть истинной (это называется логической эквивалентностью).&lt;/p>
&lt;p>Гипотеза $H_1$: &lt;strong>«Все вороны черные (Если это ворона, то она черная)»&lt;/strong>&lt;/p>
&lt;p>Давайте возьмем контрапозицию этой гипотезы $H_1$.
Она звучит так: «Если не черное, то не ворона».&lt;/p>
&lt;p>Гипотеза $H_2$: &lt;strong>«Все нечерные предметы не являются воронами»&lt;/strong>&lt;/p>
&lt;p>Согласно правилам логики, $H_1$ и $H_2$ имеют &lt;strong>совершенно одинаковое значение (эквивалентны)&lt;/strong>. Если доказано одно, автоматически доказано и другое.&lt;/p>
&lt;h2 id="доказать-ворон-не-видя-их">Доказать ворон, не видя их
&lt;/h2>&lt;p>Итак, чтобы подтвердить гипотезу $H_1$ (вороны черные), с каждой найденной черной вороной достоверность (доказательство) гипотезы немного усиливается.
С этим согласятся все.&lt;/p>
&lt;p>Однако, поскольку $H_1$ и $H_2$ означают одно и то же, нахождение доказательства для гипотезы $H_2$ (нечерные предметы не являются воронами) также должно стать прямым доказательством для гипотезы $H_1$.&lt;/p>
&lt;p>Тогда что же является доказательством $H_2$?
Все, что вам нужно сделать, это найти «что-то, что не является черным и не является вороной».&lt;/p>
&lt;ul>
&lt;li>Допустим, на столе лежит &lt;strong>«синее яблоко»&lt;/strong>. Оно не черное и не ворона. Следовательно, это доказательство в поддержку $H_2$.&lt;/li>
&lt;li>В шкафу лежат &lt;strong>«красные туфли»&lt;/strong>. Они также не черные и не вороны. Это доказательство $H_2$.&lt;/li>
&lt;li>По небу плывет &lt;strong>«белое облако»&lt;/strong>. Это также доказательство $H_2$.&lt;/li>
&lt;/ul>
&lt;p>Поскольку доказательство $H_2$ имеет ту же ценность, что и доказательство $H_1$, логически можно сделать следующий странный вывод.&lt;/p>
&lt;p>&lt;strong>«Чем больше синих яблок и красных туфель мы наблюдаем в комнате, тем больше доказывается правильность гипотезы о том, что &amp;lsquo;все вороны черные&amp;rsquo;»&lt;/strong>&lt;/p>
&lt;div class="mermaid">graph TD
A["Утверждение H1: Все вороны черные"] &lt;-->|Логическая эквивалентность (Контрапозиция)| B["Утверждение H2: Нечерные предметы не являются воронами"]
C["Наблюдение: Черная ворона"] -->|Является доказательством для| A
D["Наблюдение: Синее яблоко"] -->|Является доказательством для| B
D -.->|Следовательно, это тоже должно быть доказательством?| A
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style C fill:#2196F3,stroke:#333,color:#fff
style D fill:#FF9800,stroke:#333,color:#fff&lt;/div>
&lt;h2 id="почему-это-противоречит-интуиции">Почему это противоречит интуиции?
&lt;/h2>&lt;p>Ни один орнитолог в мире не станет более уверенным в том, что «вороны черные», посмотрев на синее яблоко. Почему же наш здравый смысл отвергает это, если с логической точки зрения это должно быть абсолютно верно?&lt;/p>
&lt;p>В мире философии и статистики предложено несколько подходов к этому парадоксу.&lt;/p>
&lt;h3 id="1-байесовское-решение-разница-в-количестве-информации">1. Байесовское решение (Разница в количестве информации)
&lt;/h3>&lt;p>Наиболее сильное возражение с точки зрения современной статистики (байесовской вероятности) фокусируется на разнице в «силе доказательства (количестве информации)».&lt;/p>
&lt;p>В мире существует подавляющее большинство «нечерных предметов» по сравнению с «черными предметами», и астрономически больше «не ворон», чем «ворон».&lt;/p>
&lt;p>Когда вы видите синее яблоко, оно, безусловно, служит доказательством того, что «все вороны черные», но его &lt;strong>доказательная ценность (величина увеличения вероятности) бесконечно близка к нулю&lt;/strong>.
Подтверждение одного из бесчисленных «нечерных предметов» в огромной вселенной увеличивает вероятность того, что «ворона черная», настолько же, насколько удаление одной песчинки из пустыни влияет на саму пустыню. С другой стороны, прямое нахождение одной черной вороны имеет подавляюще бóльшую доказательную ценность.&lt;/p>
&lt;p>Иными словами, байесовское решение заключается в том, что хотя логически «синее яблоко является доказательством», на практике «его доказательная ценность равна нулю, поэтому его можно игнорировать».&lt;/p>
&lt;h3 id="2-ограничения-комнатной-орнитологии">2. Ограничения «комнатной орнитологии»
&lt;/h3>&lt;p>Этот парадокс подчеркивает, на какой хрупкой основе зиждется сама суть науки — «индукция (выведение общих законов из наблюдений)». Полагаясь только на логическую эквивалентность, становится возможной «комнатная орнитология», когда можно проверять любые законы вселенной (например, «все лебеди белые» или «все инопланетяне не зеленые»), просто наблюдая за хламом в своей комнате, даже не выходя на улицу.&lt;/p>
&lt;p>Вороны Гемпеля — это очень интересный парадокс, который показывает, что слова «доказательство» и «подтверждение», которые мы используем бессознательно, не могут быть полностью охвачены правилами чистой символической логики.&lt;/p></description></item></channel></rss>