Kami belajar tentang konsep enumerasi fungsi. Dalam praktiknya, mereka berhubungan dengan bahasa pemrograman. Dalam komentar yang lewat, profesor menyebutkan bahwa kelas semua fungsi total (yaitu fungsi yang selalu berakhir untuk setiap input) tidak dapat dihitung. Itu berarti bahwa kita tidak...
Masalah ini, bagi saya, terlihat sangat menarik. Itu akan menemukan siklus sederhana (yaitu siklus di mana node tidak berulang) dalam grafik diarahkan. Solusi saya akan seperti ini, yaitu, grafik ini adalah masalah kasus: Saya tahu bahwa ada siklus dalam grafik, ketika Anda dapat menemukan "tepi...
Saya sedang membaca pertanyaan di Stack Overflow menanyakan apakah NP -hard mendaftar semua siklus sederhana dalam grafik yang berisi simpul tertentu dan terpikir oleh saya bahwa saya tidak bisa memikirkan kelas kompleksitas yang ada yang cocok untuk berbicara tentang masalah pada formulir "daftar...
Sebuah pertanyaan diajukan di Stack Overflow (di sini ): Dengan bilangan bulat , cetak semua kemungkinan kombinasi nilai integer A , B , C dan D yang menyelesaikan persamaan A 2 + B 2 + C 2 + D 2NNNA , B , CA,B,CA,B,CDDD .SEBUAH2+ B2+ C2+ D2= NA2+B2+C2+D2=NA^2+B^2+C^2+D^2 = N Pertanyaan ini...
Mengingat fakta bahwa pencacahan jalur - t adalah masalah # P-complete, mungkinkah ada metode yang efisien yang menghitung (atau setidaknya perkiraan) panjang rata-rata jalur s - t tanpa menyebutkannya? Bagaimana jika jalur diizinkan untuk mengunjungi kembali simpul?ssstttsssttt Hasil yang...
Mengapa angka yang dapat dihitung (dalam arti Turing) dapat dihitung? Pasti sangat jelas, tetapi saya saat ini tidak
\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} Masalahnya datang langsung dari matematika komputasi, dan dapat berupa dinyatakan sebagai berikut: Diberi matriks reguler M∈Rd×dM∈Rd×dM\in\R^{d\times d} , temukan secara efektif semua vektor v∈Zdv∈Zdv\in\Z^d sedemikian rupa sehingga...
Definisi. Diberikan grafikG=(V,E)G=(V,E)G=(V,E) dan dua simpul sss dan ttt, itu kkkmasalah -shortest-paths adalah menemukan kkk jalur sederhana terpendek antara sss dan ttt di GGG. Perhatikan bahwa panjang jalur ini tidak harus sama, dan simpul sss dan ttt tentu saja kkk-terhubungan Saya...