Saya sering diminta oleh departemen saya untuk memberikan ceramah kepada siswa sekolah menengah tahun terakhir tentang lebih banyak unsur matematika dari ilmu komputer. Saya melakukan yang terbaik untuk memilih topik dari TCS yang mungkin menginspirasi minat mereka (yang sebagian besar melibatkan...
Apa yang harus Anda lakukan ketika Anda melihat pertanyaan yang muncul di depan umum, katakan di sini di stack-exchange, yang Anda tahu jawabannya, karena Anda melihat sebagai bagian dari proyek penelitian saat ini? Misalnya, saya melihat pertanyaan TCS.SX yang saya tahu jawabannya, karena saya...
Saya suka melakukan TCS di waktu luang saya. Akhir-akhir ini saya mencoba melakukan penelitian sebagai hobi. Saya mencari beberapa masukan tambahan dari orang-orang yang melakukan ini penuh waktu: - Apakah Anda pikir dimungkinkan untuk melakukan ini "hanya untuk bersenang-senang"? Saya tidak punya...
Selalu ada cara untuk aplikasi dalam topik yang berkaitan dengan ilmu komputer teoretis. Tetapi buku teks dan program sarjana biasanya tidak menjelaskan alasan bahwa teori automata adalah topik penting dan apakah masih memiliki aplikasi dalam praktiknya. Oleh karena itu mahasiswa sarjana mungkin...
Misalkan rekan penulis dari dua atau lebih lembaga berbeda sedang menulis makalah dalam lateks, dan ingin melakukan yang lebih baik daripada berulang kali mengirim email konsep bolak-balik. Mereka menyadari bahwa mereka dapat membuka secara gratis akun dropbox, membagikan kata sandi, dan...
Latar belakang: Motivasi untuk pertanyaan ini dua kali lipat. Pertama, saya ingin mendapatkan beberapa fakta sulit untuk lebih memahami konferensi yang sedang berlangsung vs debat jurnal . Kedua, jika informasi ini tersedia di suatu tempat, saya dapat membuat keputusan yang lebih terinformasi...
Masalah ini terinspirasi oleh pertanyaan MO ini , yang menurut saya sangat menarik. Apa masalah terbuka tertua di TCS? Jelas pertanyaan ini membutuhkan klarifikasi. Pertama, apa itu TCS? Saya pikir keberadaan angka sempurna ganjil bukanlah TCS. Saya akan mengatakan bahwa masalah kesepuluh...
Ini adalah pertanyaan non-teknis, tetapi tentu relevan untuk komunitas TCS. Jika dianggap tidak pantas, silakan tutup. Halaman web Complexity Zoo (http://qwiki.stanford.edu/index.php/Complexity_Zoo) tentu saja sangat bermanfaat bagi komunitas TCS selama bertahun-tahun. Ternyata sudah turun cukup...
Saat ini saya mulai di universitas [ilmu komputer] dan di sana kami memiliki banyak peluang untuk memulai dengan meneliti. Sebelum menemukan situs web ini, saya tidak punya niat untuk pergi dengan cara ini [Saya ingin bekerja dengan AI, mungkin game dev.], Tetapi sekarang saya dapat [atau saya...
Pertanyaan ini ditujukan untuk orang yang memberikan masalah: guru, asisten siswa, tutor, dll. Ini telah terjadi pada saya beberapa kali dalam karir saya selama 12 tahun sebagai seorang profesor: Saya buru-buru menetapkan beberapa masalah dari teks dengan berpikir "ini terlihat bagus." Kemudian...
Intinya, pertanyaannya adalah: Apa unit yang paling tidak bisa diterbitkan untuk ArXiv? Yang menarik adalah bidang yang menggunakan ArXiv secara luas seperti komputasi kuantum. Tetapi komentar di bidang lain dan layanan pracetak (seperti, ECCC & ePrint) juga diterima. Pertanyaan...
Salah satu pertanyaan yang paling banyak dibahas di situs itu adalah Apa Artinya Membantah Tesis Gereja-Turing . Ini sebagian karena Dershowitz dan Gurevich menerbitkan bukti Tesis Gereja-Turing adalah Buletin Logika Simbolik pada tahun 2008. (Saya tidak akan membahasnya di sini, tetapi untuk...
Saya mahasiswa baru yang sedang mempelajari ilmu komputer dan saya sudah tahu bahwa saya ingin masuk ke dunia akademis dengan fokus sci compi teoritis. Saya sudah membaca beberapa makalah yang dirujuk dalam pertanyaan ini dan pertanyaan ini meyakinkan saya lebih lanjut. Apa yang harus saya lakukan...
Ketika kita mengikuti buku teks standar, atau tradisi, kebanyakan dari kita mengajarkan definisi notasi besar-Oh berikut dalam beberapa kuliah pertama kelas algoritme: Mungkin kita bahkan memberikan seluruh daftar dengan semua bilangannya:f= O ( g) iff ( ∃ c > 0 ) ( ∃
Mengira itu tidak mungkin pertanyaan umum, tetapi bertanya-tanya apakah ada yang melihat materi yang jelas dibuat untuk mengatasi audiensi ini dengan cara yang
Alan Turing , salah satu pelopor ilmu komputer (teoretis), membuat banyak kontribusi ilmiah mani di bidang kami, termasuk mendefinisikan mesin Turing, tesis Gereja-Turing, ketidakpastian, dan tes Turing. Namun, penemuan-penemuan pentingnya tidak terbatas pada yang saya sebutkan. Untuk menghormati...
Dalam karir akademis saya, saya telah membaca beberapa makalah akademik tentang berbagai topik ilmu komputer. Banyak yang melibatkan implementasi dan beberapa penilaian implementasi itu, namun saya telah menemukan bahwa sangat sedikit dari mereka yang benar-benar menerbitkan kode yang mereka...
Saya memiliki basis aljabar yang sangat kuat, yaitu aljabar komutatif, aljabar homologis, teori medan, teori kategori, dan saya sedang belajar geometri aljabar. Saya seorang jurusan matematika dengan kecenderungan untuk beralih ke ilmu komputer teoretis. Mempertahankan bidang yang disebutkan...
Penafian: Saya hanya dapat menjamin untuk bidang penelitian saya, yaitu metode formal, semantik, dan teori bahasa pemrograman. Situasinya mungkin berbeda di bagian disiplin lain. Tampaknya TCS menjadi lebih berorientasi pada konferensi. Peneliti bertujuan menerbitkan di konferensi berikutnya....
Melihat pertanyaan melalui lensa algoritmik (yaitu dari sudut pandang algoritmik atau kompleksitas) telah menjadi berguna dalam disiplin ilmu di luar 'domain standar' ilmu komputer. Secara khusus CS telah membuat dampak pada biologi melalui biologi komputasi, pada fisika melalui pemrosesan...