Provable advantages for graph algorithms in spiking neural networks

摘要: … We prove a polynomial-factor advantage even when we assume an SNN consisting of a … examples of a provable asymptotic computational advantage for neuromorphic computing. …