General purpose computation with neural networks: a survey of complexity theoretic results

Jiri Sima, Pekka Orponen

Research output: Contribution to journalArticleScientificpeer-review

98 Citations (Scopus)
141 Downloads (Pure)
Original languageEnglish
Pages (from-to)2727-2778
JournalNeural Computation
Volume15
Issue number12
DOIs
Publication statusPublished - 2003
MoE publication typeA1 Journal article-refereed

Keywords

  • analog computation
  • computational complexity
  • computational power
  • feedforward networks
  • perceptrons
  • probabilistic computation
  • radial basis functions
  • recurrent networks
  • spiking neurons

Cite this