Saya telah tertarik pada berbagai topik seperti Combinatory Logic, Lambda Calculus, Functional Programming untuk sementara waktu dan telah mempelajarinya. Namun, tidak seperti "Theory of Computation" yang berusaha menjawab pertanyaan "computability" yaitu, hal-hal yang dapat / tidak dapat dihitung...
Saya seorang programmer profesional otodidak. Saya cukup pandai (Ruby, Unix, Clojure, Java, Objective-C), tapi sekarang saya berpikir untuk membawanya ke tingkat berikutnya dengan mungkin mendaftar untuk program master atau PhD di CS. Topik apa dalam matematika yang harus saya pelajari untuk...
Apakah ada posisi untuk mahasiswa sarjana atau pascasarjana yang baru lulus dengan catatan penelitian untuk bekerja sebagai peneliti sebelum melanjutkan ke PhD mereka? TCS memiliki budaya posisi post-dok untuk lulusan PhD baru-baru ini untuk melakukan penelitian sebelum mencoba melamar posisi...
Katz dan Lindell menyebutkan dalam buku mereka bahwa LFSR telah mengerikan sebagai dasar untuk generator pseudorandom, dan menganjurkan bahwa mereka tidak digunakan lagi (well, mereka juga merekomendasikan agar orang menggunakan cipher blok dan bukan stream cipher). Tapi saya melihat misalnya bahwa...
Saya dihadapkan pada dilema yang agak sulit: - Saya telah menyelesaikan M. Tech di CS 2 tahun yang lalu, menyelesaikan disertasi saya di bidang Pengujian VLSI. Walaupun saya menyukai pekerjaan saya, saya tidak ingin kembali untuk mengejar gelar PhD saya dalam hal itu - saya sangat ingin mengejar...
Saya mencari catatan Kuliah yang tersedia online atau sumber daya lain yang memberikan pengenalan yang baik ke pemrograman paralel, seperti analog paralel dari kelas dasar dalam ilmu komputer. Fokus saya adalah sebagai berikut: sementara saya dapat berbicara tentang divide & conquer, algoritma...
Tidak yakin jika area yang benar, tapi begini. Memulai gelar PhD dalam Manajemen Kepercayaan dan Reputasi dalam jaringan Komunikasi (banyak teori grafik, analisis probabilitas, dll), dan memiliki banyak bacaan di depan saya. Adakah yang bisa menyarankan cara terbaik untuk mengelola bacaan...
Apa pendapat Anda tentang membaca surat kabar secara teratur di luar bidangnya sendiri, bahkan yang tidak berhubungan dengan bidangnya? Intuisi saya adalah dapat memberikan perspektif atau teknik yang sama sekali berbeda yang dapat membantu saya dalam masalah saya sendiri. Tetapi pada saat yang...
Dalam proyek-proyek Polymath, sebuah kelompok besar mengerjakan masalah terbuka. Masalah apa yang tampaknya paling berhasil dalam kerangka kerja ini? Apakah ada kandidat yang baik untuk proyek polymath dalam ilmu komputer teoretis? Adakah kendala yang membuat proyek Polymath lebih kecil...
Teori kompleksitas komputasi mengklasifikasikan masalah berdasarkan kesulitannya. Teori sistem kompleks membahas sistem yang menunjukkan perilaku yang tidak jelas muncul dari sifat-sifat bagian individu sistem. Contohnya termasuk sistem kacau, sistem adaptif yang kompleks, atau sistem...
Di beberapa area penelitian di CS kami mendapat beberapa hasil yang sangat menarik. Sekarang kami berpikir untuk menerbitkannya. Dalam kelompok kita, filosofi adalah untuk menerbitkan hal-hal kecil dalam makalah konferensi, yang ok tapi bukan yang terbaik. Sekarang saya berpikir untuk mengumpulkan...
Berapa jumlah rata-rata publikasi (termasuk proses konferensi), per tahun, untuk peneliti postdoctoral CS di AS? Apa cara untuk mengetahui atau memperkirakan angka
Saat ini saya sedang melakukan penelitian dalam pseudorandomness, yang melibatkan kebun binatang benda-benda indah seperti generator pseudorandom, pengekstraksi acak, grafik expander, dll. Saya menemukan itu topik yang menarik, tetapi satu hal yang membuat saya gila adalah banyaknya parameter yang...
Apa kemungkinan bagi seorang ilmuwan komputer untuk mengubah bidangnya menjadi ahli matematika murni? dan apa cara paling mulus untuk melakukannya? ada contoh untuk orang yang bisa
Ini adalah pertanyaan yang lembut ditujukan untuk membentuk apa yang dipikirkan orang adalah profesional praktek terbaik untuk mengirimkan orisinal bekerja pada arXiv. Ada draft artikel [1] oleh Robert Szelepcsényi, di ruang webnya di University of Chicago, tampaknya ditulis lebih dari satu dekade...
Saya seorang mahasiswa pascasarjana dari India. Saya sangat tertarik menghadiri Lokakarya, konferensi, dan mengundang dosen yang diberikan oleh profesor terkemuka. Di akhir pembicaraan seperti biasa beberapa orang akan bertanya dan pembicara akan menjawabnya. Tetapi masalah saya adalah saya tidak...
Menjadi seorang insinyur perangkat lunak profesional, saya telah melihat banyak pekerjaan teknis benar-benar menarik, banyak dari itu diterbitkan sebagai artikel teknis dalam jurnal teknis dan website seperti http://www.drdobbs.com dan http://www.codeproject.com dan banyak lainnya, berikut adalah...
Jika saya mengerti dengan benar, untuk membuktikan bahwa masalah adalah NP sulit, Anda harus memilih semua masalah yang mungkin yang ada di NP dan kemudian membuktikan bahwa mereka mengecil menjadi dengan menggunakan fungsi yang dapat dihitung waktu polinomial, yang memetakan setiap contoh untuk...
Saya saat ini mahasiswa tingkat dua yang tertarik dengan TCS. Baru-baru ini saya agak terganggu oleh kesulitan masuk ke program PhD di masa depan karena seleksi memang sangat kompetitif. Saya melihat-lihat halaman web dari beberapa sekolah CS terkemuka dan menemukan bahwa sebagian besar mahasiswa...
Saya seorang sarjana penelitian yang bekerja dalam teori Algoritma dan Kompleksitas, saya menggunakan kompleksitas parameter sampai batas tertentu. Bagi saya tampaknya para peneliti dalam kompleksitas parameter sangat aktif (saya tidak bermaksud yang lain tidak) dalam hal jumlah makalah penelitian....