{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:21:24Z","timestamp":1750220484375,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,27]],"date-time":"2021-07-27T00:00:00Z","timestamp":1627344000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,27]]},"DOI":"10.1145\/3477145.3477154","type":"proceedings-article","created":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T14:38:20Z","timestamp":1634135900000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Computational Complexity of Neuromorphic Algorithms"],"prefix":"10.1145","author":[{"given":"Prasanna","family":"Date","sequence":"first","affiliation":[{"name":"Oak Ridge National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bill","family":"Kay","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Catherine","family":"Schuman","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Patton","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Potok","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Lapicque\u2019s introduction of the integrate-and-fire model neuron","author":"Abbott F","year":"1907","unstructured":"Larry\u00a0 F Abbott . 1999. Lapicque\u2019s introduction of the integrate-and-fire model neuron ( 1907 ). Brain research bulletin 50, 5-6 (1999), 303\u2013304. Larry\u00a0F Abbott. 1999. Lapicque\u2019s introduction of the integrate-and-fire model neuron (1907). Brain research bulletin 50, 5-6 (1999), 303\u2013304."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the Third International Workshop on Post Moores Era Supercomputing. 24\u201326","author":"Aimone B","year":"2018","unstructured":"James\u00a0 B Aimone , Kathleen\u00a0 E Hamilton , Susan Mniszewski , Leah Reeder , Catherine\u00a0 D Schuman , and William\u00a0 M Severa . 2018 . Non-neural network applications for spiking neuromorphic hardware . In Proceedings of the Third International Workshop on Post Moores Era Supercomputing. 24\u201326 . James\u00a0B Aimone, Kathleen\u00a0E Hamilton, Susan Mniszewski, Leah Reeder, Catherine\u00a0D Schuman, and William\u00a0M Severa. 2018. Non-neural network applications for spiking neuromorphic hardware. In Proceedings of the Third International Workshop on Post Moores Era Supercomputing. 24\u201326."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400258"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0223451"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065714500294"},{"volume-title":"Combinatorial neural network training algorithm for neuromorphic computing","author":"Date Prasanna","key":"e_1_3_2_1_6_1","unstructured":"Prasanna Date . 2019. Combinatorial neural network training algorithm for neuromorphic computing . Rensselaer Polytechnic Institute . Prasanna Date. 2019. Combinatorial neural network training algorithm for neuromorphic computing. Rensselaer Polytechnic Institute."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI.2018.8628946"},{"key":"e_1_3_2_1_8_1","volume-title":"Training Deep Neural Networks with Constrained Learning Parameters. In 2020 International Conference on Rebooting Computing (ICRC). IEEE, 107\u2013115","author":"Date Prasanna","year":"2020","unstructured":"Prasanna Date , Christopher\u00a0 D Carothers , John\u00a0 E Mitchell , James\u00a0 A Hendler , and Malik Magdon-Ismail . 2020 . Training Deep Neural Networks with Constrained Learning Parameters. In 2020 International Conference on Rebooting Computing (ICRC). IEEE, 107\u2013115 . Prasanna Date, Christopher\u00a0D Carothers, John\u00a0E Mitchell, James\u00a0A Hendler, and Malik Magdon-Ismail. 2020. Training Deep Neural Networks with Constrained Learning Parameters. In 2020 International Conference on Rebooting Computing (ICRC). IEEE, 107\u2013115."},{"key":"e_1_3_2_1_9_1","unstructured":"Prasanna Date Catherine Schuman Bill Kay and Thomas Potok. 2021. Neuromorphic computing is Turing-complete. arXiv preprint arXiv:2104.13983(2021).  Prasanna Date Catherine Schuman Bill Kay and Thomas Potok. 2021. Neuromorphic computing is Turing-complete. arXiv preprint arXiv:2104.13983(2021)."},{"key":"e_1_3_2_1_10_1","volume-title":"Using stochastic spiking neural networks on spinnaker to solve constraint satisfaction problems. Frontiers in neuroscience 11","author":"Fonseca\u00a0Guerra A","year":"2017","unstructured":"Gabriel\u00a0 A Fonseca\u00a0Guerra and Steve\u00a0 B Furber . 2017. Using stochastic spiking neural networks on spinnaker to solve constraint satisfaction problems. Frontiers in neuroscience 11 ( 2017 ), 714. Gabriel\u00a0A Fonseca\u00a0Guerra and Steve\u00a0B Furber. 2017. Using stochastic spiking neural networks on spinnaker to solve constraint satisfaction problems. Frontiers in neuroscience 11 (2017), 714."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381755.3398695"},{"volume-title":"On undecidable propositions of formal mathematics systems","author":"G\u00f6del Kurt","key":"e_1_3_2_1_12_1","unstructured":"Kurt G\u00f6del . 1934. On undecidable propositions of formal mathematics systems . Institute for Advanced Study . Kurt G\u00f6del. 1934. On undecidable propositions of formal mathematics systems. Institute for Advanced Study."},{"key":"e_1_3_2_1_13_1","volume-title":"One-dimensional organic artificial multi-synapses enabling electronic textile neural network for wearable neuromorphic applications. Science Advances 6, 28","author":"Ham Seonggil","year":"2020","unstructured":"Seonggil Ham , Minji Kang , Seonghoon Jang , Jingon Jang , Sanghyeon Choi , Tae-Wook Kim , and Gunuk Wang . 2020. One-dimensional organic artificial multi-synapses enabling electronic textile neural network for wearable neuromorphic applications. Science Advances 6, 28 ( 2020 ), eaba1178. Seonggil Ham, Minji Kang, Seonghoon Jang, Jingon Jang, Sanghyeon Choi, Tae-Wook Kim, and Gunuk Wang. 2020. One-dimensional organic artificial multi-synapses enabling electronic textile neural network for wearable neuromorphic applications. Science Advances 6, 28 (2020), eaba1178."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3407197.3407219"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3407197.3407199"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381755.3381762"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2016.7727355"},{"key":"e_1_3_2_1_18_1","unstructured":"Donald\u00a0Ervin Knuth. 1997. The art of computer programming. Vol.\u00a03. Pearson Education.  Donald\u00a0Ervin Knuth. 1997. The art of computer programming. Vol.\u00a03. Pearson Education."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381755.3381760"},{"key":"e_1_3_2_1_20_1","volume-title":"Recherches quantitatives sur l\u2019excitation electrique des nerfs traitee comme une polarization.Journal of Physiology and Pathololgy 9","author":"Lapique Louis","year":"1907","unstructured":"Louis Lapique . 1907. Recherches quantitatives sur l\u2019excitation electrique des nerfs traitee comme une polarization.Journal of Physiology and Pathololgy 9 ( 1907 ), 620\u2013635. Louis Lapique. 1907. Recherches quantitatives sur l\u2019excitation electrique des nerfs traitee comme une polarization.Journal of Physiology and Pathololgy 9 (1907), 620\u2013635."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1039\/D0NR06478E"},{"key":"e_1_3_2_1_22_1","volume-title":"Obstacle avoidance and target acquisition for robot navigation using a mixed signal analog\/digital neuromorphic processing system. Frontiers in neurorobotics 11","author":"Milde B","year":"2017","unstructured":"Moritz\u00a0 B Milde , Hermann Blum , Alexander Dietm\u00fcller , Dora Sumislawska , J\u00f6rg Conradt , Giacomo Indiveri , and Yulia Sandamirskaya . 2017. Obstacle avoidance and target acquisition for robot navigation using a mixed signal analog\/digital neuromorphic processing system. Frontiers in neurorobotics 11 ( 2017 ), 28. Moritz\u00a0B Milde, Hermann Blum, Alexander Dietm\u00fcller, Dora Sumislawska, J\u00f6rg Conradt, Giacomo Indiveri, and Yulia Sandamirskaya. 2017. Obstacle avoidance and target acquisition for robot navigation using a mixed signal analog\/digital neuromorphic processing system. Frontiers in neurorobotics 11 (2017), 28."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/IRIS.2017.8250111"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2019.8851858"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400286.3418264"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3320288.3320290"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381755.3381758"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2019.8852139"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021376718708"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3407197.3407202"},{"volume-title":"An introduction to G\u00f6del\u2019s theorems","author":"Smith Peter","key":"e_1_3_2_1_31_1","unstructured":"Peter Smith . 2013. An introduction to G\u00f6del\u2019s theorems . Cambridge University Press . Peter Smith. 2013. An introduction to G\u00f6del\u2019s theorems. Cambridge University Press."},{"key":"e_1_3_2_1_32_1","first-page":"6","article-title":"Architectures for the post-Moore era","volume":"37","author":"Vetter S","year":"2017","unstructured":"Jeffrey\u00a0 S Vetter , Erik\u00a0 P DeBenedictis , and Thomas\u00a0 M Conte . 2017 . Architectures for the post-Moore era . IEEE Annals of the History of Computing 37 , 04 (2017), 6 \u2013 8 . Jeffrey\u00a0S Vetter, Erik\u00a0P DeBenedictis, and Thomas\u00a0M Conte. 2017. Architectures for the post-Moore era. IEEE Annals of the History of Computing 37, 04 (2017), 6\u20138.","journal-title":"IEEE Annals of the History of Computing"},{"key":"e_1_3_2_1_33_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1079\u20131084","author":"Yakopcic Chris","year":"2020","unstructured":"Chris Yakopcic , Nayim Rahman , Tanvir Atahary , Tarek\u00a0 M Taha , and Scott Douglass . 2020 . Solving constraint satisfaction problems using the loihi spiking neuromorphic processor. In 2020 Design , Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1079\u20131084 . Chris Yakopcic, Nayim Rahman, Tanvir Atahary, Tarek\u00a0M Taha, and Scott Douglass. 2020. Solving constraint satisfaction problems using the loihi spiking neuromorphic processor. In 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1079\u20131084."}],"event":{"name":"ICONS 2021: International Conference on Neuromorphic Systems 2021","acronym":"ICONS 2021","location":"Knoxville TN USA"},"container-title":["International Conference on Neuromorphic Systems 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477145.3477154","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477145.3477154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:49:03Z","timestamp":1750193343000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477145.3477154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,27]]},"references-count":33,"alternative-id":["10.1145\/3477145.3477154","10.1145\/3477145"],"URL":"https:\/\/doi.org\/10.1145\/3477145.3477154","relation":{},"subject":[],"published":{"date-parts":[[2021,7,27]]},"assertion":[{"value":"2021-10-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}