Pertanyaan yang diberi tag «big-list»

Pertanyaan yang jawabannya adalah daftar besar item (buku, teorema, perangkat lunak, ...)


Keyakinan salah yang umum dalam ilmu komputer teoretis
EDIT AT 10/12/08: Saya akan mencoba mengubah pertanyaan sehingga menarik minat lebih banyak orang untuk berbagi pendapat. Kami MEMBUTUHKAN kontribusi Anda! Posting ini terinspirasi oleh yang ada di MO: Contoh keyakinan salah yang umum dalam matematika . Daftar besar kadang-kadang menghasilkan sejumlah besar jawaban yang kualitasnya sulit dikendalikan, tetapi setelah …

Bagaimana cara saya memberikan referensi kepada wasit?
Diperbarui di bawah Kita semua tahu betapa pentingnya peer-review. Ini adalah bentuk utama dari kontrol kualitas dan umpan balik pada penelitian. Namun, bagi peneliti tahap awal (seperti saya), kadang-kadang bisa menjadi sistem / proses yang membingungkan. Oleh karena itu, ada beberapa risalah tentang proses wasit ilmiah yang memberikan panduan. Dua …

Langkah kecil untuk konferensi TCS yang lebih baik?
Seringkali, ketika kita mengambil bagian dalam konferensi TCS, kita melihat beberapa detail kecil yang kita harapkan dari penyelenggara konferensi. Dan ketika kita menyelenggarakan konferensi, kita sudah melupakannya. Karena itu pertanyaannya: Langkah kecil apa yang bisa kita ambil dengan mudah untuk meningkatkan konferensi TCS ? Mudah-mudahan, pertanyaan ini bisa menjadi sumber …


Aplikasi TCS untuk matematika klasik?
Kami di TCS sering menggunakan hasil dan gagasan yang kuat dari matematika klasik (aljabar, topologi, analisis, geometri, dll.). Apa saja contoh ketika itu telah terjadi sebaliknya? Berikut adalah beberapa yang saya ketahui (dan juga untuk memberikan rasa dari jenis hasil yang saya tanyakan): Busa kubik (Guy Kindler, Ryan O'Donnell, Anup …

Algoritma polinomial-waktu dengan eksponen / konstanta besar
Apakah Anda tahu algoritma masuk akal yang berjalan dalam waktu polinomial dalam (Panjang input + Panjang output), tetapi yang menjalankan waktu asimtotik dalam ukuran yang sama memiliki eksponen / konstanta yang sangat besar (setidaknya, di mana batas atas terbukti pada waktu berjalan adalah dalam sedemikian rupa)?

Buka masalah di perbatasan TCS
Di utas Masalah utama yang belum terpecahkan dalam ilmu komputer teoritis? , Iddo Tzameret membuat komentar luar biasa berikut: Saya pikir kita harus membedakan antara masalah terbuka utama yang dipandang sebagai masalah mendasar, seperti , dan masalah terbuka utama yang akan menjadi terobosan teknis, jika dipecahkan, tetapi tidak harus sebagai …

Alasan menyeluruh mengapa masalah ada di P atau BPP
Baru-baru ini, ketika berbicara dengan seorang ahli fisika, saya menyatakan bahwa dalam pengalaman saya, ketika masalah yang secara naif sepertinya membutuhkan waktu eksponensial ternyata secara nontrivial berada di P atau BPP, "alasan menyeluruh" mengapa pengurangan terjadi biasanya dapat diidentifikasi. --- dan hampir selalu, alasan itu masuk dalam daftar selusin "tersangka …

Alat apa yang Anda gunakan untuk menulis makalah?
Alat apa yang Anda gunakan untuk menulis makalah? Dari sedikit pengalaman yang saya miliki, para ahli teori menghabiskan banyak waktu untuk menulis dan memperbaiki makalah, selain benar-benar menjadi kreatif. Yaitu, mengomunikasikan pekerjaan mereka kepada orang lain. Mungkin makalah bukan cara yang tepat untuk melakukannya, tetapi itu harus dibiarkan untuk diskusi …

Teori Informasi digunakan untuk membuktikan pernyataan kombinasi yang rapi?
Apa contoh favorit Anda di mana teori informasi digunakan untuk membuktikan pernyataan kombinatorial yang rapi dengan cara sederhana? Beberapa contoh yang dapat saya pikirkan terkait untuk menurunkan batas untuk kode lokal decodable, misalnya, dalam hal ini kertas: misalkan untuk sekelompok string biner x1,...,xmx1,...,xmx_1,...,x_m panjang yang menyatakan bahwa untuk setiap , …



Deskripsi meja makan tentang ilmu komputer teoretis?
Saya sering ditanya apa yang dilakukan ilmuwan komputer teoretis. Akan lebih baik memiliki beberapa tanggapan yang bagus untuk pertanyaan ini. Saya cenderung untuk kembali ke jargon teknis dan mata orang biasanya berkaca-kaca pada titik ini. Apa yang dilakukan ilmuwan komputer teoretis, dalam istilah yang dapat dipahami oleh orang-orang yang bukan …

Judul kertas CS paling berkesan
Mengikuti pertanyaan yang bermanfaat di MO , saya pikir akan bermanfaat untuk membahas beberapa nama kertas terkenal di CS. Cukup jelas bahwa kebanyakan dari kita mungkin tertarik untuk membaca (atau setidaknya melirik) sebuah makalah dengan judul yang menarik (setidaknya saya melakukannya setiap kali saya memeriksa daftar makalah dalam sebuah konferensi), …

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.