Questions tagged [terminology]
Questions about how specific notions have to be understood as well as conventions of notation.
1,053
questions
51
votes
4answers
6k views
Why polynomial time is called “efficient”?
Why in computer science any complexity which is at most polynomial is considered efficient?
For any practical application(a), algorithms with complexity $n^{\log n}$ are way faster than algorithms ...
8
votes
1answer
310 views
The essential difference between spiking neural networks and earlier generation ANN's
I have been studying Spiking Neural Networks online from various papers, mainly Maass (1997). I am not entirely sure I understand what makes SNN's pulse-code in contrast to earlier ANNs which are ...
96
votes
3answers
28k views
How does one know which notation of time complexity analysis to use?
In most introductory algorithm classes, notations like $O$ (Big O) and $\Theta$ are introduced, and a student would typically learn to use one of these to find the time complexity.
However, there are ...