Немного разовью мысль про черный ящик.
Пусть при вводе
символов последовательно черный ящик на выходе тоже выдает какие-то символы, и пусть
-это максимальное число вводимых символов, при которых ящик может выдавать различные функции, те каждому набору символов из
штук может быть поставлена другая последовательность, причем при вариации внутренних настроек ящика произвольная. При следующих
вариация возможных функций уже не такая широкая и тд.
Вопрос-можно ли сделать такую структуру внутри ящика, чтобы она пошагово, исходя из своего состояния и входных данных, работала и выдавала нам выходные данные? И чтобы элементов в ней было меньше, чем
, это число всевозможных функций для
-символьных аргументов.
Те при относительно небольшой в плане элементов внутренней организации она могла бы выдавать довольно большое, намного порядков большее число различных последовательностей выходных данных, чем ее структурных элементов(это достигается, что машина выдает следующий символ выходной строки пошагово, те как бы пространственная сложность небольшая, а структура такая хитрая, что при времени, измеряемому в тактах работы, могут получаться довольно разнообразные выходные данные)
Мне кажется, это основа работа ИИ