Pertanyaan yang diberi tag «big-list»

Berasal dari latar belakang yang lebih matematis, saya tidak pernah benar-benar belajar cara membuat kode. Saya memulai PhD di TCS dan banyak orang terkejut dengan betapa sedikit yang saya ketahui tentang pemrograman (dan tentang komputer pada umumnya). Saya dapat menulis algoritma dalam pseudo-code, tetapi saya tidak benar-benar tahu bahasa pemrograman. …

66 soft-question  big-list  advice-request  career 

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 …

62 big-list  examples 

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 …

62 soft-question  big-list  paper-review 

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 …

61 soft-question  big-list  research-practice  conferences 

Saya mencari contoh masalah dengan parametrized oleh angka k∈Nk∈Nk \in \mathbb{N} , di mana kekerasan masalahnya non-monotonik dalam kkk . Sebagian besar masalah (dalam pengalaman saya) memiliki transisi fase tunggal, misalnya kkk -SAT memiliki transisi fase tunggal dari k∈{1,2}k∈{1,2}k \in \{1,2\} (di mana masalahnya ada di P) ke k≥3k≥3k \ge …

60 cc.complexity-theory  np-hardness  big-list  phase-transition 

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 …

60 reference-request  big-list 

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)?

59 ds.algorithms  big-list 

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 …

58 big-list  open-problem 

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 …

56 big-list  big-picture 

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 …

55 soft-question  big-list  research-practice  writing 

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 , …

54 co.combinatorics  big-list  it.information-theory 

Dua cara menganalisis efisiensi suatu algoritma adalah untuk menempatkan batas atas asimptotik pada runtime, dan untuk menjalankannya dan mengumpulkan data eksperimental. Saya ingin tahu apakah ada kasus yang diketahui di mana ada kesenjangan yang signifikan antara (1) dan (2). Maksud saya, baik (a) data eksperimental menunjukkan asimtotik yang lebih ketat …

52 ds.algorithms  big-list  ds.data-structures 

Pertanyaan ini terinspirasi oleh pertanyaan lain tentang apa yang baru dalam PFDS sejak penerbitan buku Okasaki pada tahun 1998 . Saya akan mulai dengan dua pertanyaan yang saya miliki: Apakah ada struktur data set fungsional murni yang mendekati kecepatan tabel hash? Mencoba belum ada di sana. Apakah ada pohon jari …

51 big-list  ds.data-structures  functional-programming 

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 …

51 big-list  soft-question 

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), …

50 soft-question  big-list