Pertanyaan yang diberi tag «application-of-theory»

Untuk menunjukkan pentingnya algoritma (misalnya untuk mahasiswa dan profesor yang tidak melakukan teori atau bahkan dari bidang yang sama sekali berbeda) kadang-kadang berguna untuk siap memberikan daftar contoh di mana algoritma inti telah digunakan dalam komersial, pemerintahan, atau perangkat lunak / perangkat keras yang banyak digunakan. Saya mencari contoh seperti …

307 ds.algorithms  big-picture  application-of-theory 

Untuk masalah aliran maksimum , tampaknya ada sejumlah algoritma yang sangat canggih, dengan setidaknya satu dikembangkan baru-baru ini tahun lalu. Max Orlin mengalir dalam waktu O (mn) atau lebih baik memberikan algoritma yang berjalan dalam O (VE). Di sisi lain, algoritma yang paling sering saya lihat diimplementasikan adalah (Saya tidak …

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

Studi ekologi dan evolusi menjadi semakin matematis, tetapi sebagian besar alat teoretis tampaknya berasal dari fisika. Namun, dalam banyak kasus masalah memiliki sifat yang sangat berbeda (lihat misalnya SLBS00 ) dan dapat mengambil manfaat dari perspektif ilmu komputer . Namun, saya menyadari hanya beberapa hasil serius dari TCS yang mencoba …

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

Saya bukan ahli teori ilmu komputer, tetapi saya pikir masalah dunia nyata ini ada di sini. Masalah Perusahaan saya memiliki beberapa unit di seluruh negeri. Kami menawarkan kepada karyawan kemungkinan untuk bekerja di unit lain. Tetapi ada syaratnya: Jumlah total pekerja pada suatu unit tidak dapat berubah. Itu berarti: Kami …

26 ds.algorithms  graph-algorithms  application-of-theory 

Saya telah berupaya memperkenalkan beberapa hasil dari kompleksitas komputasi ke dalam biologi teoretis, terutama evolusi & ekologi , dengan tujuan menjadi menarik / berguna bagi para ahli biologi. Salah satu kesulitan terbesar yang saya hadapi adalah membenarkan kegunaan analisis kasus terburuk asimptotik untuk batas bawah. Apakah ada referensi panjang artikel …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

Akhir-akhir ini saya mulai mencari algoritma perkiraan untuk masalah NP-hard dan saya bertanya-tanya tentang alasan teoritis untuk mempelajarinya. (Pertanyaannya tidak dimaksudkan sebagai peradangan - saya hanya ingin tahu). Beberapa teori yang benar-benar indah telah keluar dari studi tentang algoritma aproksimasi - hubungan antara teorema PCP dan kekerasan aproksimasi, dugaan UGC, …

21 ds.algorithms  approximation-algorithms  big-picture  application-of-theory 

Apakah sudah ada penelitian dalam mengimplementasikan konstruksi pengacakan acak? Tampaknya bukti ekstraktor menggunakan Big-Oh, meninggalkan kemungkinan untuk konstanta tersembunyi yang besar, membuat implementasi terprogram berpotensi tidak realistis. Beberapa konteks: Saya tertarik menggunakan ekstraktor acak sebagai sumber cepat (terbukti?) Bilangan acak untuk digunakan dalam simulasi Monte Carlo. Kami (grup Fisika Komputasi …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

Saya ingin memberikan ceramah matematika tentang sistem kontrol revisi git . Sekarang ini banyak digunakan dalam matematika serta industri ilmu komputer. Sebagai contoh, komunitas HoTT (Homotopy Type Theory) menggunakannya, dan itu adalah sistem go to untuk pengeditan kolaboratif dari file teks, apakah itu kode sumber atau marka lateks. Saya tahu …

19 co.combinatorics  application-of-theory 

Ketika mencoba meyakinkan para ekonom tentang relevansi teori kompleksitas dalam cetakan, adakah referensi standar untuk dikutip? Saya akrab dengan posting blog Noam Nisan , survei Tim Roughgarden , dan bab 11 esai Scott Aaronson . Posting-posting ini dapat diakses oleh para ilmuwan komputer, tetapi tidak menggunakan bahasa para ekonom dan …

17 cc.complexity-theory  reference-request  application-of-theory  ho.history-overview  ce.computational-finance 

Mari kita asumsikan bahwa kita telah membangun komputer kuantum universal. Kecuali untuk masalah yang berhubungan dengan keamanan (kriptografi, privasi, ...) yang mana masalah dunia nyata saat ini dapat mengambil manfaat dari menggunakannya? Saya tertarik pada keduanya: masalah saat ini tidak terpecahkan untuk entri praktis, masalah yang saat ini sedang diselesaikan, …

17 quantum-computing  application-of-theory 

Saya telah menanyakan pertanyaan ini pada Stack Overflow beberapa waktu lalu: Masalah: Penjualan Bob . Seseorang menyarankan untuk mengirim pertanyaan di sini juga. Seseorang telah mengajukan pertanyaan terkait dengan masalah ini di sini - Berat minimum hutan hujan dari kardinalitas yang diberikan - tetapi sejauh yang saya mengerti itu tidak …

15 ds.algorithms  np-hardness  tree  optimization  application-of-theory 

Apa saja masalah dunia nyata yang telah dipecahkan menggunakan algoritma genetika? Apa masalahnya? Apa tes kebugaran yang digunakan untuk mengatasi masalah ini?

13 ds.algorithms  machine-learning  ai.artificial-intel  application-of-theory  ne.neural-evol 

Pertimbangkan masalah berikut, Mengingat satu set bilangan positif { a 1 , ... , a n } dimana k ≥ 3 adalah konstanta, kita ingin partisi set ke m himpunan bagian dari ukuran k sehingga produk dari jumlah setiap bagian dimaksimalkan.n=kmn=kmn = k m{a1,…,an}{a1,…,an}\{ a_1, \dots, a_n \}k≥3k≥3k \ge 3mmmkkk …

12 cc.complexity-theory  np-hardness  application-of-theory  polynomial-time 

Biarkan menjadi poin di dalam pesawat . Pertimbangkan grafik lengkap dengan titik sebagai simpul dan dengan bobot ujung . Bisakah Anda selalu menemukan potongan berat yang setidaknya \ frac 2 3 dari total berat? Jika tidak, konstanta mana yang harus menggantikan \ frac 2 3 ?x1,…,xnx1,…,xnx_1, \ldots, x_nR2R2\mathbb{R}^2∥xi−xj∥2‖xi−xj‖2\|x_i - x_j\|^22323\frac …

12 ds.algorithms  graph-algorithms  application-of-theory  max-cut  clustering 

Konsep skema berbagi rahasia sering dikaitkan dengan Shamir (A. Shamir, Cara berbagi rahasia , Comm. ACM, 22 (1979), hlm. 612-613.) Dan Blakey (GR Blakey, Safeguarding kunci kriptografi , di Proc. NCC, vol. 48, 1979, hlm. 313-317.) Ide keseluruhan adalah bahwa beberapa S rahasia tersembunyi dari peserta yang bukan masing-masing menerima …

12 cr.crypto-security  application-of-theory