Pertanyaan yang diberi tag «application-of-theory»

Pertanyaan yang timbul dari aplikasi ilmu komputer teoretis di bidang lain penelitian / praktik ilmu komputer atau mata pelajaran lainnya.

Algoritma inti dikerahkan
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 …



Bagaimana menemukan siklus yang, bersama-sama, melibatkan jumlah terbesar tepi yang tidak dibagi dalam grafik terarah?
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 …

Membenarkan analisis kasus terburuk asimptotik kepada para ilmuwan
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 …

Aplikasi Teoritis untuk Algoritma Perkiraan
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, …

Apakah ada penelitian saat ini tentang penerapan Randomness Extractors?
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 …


Mengapa para ekonom harus peduli pada kompleksitas komputasi
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 …


Bob's Sale (pemesanan ulang pasangan dengan kendala untuk meminimalkan jumlah produk)
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 …



Max-cut kuadrat Euclidean dalam dimensi rendah
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 …


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.