Katakanlah kita memiliki jaringan saraf maju umpan tunggal dengan input k dan satu output. Ini menghitung fungsi dari , cukup mudah untuk melihat bahwa ini memiliki setidaknya kekuatan komputasi yang sama dengan A C 0 . Hanya untuk bersenang-senang, kita akan memanggil sekumpulan fungsi yang dapat dihitung oleh jaringan saraf lapis tunggal " N e u r a l ".
? Juga apakah kelas kompleksitas semacam ini telah dipelajari sebelumnya?