Questions tagged [complexity-theory]
For questions related to the (computational) complexity (e.g. time and space complexity) of AI algorithms.
3
questions
2
votes
0answers
27 views
Is there any published research on the information-carrying capacity of the human face?
Is there any published research on the information-carrying capacity of the human face?
Here I mean "how much information can be conveyed via facial expressions & micro-expressions".
This is a ...
7
votes
1answer
880 views
What is the time complexity of the forward pass algorithm of a neural network?
How do I determine the time complexity of the forward pass algorithm of a feedforward neural network? How many multiplications are done to generate the output?
2
votes
1answer
68 views
What are some resources regarding the complexity of training neural networks?
In the paper "Provable bounds for learning some deep representations", an autoencoder like a model is constructed with discrete weights and several results are proven using some random-graph theory, ...
