Ini akan menjadi pertama kalinya bagi saya untuk belajar teori grafik. Apa jenis latar belakang matematika yang saya butuhkan untuk mempersiapkan tesis master tentang subjek ini di tahun-tahun berikutnya? Subjek mana yang harus ditinjau dan apakah ada buku yang membahas
Apakah ada cara untuk mengetahui tentang posisi PhD baru di TCS selain hanya mencari melalui situs web kelompok keanekaragaman hayati / penelitian? Mungkin orang-orang dari cabang yang berbeda (tipe teori, verifikasi, kompleksitas, dll.) Dapat menyebutkan beberapa milis khusus di mana pengumuman...
Meskipun sangat umum untuk melihat musisi otodidak yang sukses, pelukis, penulis dan arsitek - saya tidak akrab dengan autodidak terkenal di bidang TCS. Adakah contoh ilmuwan komputer teoretis autodidak yang berhasil (misalnya, seseorang yang menerbitkan makalah yang signifikan, tanpa pernah lulus...
Saya membaca buku terkenal Alon and Spencer tentang metode probabilistik dalam kombinatorik. Apakah ada survei atau catatan kuliah tentang kemajuan dan hubungan terkini dengan topik teoretis kompleksitas metode berikut di luar buku teks ini? generator pseudorandom membodohi model perhitungan...
Untuk dapat menjelaskan masalah P vs NP kepada non-matematikawan, saya ingin memiliki contoh pedagogis tentang kapan pencarian Brute Force dapat dihindari. Masalahnya idealnya harus segera dimengerti dan triknya seharusnya tidak terlalu mudah atau terlalu sulit. Yang terbaik yang saya hasilkan...
Baru-baru ini ada beberapa hasil baru pada studi eksperimental berbasis komputer dari Erdos Discrepancy Problem (EDP) (melalui solver SAT, dikutip di bawah). Masalah ini telah dikutip dan dipelajari oleh beberapa (T) peneliti CS. Namun (mungkin mendalam?) Tautan ke (T) CS tidak begitu jelas. Apa...
Saya telah mengerjakan proyek independen yang berfokus pada automata seluler dan bertanya-tanya apakah ini mungkin sesuatu yang bisa saya teruskan di sekolah pascasarjana di suatu tempat. Saya telah melihat beberapa departemen matematika dengan dinamika simbolis serta beberapa departemen CS dengan...
Saat ini saya sedang menghadapi situasi yang saya tidak yakin bagaimana menanganinya. Pada dasarnya, ada masalah ini SEBUAHSEBUAHA . Masalah SEBUAHSEBUAHA telah menjadi topik hangat dalam 555 tahun terakhir. Tahun lalu, sebuah makalah diterbitkan dalam jurnal yang sangat terkemuka (Transaksi IEEE...