Pertanyaan yang diberi tag «big-list»

Saat ini saya mencoba untuk menemukan masalah EXPSPACE-lengkap (terutama untuk menemukan inspirasi untuk pengurangan), dan saya terkejut dengan sejumlah kecil hasil yang muncul. Sejauh ini, saya menemukan ini, dan saya kesulitan memperluas daftar: universalitas (atau sifat-sifat lainnya) dari ekspresi reguler dengan eksponensial. masalah yang berkaitan dengan sistem penambahan vektor game …

23 cc.complexity-theory  reference-request  big-list 

Terinspirasi oleh pertanyaan ini , apa masalah utama dan solusi yang ada yang perlu perbaikan dalam domain sistem terdistribusi (teoritis). Sesuatu seperti protokol keanggotaan, konsistensi data?

23 big-list  dc.distributed-comp 

Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format tanya jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengumpulkan debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

23 soft-question  big-list  paper-review 

Di mana saya dapat menemukan grafik yang relevan dengan masalah kehidupan nyata? Dua repositori yang saya tahu adalah: Koleksi Matriks Universitas Florida TreewidthLib dari Bodlaender

23 graph-theory  big-list  co.combinatorics  data-sets 

Ini sepanjang garis " Algoritma dari Kitab ". Meskipun reduksi adalah algoritme juga, saya pikir ragu bahwa orang akan memikirkan pengurangan respons terhadap pertanyaan tentang algoritme dari buku ini. Oleh karena itu permintaan yang terpisah! Pengurangan dari semua jenis dipersilahkan. Saya akan mulai dengan pengurangan yang sangat sederhana dari vertex …

22 ds.algorithms  np-hardness  big-list  reductions 

Saya mencari bahasa yang "mungkin bukan Bebas Konteks" tetapi kami tidak dapat (buktikan) menggunakan teknik standar yang dikenal. Apakah ada survei terbaru pada subjek atau bagian masalah terbuka dari konferensi baru-baru ini? Mungkin tidak banyak bahasa yang tidak dikenal sebagai CF, jadi jika Anda mengetahuinya, Anda juga dapat mempostingnya sebagai …

21 reference-request  big-list  context-free 

Ada banyak tempat di mana angka dan muncul. Saya ingin tahu tentang algoritma yang waktu berjalannya mengandung rasio emas atau dalam eksponen.( 1 + √ππ\piπ(1+5–√)/2(1+5)/2(1+\sqrt5)/2ππ\pi

21 reference-request  big-list 

Dalam pertanyaan ini , kami tampaknya telah mengidentifikasi masalah alami yang NP-lengkap di bawah reduksi acak, tetapi mungkin tidak di bawah reduksi deterministik (meskipun ini tergantung pada asumsi yang tidak terbukti dalam teori bilangan yang benar). Apakah ada masalah lain yang diketahui? Apakah ada masalah alami yang NP-lengkap di bawah …

20 cc.complexity-theory  np-hardness  big-list  randomness  reductions 

Saya menggunakan Jung ( http://jung.sourceforge.net/ ) untuk memvisualisasikan peringkat halaman dan merasa agak lambat dan sulit untuk menskalakannya melebihi 100 node. Saya ingin tahu alat apa yang digunakan orang untuk analisis dan visualisasi jaringan / jejaring sosial.

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaannya di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Algoritma mana yang paling sering digunakan? Harap tulis satu algoritme per jawaban, usahakan agar jawaban Anda singkat (satu atau dua baris).

19 ds.algorithms  big-list 

Saya ingin tahu apakah ada dugaan yang sudah lama tidak terbukti dalam TCS, yang kemudian dibuktikan dengan implikasi dari teorema lain, yang mungkin lebih mudah untuk dibuktikan.

18 reference-request  soft-question  big-list 

Saya belum pernah melihat algoritma dengan log di penyebut sebelumnya, dan saya bertanya-tanya apakah ada algoritma yang benar-benar berguna dengan formulir ini? Saya mengerti banyak hal yang mungkin menyebabkan faktor log dikalikan dalam jangka waktu berjalan, misalnya algoritma pengurutan atau berbasis pohon, tetapi apa yang dapat menyebabkan Anda membaginya dengan …

18 ds.algorithms  big-list  time-complexity 

Saya pikir itu akan menjadi ide yang baik untuk membuat daftar teorema yang menyatakan bahwa P tidak sama dengan NP jika dan hanya jika ini dan itu keluar, beberapa kelas kompleksitas terkandung dalam kelas kompleksitas lain dan seterusnya dan seterusnya.

18 cc.complexity-theory  big-list  p-vs-np 

Universitas mana yang memiliki kurikulum komputasi kuantum yang kuat, dan menawarkan beberapa jenis komputasi kuantum / program studi / penelitian? Tujuannya di sini adalah untuk mengumpulkan daftar yang berguna bagi seseorang yang mempertimbangkan studi pascasarjana di bidang ini, bukan untuk membahas mana yang "terbaik". Agar daftar ini bermanfaat, harap sertakan …

18 soft-question  quantum-computing  big-list  quantum-information 

Apa saja masalah kompleksitas komputasi utama dan terbuka yang muncul dari bahasa pemrograman, terutama analisis dan kompilasi program? Saya mencari masalah pada baris "kompleksitas waktu inferensi tipe Hindley-Milner" atau "kompleksitas waktu 0CFA" (meskipun keduanya merupakan masalah yang diselesaikan).

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem