Body: <p>In the following network, the convolution operations of convolutional blocks are performed by three 1-D kernels with the sizes 8, 5, and 3 respectively along with stride equal to 1. The final network is constructed by stacking three convolution blocks with the filters of sizes 128, 256, and 128 in each block. Pooling operation is excluded from the network. I wanted to find the computational complexity of the following network. I was wondering if you could give me some hints to compute the computational complexity of this network. I appreciate your time! Thanks!</p>
  <p><a href="https://i.sstatic.net/eDSvI.png" rel="nofollow noreferrer"><img src="https://i.sstatic.net/eDSvI.png" alt="enter image description here" /></a></p>
  
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2021-07-09T16:22:25.717Z
Comments.Text: By "computational complexity", do you mean the time complexity of the forward pass?
Comments.UserDisplayName: nbro
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2021-07-09T16:40:42.180Z
Comments.Text: @nbro I am curious to know how expensive this network is! Is it possible to know the overall complexity of this network? It would be nice to know the time complexity of the overall network as well.
Comments.UserDisplayName: Quantam
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2021-07-09T16:43:52.483Z
Comments.Text: There's a very similar question here: https://ai.stackexchange.com/q/22913/2444, to which I gave an answer where I give some hints. Let me know if your question is a duplicate of that one.
Comments.UserDisplayName: nbro
Tags: <machine-learning><deep-learning><convolutional-neural-networks><deep-neural-networks><fully-convolutional-networks>
Title: Computational complexity of a CNN network
UserDisplayName: Quantam
ThreadText: # Computational complexity of a CNN network
  
  (Asked by: username_0 on 2021-07-09)
  
  In the following network, the convolution operations of convolutional blocks are performed by three 1-D kernels with the sizes 8, 5, and 3 respectively along with stride equal to 1. The final network is constructed by stacking three convolution blocks with the filters of sizes 128, 256, and 128 in each block. Pooling operation is excluded from the network. I wanted to find the computational complexity of the following network. I was wondering if you could give me some hints to compute the computational complexity of this network. I appreciate your time! Thanks!
  
  [![enter image description here](https://i.sstatic.net/eDSvI.png)](https://i.sstatic.net/eDSvI.png)
  
  **Tags:** machine-learning, deep-learning, convolutional-neural-networks, deep-neural-networks, fully-convolutional-networks
  
  > **Comments:**
  > **username_1**: By "computational complexity", do you mean the time complexity of the forward pass?  
  > **username_0**: @username_1 I am curious to know how expensive this network is! Is it possible to know the overall complexity of this network? It would be nice to know the time complexity of the overall network as well.  
  > **username_1**: There's a very similar question here: https://ai.stackexchange.com/q/22913/2444, to which I gave an answer where I give some hints. Let me know if your question is a duplicate of that one.  
  
  ---
  
  ## 0 answers
  
  