Saya baru di bidang CS dan saya perhatikan bahwa di banyak makalah yang saya baca, tidak ada hasil empiris (tidak ada kode, hanya lemma dan bukti). Mengapa demikian? Menimbang bahwa Ilmu Komputer adalah ilmu, tidakkah seharusnya mengikuti metode
Dalam kata pengantar untuk bukunya yang sangat berpengaruh Automata, Bahasa dan Mesin (Volume A, B), Samuel Eilenberg menggoda Volume C dan D yang berurusan dengan "suatu hierarki (disebut hirarki rasional) dari fenomena non-rasional ... menggunakan hubungan rasional sebagai alat untuk...
Apakah seseorang berani mencoba untuk menjelaskan apa hubungan bidang studi ini atau bahkan mungkin memberikan jawaban yang lebih konkret di tingkat masalah? Seperti yang termasuk yang mengasumsikan beberapa formulasi diterima secara luas. Jika saya mendapatkan ini dengan benar, ketika Anda beralih...
Banyak ahli percaya bahwa benar dan menggunakannya dalam hasil mereka. Kekhawatiran saya adalah bahwa kompleksitasnya sangat tergantung pada .P≠NPP≠NP\mathsf{P} \neq \mathsf{NP}P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} Jadi pertanyaan saya adalah: Selama tidak terbukti, bisakah / haruskah seseorang...
Baru-baru ini, seorang teman saya (bekerja di TCS) menyebutkan dalam sebuah percakapan bahwa "dia ingin melihat / mengetahui semua (atau sebanyak mungkin) hasil indah di TCS dalam hidupnya". Jenis ini membuat saya bertanya-tanya tentang hasil yang indah di bidang ini dan karenanya motivasi untuk...
Saya baru-baru ini mempelajari bahasa Haskell dan pemrograman. Bisakah seseorang merekomendasikan beberapa buku tentang teori
Menjadi seorang insinyur perangkat lunak untuk sebagian besar hidup saya, saya tidak punya absolutley bagaimana memulai dengan menerbitkan jenis kertas "akademik". Selama penelitian terbaru saya, saya telah menemukan algoritma yang menarik untuk tugas yang saya selesaikan (terkait dengan beberapa...
Presentasi sekarang diberikan. Slide tersedia di bawah ini. Mempresentasikan pekerjaan yang sedang dalam proses adalah sesuatu yang harus kita semua lakukan untuk mendapatkan umpan balik awal dan untuk membantu mengkristal ide-ide kami. Sayangnya, banyak mahasiswa pascasarjana membutuhkan bantuan...
Selain ACM, Masyarakat komputer IEEE, Google Cendekia yang merupakan situs terbaik untuk mendapatkan entri bibtex untuk artikel terkait ilmu
Saya minta maaf jika pertanyaan ini agak kabur, tetapi saya ingin tahu bagaimana para peneliti yang sukses mendapatkan "perasaan" untuk hasil di TCS. Misalnya, aljabar linier dapat dipahami secara geometris, atau dalam hal interpretasi fisiknya (vektor eigen dapat dianggap sebagai "titik stabil"...
Ini adalah pertanyaan pertama saya di stack cstheory, jadi jangan terlalu kasar jika saya entah bagaimana melanggar etika) Seperti yang kita ketahui, dalam matematika bahkan ahli matematika terkenal, superstar dan genius melakukan kesalahan serius dari waktu ke waktu. Sebagai contoh, teorema...
Saya telah mendengar dari beberapa peneliti senior dalam ilmu komputer teoretis bahwa bekerja di pekerjaan industri non-penelitian, bahkan hanya selama beberapa tahun, akan membunuh karier Anda sebagai peneliti TCS. Namun saya curiga terhadap klaim bahwa jalan dari menjadi peneliti TCS ke...
Topik TCS yang hilang di Wikipedia mana yang paling Anda sukai untuk dijadikan artikel? Mereka bisa kelalaian mencolok atau hanya topik yang menurut Anda harus memiliki artikel. Tolong, satu topik per jawaban sehingga yang paling dicari dapat dipilih. Pembaruan 5/2/2017 : Shuchi Chawla memimpin...
Baru-baru ini saya mengajar ekspander, dan memperkenalkan gagasan grafik Ramanujan. Michael Forbes bertanya mengapa mereka dipanggil seperti ini, dan saya harus mengakui bahwa saya tidak tahu. Siapa
Saya harap ini bukan pertanyaan politis yang salah untuk ditanyakan, tetapi untuk mahasiswa PhD yang biasanya menerbitkan di CCC / ITCS / ICALP (dan kadang-kadang di FOCS / STOC), mungkinkah berbahaya (karena karier) untuk menerbitkan karya yang kurang signifikan di konferensi yang kurang bergengsi...
Saya sedang membaca ini . Ia mengatakan ... Anda tidak akan mendapati diri Anda kelaparan karena pendanaan seperti Matematika Murni. (Anda akan selalu menemukan diri Anda kelaparan untuk pendanaan.) ... Mengapa matematikawan murni membutuhkan dana? Mengapa seseorang yang melakukan penelitian...
Saya akan menghadiri konferensi ilmu komputer pertama saya dan setelah membaca saran tentang cara meningkatkan konferensi, saya perhatikan beberapa saran tentang mahasiswa pascasarjana yang menghadiri konferensi pertama mereka. Apa nasihat yang Anda miliki untuk seorang mahasiswa pascasarjana yang...
Saya mencari buku tentang struktur data tingkat lanjut yang melampaui apa yang dicakup dalam buku teks standar seperti Cormen, Leiserson, Rivest, dan "Pengantar Algoritma" Stein. Sebuah buku yang dapat digunakan untuk mengajar kursus tingkat pascasarjana tentang struktur data tingkat lanjut...
Ada banyak aplikasi analisis nyata dalam ilmu komputer teoretis, yang mencakup pengujian properti, kompleksitas komunikasi, pembelajaran PAC, dan banyak bidang penelitian lainnya. Namun, saya tidak dapat memikirkan hasil apa pun dalam TCS yang mengandalkan analisis kompleks (di luar komputasi...
Selain menjadi akademis sepenuhnya dan mendapatkan gelar doktor / post-dok, atau mencari pekerjaan yang lebih atau kurang 'standar' dalam pengembangan perangkat lunak, apa sajakah pilihan karir lain di bidang CS teoritis penuh atau semi