Body: <p>I'm learning deep learning and machine learning techniques, but it looks like neural networks are not capable of predicting the next element in the sequence <code>1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 5x0 1 6x0</code></p>
  <p>Is any other method from machine learning sphere, that can predict next value in such sequences?</p>
  <p>Code implementation for the sequence</p>
  <pre><code>def sequence() {
      i = 0
      while (true) {
         yield 1
         for j in range(i):
              yield 0
         i += 1
      } 
  }
  </code></pre>
  
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-07-13T19:33:28.167Z
Comments.Text: Hi, welcome to AI Stack Exchange. I think this question might be interesting, but it is not really clear what you are aiming for. If that was the only sequence, it would be easy to predict. Could you explain what your set of all possible sequences that might need to be predicted is pulled from - maybe in the form of a few Q&A examples. I can see there is some "logic" to the sequence, and it reminds me a little of non-verbal reasoning IQ tests, but it is possible you are looking for a very general AI that can apply some form of Occam's Razor?
Comments.UserDisplayName: Neil Slater
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-07-13T19:39:43.153Z
Comments.Text: For an example of a sequence that is non-obvious, but that would fit your question: https://oeis.org/A269303 - and OEIS has over 1000 different sequences that contain 1, 2, 3, 4, 5, 6 but do not have 7 next . . . and these are all notable sequences that follow some kind of consistent internal logic.
Comments.UserDisplayName: Neil Slater
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-07-15T08:47:01.193Z
Comments.Text: Hi, assume this is the only  sequence, so it can be implemented as in the the code(I've just attached to the question)
  I’m actually not so profficient in AI, I’ve tried some simple Neural Networks models,
  but it looks like they are unable to predict this sequence. So I wonder if exist any method that can predict next value in this sequence?
  by the way, I’ve also tried this problem in GPT3(not sure if it’s suitable for this), but it also failed to predict it
Comments.UserDisplayName: Mikita Shautsou
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-07-15T08:48:51.137Z
Comments.Text: Regarding problem you provided, it look interesting,  but I think it is too complex for any known method to approximate it, I’m not sure if even human can do this
Comments.UserDisplayName: Mikita Shautsou
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-07-15T11:30:13.910Z
Comments.Text: Yes I thought of GPT-3, tried it on your problem unsuccessfully, although it can solve shorter versions of this and other simple logic tests.
Comments.UserDisplayName: Neil Slater
Tags: <machine-learning>
Title: which method are able to approximate the following sequence 1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 5x0 1 6x0
UserDisplayName: Mikita Shautsou
ThreadText: # which method are able to approximate the following sequence 1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 5x0 1 6x0
  
  (Asked by: username_0 on 2022-07-13)
  
  I'm learning deep learning and machine learning techniques, but it looks like neural networks are not capable of predicting the next element in the sequence `1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 5x0 1 6x0`
  
  Is any other method from machine learning sphere, that can predict next value in such sequences?
  
  Code implementation for the sequence
  
  ```
  def sequence() {
      i = 0
      while (true) {
         yield 1
         for j in range(i):
              yield 0
         i += 1
      } 
  }
  
  ```
  
  **Tags:** machine-learning
  
  > **Comments:**
  > **username_1**: Hi, welcome to AI Stack Exchange. I think this question might be interesting, but it is not really clear what you are aiming for. If that was the only sequence, it would be easy to predict. Could you explain what your set of all possible sequences that might need to be predicted is pulled from - maybe in the form of a few Q&A examples. I can see there is some "logic" to the sequence, and it reminds me a little of non-verbal reasoning IQ tests, but it is possible you are looking for a very general AI that can apply some form of Occam's Razor?  
  > **username_1**: For an example of a sequence that is non-obvious, but that would fit your question: https://oeis.org/A269303 - and OEIS has over 1000 different sequences that contain 1, 2, 3, 4, 5, 6 but do not have 7 next . . . and these are all notable sequences that follow some kind of consistent internal logic.  
  > **username_0**: Hi, assume this is the only  sequence, so it can be implemented as in the the code(I've just attached to the question) I’m actually not so profficient in AI, I’ve tried some simple Neural Networks models, but it looks like they are unable to predict this sequence. So I wonder if exist any method that can predict next value in this sequence? by the way, I’ve also tried this problem in GPT3(not sure if it’s suitable for this), but it also failed to predict it  
  > **username_0**: Regarding problem you provided, it look interesting,  but I think it is too complex for any known method to approximate it, I’m not sure if even human can do this  
  > **username_1**: Yes I thought of GPT-3, tried it on your problem unsuccessfully, although it can solve shorter versions of this and other simple logic tests.  
  
  ---
  
  ## 0 answers
  
  