проблема Бонгарда

Задача Бонгарда — это своего рода головоломка, придуманная советским ученым-компьютерщиком Михаилом Моисеевичем Бонгардом (Михаил Моисеевич Бонгард, 1924–1971), вероятно, в середине 1960-х годов. Они были опубликованы в его книге 1967 года о распознавании образов . Цель состоит в том, чтобы обнаружить различия между двумя сторонами. Во введении к книге (которая касается ряда тем, включая персептроны ) Бонгард приписывает идеи в ней группе, включающей М. Н. Вайнцвайга, В. В. Максимова и М. С. Смирнова.

Идея задачи Бонгарда заключается в представлении двух наборов относительно простых диаграмм, скажем, A и B. Все диаграммы из набора A имеют общий фактор или атрибут, который отсутствует во всех диаграммах набора B. Задача состоит в том, чтобы найти или убедительно сформулировать общий фактор. Задачи были популяризированы благодаря их появлению в книге 1979 года « Гёдель, Эшер, Бах» Дугласа Хофштадтера , который сам был составителем задач Бонгарда. По словам Хофштадтера, «умение решать задачи Бонгарда лежит очень близко к ядру «чистого» интеллекта, если таковой вообще существует». ^[1]

Задачи Бонгарда составляют основу игры Зендо .

• Бонгард, ММ (1970). Распознавание образов. Рошель Парк, Нью-Джерси: Hayden Book Co., Spartan Books. (Оригинальная публикация: Проблема Знания, Наука Пресс, Москва, 1967)
• Максимов В.В. (1975). Система, обучающаяся классификации геометрических изображений, в книге «Моделирование обучения и поведения», М.С. Смирнов, В.В. Максимов (под ред.) .), Наука, Москва.
• Хофштадтер, DR (1979). Гёдель, Эшер, Бах: вечная золотая коса. Нью-Йорк: Basic Books.
• Монтальво, Ф. С. (1985). Понимание диаграмм: пересечение компьютерного зрения и графики. Лаборатория искусственного интеллекта Массачусетского технологического института, AI Memo 873, ноябрь 1985 г.
• Сайто, К. и Накано, Р. (1993) Алгоритм обучения концепциям с адаптивным поиском. Труды 14-го семинара по машинному интеллекту. Oxford University Press. См. стр. 347–363.
• Хофштадтер, DR и исследовательская группа Fluid Analogies (1995). Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought . Нью-Йорк: Basic Books.
• Хофштадтер, DR (1995). О том, как видеть A и видеть As. Stanford Humanities Review 4/2 стр. 109–121.
• Хофштадтер, Д.Р. (1997). Ле Тон Бо де Маро. Нью-Йорк: Основные книги.
• Линхарес, А. (2000). Взгляд на метафизику проблем Бонгарда Архивировано 11 августа 2011 г. в Wayback Machine . Искусственный интеллект , том 121, выпуск 1-2, стр. 251–270.
• Foundalis, H. (2006). Phaeaco: когнитивная архитектура, вдохновленная проблемами Бонгарда. Докторская диссертация, Университет Индианы, Центр исследований концепций и познания (CRCC), Блумингтон, Индиана. Foundalis покинул поле в 2008 году из-за этических проблем, связанных с машинами, которые могут выдавать себя за людей, и возобновил работу в 2011 году, посчитав, что смертники-террористы уже существуют в любом случае. ^[2]
• Анастасиаде, Дж. и Сальвински, К. (2010). Создание компьютерных репетиторов для помощи учащимся в решении плохо структурированных задач. В трудах Всемирной конференции по образовательным мультимедиа, гипермедиа и телекоммуникациям 2010. Торонто, Онтарио, Канада: Ассоциация по развитию вычислительной техники в образовании. стр. 3726–3732.
• Nie, W. и NVIDIA Research (2020). Bongard-LOGO: новый эталон для обучения и рассуждения на уровне человека. Достижения в области нейронных систем обработки информации , том 33, стр. 16468-16480.
• Jiang, H., Ma, X. и NVIDIA Research (2022). Bongard-HOI: Сравнительный анализ малокадрового визуального рассуждения для взаимодействия человека с объектом. Труды конференции IEEE/CVF по компьютерному зрению и распознаванию образов (CVPR) , 2022.
• Spratley, S., Ehinger, K. и Miller, T. (2023). Аналогии Unicode: вызов визуальному рассуждению против объективизма. Труды конференции IEEE/CVF по компьютерному зрению и распознаванию образов (CVPR) , 2023.

В Wikibook Puzzles есть страница на тему: Задачи Бонгарда.

• Онлайн-энциклопедия задач Бонгарда
• Индекс проблем Бонгарда