Let's say we already have an intelligent system (as a computer program). We give it some simple data from outside world, and system tries to predict it. The question would be: what kind of patterns this system should be able to recognize?
For example, system gets binary data stream(zeroes and ones).
1) Should it recognize patterns like: 1 0 11 0 111 0 ....?
2) Should this system be able to recognize prime numbers in ascending order written with "1" with "0" between them?
Is there any research about it?