Pertanyaan yang diberi tag «application-of-theory»

Misalkan menjadi vektor variabel boolean. Misalkan C , D menjadi dua sirkuit boolean pada x . Katakan bahwa C mirip dengan D jika:x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)C,DC,DC,DxxxCCCDDD kecil secara eksponensial, ketika x ditarik secara acak secara acak dari { 0 , 1 } n (dengan kata lain, mereka memiliki fungsi yang hampir identik); dan,Pr[C(x)≠D(x)]Pr[C(x)≠D(x)]\Pr[C(x) …

11 sat  application-of-theory 

Saya mencari struktur data yang sangat efisien untuk penyimpanan data yang mirip dengan yang berikut ini. Id Tags Order1 Order2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Saya harus dapat menanyakan struktur ini sedemikian rupa sehingga akan memberi saya daftar …

11 ds.data-structures  application-of-theory  db.databases 

Saya seorang siswa CS. Kami melakukan teori grafik dalam satu saja. Saya menemukan itu menarik. Apa aplikasi nyata dari teori grafik di bidang ilmu komputer? Sebagai contoh, saya menemukan bahwa beberapa konsep dalam teori grafik dapat digunakan untuk merancang jaringan. Apa aplikasi serupa lainnya?

11 graph-theory  co.combinatorics  big-list  application-of-theory 

Pertanyaan ini dimotivasi oleh pertanyaan yang diajukan pada stackoverflow . Misalkan Anda diberi rooted tree (yaitu ada root dan node punya anak dll) pada n node (berlabel 1 , 2 , … , n ).TTTnnn1,2,…,n1,2,…,n1, 2, \dots, n Setiap simpul memiliki bobot bilangan bulat non-negatif yang terkait: w i .iiiwiwiw_i …

11 cc.complexity-theory  reference-request  np-hardness  tree  application-of-theory 

Saya tertarik pada sifat kombinatorial jejaring sosial sebagai grafik. Orang-orang telah melihat hal-hal seperti distribusi derajat, koefisien pengelompokan dan kompresibilitas grafik ini. Satu pertanyaan mendasar adalah: Apakah grafik ini biasanya merupakan grafik expander yang bagus? Adakah yang sudah memeriksa, katakanlah, celah spektral grafik facebook? Atau kesenjangan spektral dari jaringan dunia …

11 graph-theory  application-of-theory  expanders 

JBV menyarankan saya mengubah beberapa komentar menjadi pertanyaan, jadi begini saja. Pertanyaan lain [1] menanyakan tentang aplikasi komputasi QM. Satu jawaban [2] adalah "simulasi mekanika kuantum secara efisien". Rupanya ide ini berasal dari tulisan Feynman awal tentang subjek; walaupun saya tidak punya referensi. Begitu: Pertanyaan. Apa bukti bahwa komputer kuantum …

10 reference-request  quantum-computing  application-of-theory 

Kami bekerja di komputer terdistribusi, dan kami menemukan masalah kompleksitas yang mengurangi masalah jalur minimum. Kami saat ini tidak tahu bagaimana menyelesaikannya. Masalahnya adalah sebagai berikut: Biarkan ada beberapa integer, dan membiarkan Z k menjadi grafik yang berisi k ( k + 1 )kkkZkZkZ_k simpul. Kami memberi label pada setiap …

10 graph-theory  co.combinatorics  application-of-theory 

Apa yang ada beberapa aplikasi dekomposisi grafik modular dalam teori kompleksitas / TCS? Saya terutama tertarik pada penggunaannya dalam bukti atau batas atas / bawah jika itu terjadi. [1] Dekomposisi grafik modular , Wikipedia. [2] Referensi untuk Dekomposisi Modular , TCS.SE.

8 reference-request  graph-theory  graph-algorithms  application-of-theory  cc.complexity-theory 

Adakah yang tahu tentang karya apa pun yang menghubungkan Ilmu Komputer Teoritis dan Energi Murah / Berkelanjutan? yaitu apakah ada pekerjaan di TCS dengan aplikasi dalam Energi Murah / Berkelanjutan.

8 application-of-theory 

Konteks: Seperti yang saya pahami, dalam teori kompleksitas geometris, keberadaan penghalang berfungsi sebagai sertifikat bukti, sehingga dapat dikatakan, untuk tidak adanya sirkuit komputasi yang efisien untuk fungsi keras eksplisit dalam masalah batas bawah yang sedang dipertimbangkan. Sekarang ada beberapa asumsi lain untuk penghalang bahwa mereka harus pendek, mudah diverifikasi dan …

8 application-of-theory  proof-complexity  gct