2014 dxdy logo

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

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




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


01/12/11

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

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


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

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


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

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

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


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

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

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


01/12/11

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

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

(Оффтоп)

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

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


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

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


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

(Оффтоп)

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

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


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

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


01/12/11

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

(Оффтоп)

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

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


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

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


09/09/14
6328
Ktina в сообщении #1251894 писал(а):
Реально ли создать Искусственный Интеллект, который получал бы на вводе кусок целочисленной последовательности и находил бы в этом куске закономерность, описывая её словами?
По крайней мере какие-то люди этим занимаются и даже диссертации защищали. Посмотрите подробности в разделе "Related Work" на стр. 5 этой стати. Статья правда довольно древняя, но всё же.

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


01/12/11

8634
grizzly
Круто! Спасибо большое-пребольшое!

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


01/12/11

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

Но теперь уже нет:
https://nplus1.ru/news/2019/09/12/ai-imo

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


14/01/11
2916
Боюсь, это по-прежнему выглядит как ИИ-полная задача.

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


16/08/19
70
Тут вообще ИИ не нужно - алгоритмически находишь рекуррентную формулу (или другую модельную формулу перебором) и ищешь ее название в базе данных, если оно там есть.
Это чистым образом База Знаний и эмпирический Вывод Формул, даже интеллект человека с такой задачей не справится если он просто не знает этих названий и методов.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

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



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

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


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

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