Калькулятор теоремы гадкого утёнка

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

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

Вопросы и ответы

Что такое признак в теореме?

Это булева функция, которая каждому объекту ставит в соответствие 0 или 1. Всего таких функций конечное число.

Почему все объекты оказываются похожими одинаково?

Без смещения признаки распределены симметрично, поэтому среднее число совпадений одинаково для любой пары объектов.

Зачем нужен параметр смещения?

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

Похожие калькуляторы

• Калькулятор площади прямоугольникаКалькулятор площади прямоугольника находит площадь, периметр и диагональ по длине и ширине, а также восстанавливает стороны по известным величинам.
• Калькулятор теоремы ПифагораКалькулятор теоремы Пифагора находит неизвестный катет или гипотенузу прямоугольного треугольника, а также его площадь и периметр.
• Калькулятор объёма геометрических фигурРассчитайте объём куба, шара, цилиндра, конуса, пирамиды и других тел. Введите размеры и получите результат в кубических единицах.
• Калькулятор цикломатической сложностиКалькулятор цикломатической сложности по числу рёбер, узлов и компонентов графа программы. Быстро оцените сложность кода.
• Калькулятор инволюты углаВычисляет инволюту угла по формуле inv(α) = tan(α) − α. Также находит угол по заданной инволюте и тангенс угла.
• Калькулятор парадокса бесконечности ГалилеяКалькулятор парадокса Галилея: сравнение бесконечных множеств натуральных чисел и квадратов, проверка взаимно однозначного соответствия.