Dengan munculnya internet (dan akal sehat) ada semakin banyak permintaan untuk penelitian akses terbuka. Beberapa peneliti (termasuk saya) merasa frustasi karena artikel-artikel penelitian yang diterbitkan oleh rekan sejawat berada di belakang paywalls. Saya mencari jurnal dan konferensi (terkait...
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...
Ini adalah pertanyaan pertama saya di situs ini. Saya mengambil kursus master tentang teori perhitungan. Bagaimana Anda akan menjelaskan masalah P = NP kepada seorang anak berusia 10 tahun dan mengapa ia memiliki imbalan uang seperti itu? Anda menerima? Saya akan memperbarui pertanyaan karena...
Banyak peneliti ilmu komputer dan kelompok penelitian terkemuka) memelihara blog aktif yang membuat kami terus diperbarui tentang penelitian terbaru di bidang yang diminati penulis. Dalam kebanyakan kasus, posting blog lebih mudah dipahami daripada makalah formal, karena mereka mengabaikan sebagian...
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...
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...
Teori kompleksitas adalah minat sekunder saya yang kuat tetapi itu bukan minat penelitian utama saya, jadi tidak ada harapan bagi saya untuk menghadiri semua konferensi, membaca semua blog, dan memastikan bahwa kerumunan "dalam" cc: saya di setiap bagian berita hangat. Saya mencoba melakukan...
Saya sedang mengedit naskah siswa. Mahasiswa itu berkomentar bahwa akan menyenangkan melihat contoh-contoh tulisan berkualitas dalam karya yang diterbitkan, dan saya menyadari bahwa saya tidak dapat benar-benar menghasilkan contoh-contoh bagus dari atas kepala saya. Apa contoh terbaik dari...
Ini pemahaman saya bahwa model Turing telah menjadi "standar" ketika menjelaskan perhitungan. Saya tertarik untuk mengetahui mengapa hal ini terjadi - yaitu, mengapa model TM menjadi lebih banyak digunakan daripada model lain yang setara secara teori (sepengetahuan saya), misalnya urs-Rekursi...
Hari ini Ryan Williams memposting artikel di arXiv (sebelumnya muncul di SIGACT News) berisi versi yang kurang teknis dari teknik batas bawah ACC baru-baru ini. Pertanyaan saya bukan tentang teknik itu sendiri (tentu saja layak pujian yang sangat besar), tetapi tentang gaya kertas. Dalam abstrak,...
Jika Anda dapat mengubah nama pemrograman dinamis, apa
Komputer nyata memiliki memori yang terbatas dan hanya sejumlah negara terbatas. Jadi mereka pada dasarnya automata terbatas. Mengapa ilmuwan komputer teoretis menggunakan mesin Turing (dan model lain yang setara) untuk mempelajari komputer? Apa gunanya mempelajari model yang jauh lebih kuat ini...
Tampak jelas bahwa sejumlah subbidang ilmu komputer teoretis telah secara signifikan dipengaruhi oleh hasil-hasil dari teori fisika. Dua contohnya adalah Perhitungan kuantum Hasil mekanika statistik digunakan dalam analisis kompleksitas / algoritma heuristik. Jadi pertanyaan saya, adakah bidang...
Saya seorang mahasiswa tahun ke 2 dalam teori. Saya telah mengerjakan masalah selama setahun terakhir (dalam teori graf / algoritma). Sampai kemarin saya pikir saya baik-baik saja (saya memperpanjang teorema dari kertas). Hari ini saya menyadari bahwa saya telah membuat kesalahan sederhana. Saya...
Pada 1937 Turing menggambarkan mesin Turing. Sejak itu banyak model komputasi telah diuraikan dalam upaya untuk menemukan model yang seperti komputer nyata tetapi masih cukup sederhana untuk merancang dan menganalisis algoritma. Akibatnya, kami memiliki selusin algoritma untuk, misalnya, masalah...
Di MathOverflow, Timothy Gowers mengajukan pertanyaan berjudul " Mendemonstrasikan kekakuan itu penting ". Sebagian besar diskusi di sana tentang kasus-kasus yang menunjukkan pentingnya pembuktian, yang mungkin tidak perlu diyakinkan oleh orang-orang di CSTheory. Dalam pengalaman saya bukti perlu...
Saya mahasiswa PhD tahun keempat dalam ilmu komputer teoretis. Saya ingin tetap di dunia akademis, jadi saya memikirkan cara terbaik untuk memajukan karir saya. Jelas cara terbaik untuk melakukannya adalah menulis banyak makalah yang bagus, tetapi pertanyaan lain adalah apakah saya harus mencoba...
Meskipun sudah beberapa tahun kuliah, saya masih bingung memilih topik penelitian. Saya telah mencari kertas dari berbagai daerah dan berbicara dengan profesor, dan saya mulai berpikir ini adalah pendekatan yang salah. Saya pernah membaca bahwa ini membantu untuk menemukan masalah yang menarik...
PENOLAKAN: Ini adalah pertanyaan terbuka dan orang-orang puritan bertukar tumpuk mungkin akan merasakan dorongan yang luar biasa untuk memilihnya agar terlupakan. Namun, saya tidak dapat memikirkan forum lain yang lebih tepat dan menjanjikan untuk mendapatkan jawaban atas pertanyaan ini. Ketika...
Saya seorang mahasiswa PhD tahun ketiga di bidang CS teoritis yang ingin saran untuk situasi yang sulit dengan penasihat saya. Penasihat saya sama sekali tidak terlibat dalam proyek penelitian saya. Secara khusus, saya telah memunculkan semua gagasan makalah saya, dan telah mengeksekusi...