People who code: we want your input. Take the Survey

Questions tagged [computational-complexity]

The amount of resources required to run a given algorithm in relation to a given task.

Filter by
Sorted by
Tagged with
1
vote
1answer
2k views

What is the computational complexity of the forward pass of a convolutional neural network?

How do I determine the computational complexity (big-O notation) of the forward pass of a convolutional neural network? Let's assume for simplicity that we use zero-padding such that the input size ...
3
votes
0answers
83 views

Why multiplayer, imperfect information, trick-taking card games are hard for AI?

AI reached a super-human level in many complex games such as Chess, Go ,Texas hold’em Poker, Dota2 and StarCarft2. However it still did not reach this level in trick-taking card games. Why there is no ...