Pertanyaan yang diberi tag «terminology»

pertanyaan tentang definisi, istilah, dan nama umum dalam ilmu komputer teoretis.

2
Grafik isomorfisme dengan hubungan ekivalensi pada set simpul
Grafik berwarna dapat digambarkan sebagai tuple mana adalah grafik dan adalah pewarnaannya. Dua grafik berwarna dan dikatakan isomorfis jika ada isomorfisma sedemikian rupa sehingga pewarnaannya dipatuhi, yaitu untuk semua .(G,c)(G,c)(G,c)GGGc:V(G)→Nc:V(G)→Nc : V(G) \rightarrow \mathbb{N}(G,c)(G,c)(G,c)(H,d)(H,d)(H,d)π:V(G)→V(H)π:V(G)→V(H)\pi : V(G) \rightarrow V(H)c(v)=d(π(v))c(v)=d(π(v))c(v) = d(\pi(v))v∈V(G)v∈V(G)v \in V(G) Gagasan ini menangkap isomorfisme dari grafik berwarna dalam …
1
Kompleksitas semacam buta?
Kita semua tahu bahwa kompleksitas minimal dari algoritma pengurutan berbasis perbandingan adalah perbandingan . Saya mencoba untuk melakukan semacam buta , yaitu diberi nomor keluaran sirkuit (dengan gerbang boolean, aritmatika dan "perbandingan") yang mengurutkan daftar item .Ω(nlogn)Ω(nlog⁡n)\Omega(n \log n)nnnnnn Mempersiapkan semua perbandingan (n2)(n2){n \choose 2} dan kemudian melakukan aritmatika pada …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.