Extended Data Table 1 Comparisons of time and memory complexity between different computing platforms
From: Synthetic-domain computing and neural networks using lithium niobate integrated nonlinear phononics
Device number | Time complexity | Memory complexity | |
|---|---|---|---|
Synthetic frequency domain computing (this work) | O(1) | O(N2logN) + O(MNlogN) | O(N2) |
Spatiotemporally encoded N-ports analog computing | O(N2) | O(M) | O(N2) |
Digital computing | O(1) | O(MN2) | O(N2) |
