Ini bukan jawaban lengkap dan saya tidak terlalu berpengalaman dalam jaring saraf, tapi mungkin membantu.
NN pada dasarnya diberi input dan menghasilkan respons. Mereka kemudian dilatih melalui latihan untuk menghasilkan respons yang serupa pada input "serupa" dalam domain, misalnya, label yang sama untuk gambar binatang yang sama, atau peringkat tinggi ke posisi catur "baik" di mana bagus berarti peluang menang tinggi.
Jadi seperti yang saya komentari, jaring saraf adalah model komputasi yang tidak seragam yang bekerja dengan cara yang sama sekali berbeda dari algoritma langkah-demi-langkah yang dijalankan pada Mesin Turing. Alih-alih, anggap mereka sebagai sirkuit "lunak" yang menggunakan matematika kontinu daripada Boolean dan dapat diubah atau dilatih, dan diizinkan untuk dibuat salah.
Mengapa bermain catur lebih mudah daripada Dijkstra atau Graphisomorphism?
Sebagian, itu adalah perbedaan antara meminta seseorang untuk menjawab pertanyaan dengan kemampuan terbaik mereka, dan meminta mereka untuk satu jawaban yang benar bersama dengan bukti bahwa itu benar. Sebagian, itu adalah perbedaan antara memecahkan masalah ukuran tetap, dan sekaligus memecahkan masalah untuk semua ukuran input yang mungkin.
Setiap kali Dijkstra dijalankan pada sebuah instance, yang mungkin dalam ukuran berapa pun, itu secara implisit membuktikan bahwa outputnya adalah satu jawaban yang benar dan tidak ada yang lain. Dalam catur dan pengenalan gambar, seseorang memberikan jawaban terbaik dan kesalahan dapat ditoleransi. Lebih jauh, seseorang hanya melatih jaringan untuk memecahkan masalah ini satu ukuran pada satu waktu. Saya belum berpikir kita tahu bagaimana menggeneralisasi solusi neural net untuk, katakanlah, contoh masalah dari ukuran dan bentuk yang sama sekali berbeda.
Saya tidak berpikir kita harus berasumsi bahwa jaring saraf tidak bisa menyelesaikan jalur terpendek atau masalah algoritmik serupa, tetapi mereka memecahkan masalah dengan cara yang secara fundamental berbeda dari algoritma langkah-demi-langkah yang selalu benar.
Kembali ke kesamaan antara jaring saraf dan sirkuit, perhatikan bahwa sirkuit telah dipelajari selama beberapa dekade, namun dilihat dari kurangnya jawaban untuk (5) dari pertanyaan saya sebelumnya , kita hampir tidak tahu apa-apa tentang bagaimana membangun sirkuit yang sepenuhnya benar untuk diberikan. masalah kecuali melalui mentransformasikan algoritma yang seragam (Turing Machine) menjadi suatu rangkaian.