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

Jiri Sima, Pekka Orponen

Research output: Contribution to journalArticleScientificpeer-review

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


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

Cite this