2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки





Начать новую тему Ответить на тему
 
 ИИ, находящий закономерности в последовательностях
Сообщение30.09.2017, 01:15 
Аватара пользователя


01/12/11
5908
Реально ли создать Искусственный Интеллект, который получал бы на вводе кусок целочисленной последовательности и находил бы в этом куске закономерность, описывая её словами?
От самого простого: скажем, вводишь 1 1 2 3 5 8 - он выдаёт "Это числа Фибоначчи". К более сложному: например, вводишь 576 1296 1764 2916, а ИИ, поднапрягшись, отвечает: "Перед Вами квадраты целых чисел, являющиеся также избыточными числами, и помимо этого сумма их цифр также является избыточным числом".
И дополнительный вопрос: Были ли попытки сосздать ИИ, решающий олимпиадные задачи по математике?
Заранее благодарю за развёрнутый и исчерпывающий ответ!

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение30.09.2017, 01:28 
Заслуженный участник
Аватара пользователя


16/07/14
1409
Москва
Самое близкое к этому что я видел - соревнование по предсказанию следующего числа для последовательностей из OEIS и статья про нахождение алгоритма, сгенерировавшего последовательность.
Вполне можно без всякого обучения нагенерировать большое количество первых членов для последовательностей из OEIS и дальше пытаться давать описания вида "пересечение такой и такой последовательностей", "применение одной последовательности к другой" и т.д.
Что-то более честное имеющимися методами вряд ли получится.
Ktina в сообщении #1251894 писал(а):
Были ли попытки сосздать ИИ, решающий олимпиадные задачи по математике?
Выглядит как ИИ-полная задача, так что вряд ли.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение30.09.2017, 07:50 


12/07/15
790
Искусственный интеллект - это машина, которая обучается на примерах и затем по аналогии решает другие задачи. Задачу про последовательности можно решать методами ИИ, но это как из пушки по воробьям. Ведь в процессе долгого обучения машина поймет, что последовательность лучше идентифицировать простым перебором. А это и ежу понятно. Можно сразу написать переборный алгоритм. А описать формулу словами - это дело техники, мне кажется.

Олимпиадные задачи, да, можно, но сложно.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение07.10.2017, 16:25 


20/09/09
684
Уфа
Ktina в сообщении #1251894 писал(а):
И дополнительный вопрос: Были ли попытки создать ИИ, решающий олимпиадные задачи по математике?

В МГУ на кафедре МАТИС ведется работа над Автоматическим решателем математических задач под руководством д.ф.-м.н. Подколзина Александра Сергеевича, но вроде олимпиадные задачи здесь не причем.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение26.10.2017, 14:52 
Аватара пользователя


01/12/11
5908
mihaild в сообщении #1251895 писал(а):
Ktina в сообщении #1251894 писал(а):
Были ли попытки сосздать ИИ, решающий олимпиадные задачи по математике?
Выглядит как ИИ-полная задача, так что вряд ли.

Если речь идёт о любых олимпиадных задачах, то Вы правы. А вот нейросеть, решающую буквенные ребусы (такое на олимпиадах сплошь и рядом предлагается, особенно для младших классов), вполне можно было бы создать. Я имею в виду, чтобы она условие ребуса сама понимала, чтобы человеку не пришлось для каждого отдельного ребуса писать отдельную программу.

(Оффтоп)

Я о таких, например, ребусах говорю: ЧАЙ:АЙ=5, нечто типа того.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение26.10.2017, 15:01 
Заслуженный участник
Аватара пользователя


27/04/09
21079
Уфа
Ktina в сообщении #1259254 писал(а):
Я имею в виду, чтобы она условие ребуса сама понимала, чтобы человеку не пришлось для каждого отдельного ребуса писать отдельную программу.
А зачем нейросеть? И зачем отдельные программы? Если имеются в виду только ребусы, где одинаковые буквы означают одинаковые цифры, можно написать один раз одну программу. Если и другие разновидности, можно их тоже учесть, а на входе чтобы вместе с «уравнениями» добавляли какой-то индикатор того, какая из них задана.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение26.10.2017, 15:09 


21/05/16
857
Аделаида

(Оффтоп)

ЧАЙ=125,250,375, в уме решается.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение26.10.2017, 15:42 
Заслуженный участник
Аватара пользователя


16/07/14
1409
Москва
Нейросеть для таких ребусов обучить сложно (не уверен что современными методами вообще возможно). А просто решающий их код - написать легко.

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение26.10.2017, 22:53 
Аватара пользователя


01/12/11
5908
arseniiv в сообщении #1259258 писал(а):
... , где одинаковые буквы означают одинаковые цифры, ...

(Оффтоп)

ААББ=1111
Одинаковые буквы означают одинаковые цифры.
Этого, очевидно, не достаточно. Нужно ещё добавить, что разные буквы означают разные цифры :mrgreen:

 Профиль  
                  
 
 Re: ИИ, находящий закономерности в последовательностях
Сообщение26.10.2017, 22:56 
Заслуженный участник
Аватара пользователя


27/04/09
21079
Уфа
Ktina в сообщении #1259418 писал(а):
Нужно ещё добавить, что разные буквы означают разные цифры :mrgreen:
Так это же вроде уже как раз зависит от вида задачки. Где так, где не важно.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Модераторы: maxal, Karan, Toucan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group