Studi pascasarjana (PhD) dalam Teori CS vs. Matematika Terapan

16

Mengingat sebagian besar universitas di Amerika hanya menerima aplikasi hanya dalam satu bidang, saya mencoba mencari tahu apa kelebihan / kerugian dari penerapan program teori CS vs program matematika terapan mengingat minat seseorang terletak di suatu tempat di kedua departemen.

Untuk lebih spesifik, bidang minat saya dalam penurunan urutan adalah 1. Combinatorics (Baik aljabar dan ekstrem), 2. Optimasi (Baik cembung dan kombinatorial), 3. Teori probabilitas, algoritma acak, dan teori informasi.

Saya tidak tahu persis tentang apa atau dengan siapa saya ingin bekerja yang membuat melamar ke program pascasarjana sangat sulit. Sejauh ini pemahaman saya diterapkan program matematika yang lebih fleksibel mengingat kelompok teori CS biasanya sangat kecil dan fokus. Di sisi lain, saya merasa gelar CS akan lebih baik di industri jika seseorang menempuh jalan itu.

Jadi untuk mengulangi pertanyaan saya, untuk seseorang yang tidak tahu persis apa yang ingin dia lakukan tetapi umumnya tertarik pada topik yang disebutkan di atas, mana yang lebih baik? Teori CS atau Matematika Terapan

pengguna972432
sumber
8
Berlaku untuk keduanya, tentu saja. Mengapa membatasi opsi Anda sebelum Anda punya?
Jeffε
2
Saat melamar, pastikan budaya departemen matematika lokal menafsirkan "matematika terapan" lebih luas dari "persamaan diferensial". Ini kurang umum dari dulu, tetapi masih layak diwaspadai.
Neel Krishnaswami
1
@ Jɛ ff E Sebagian besar sekolah membatasi aplikasi hanya untuk satu departemen (Berkeley, Cornell, Princeton, ...) Juga, saya pernah mendengar (dari fakultas TCS) masuk ke program teori jauh lebih kompetitif daripada matematika terapan karena ukurannya dan hampir mustahil untuk masuk tanpa publikasi. Jadi saya merenungkan diberikan satu kesempatan di sebagian besar sekolah-sekolah ini, apakah ada manfaat yang membenarkan risiko mendaftar ke program teori yang bertentangan dengan matematika yang diterapkan.
user972432
2
Saya belum pernah mendengar tentang pembatasan seperti itu! Ini mungkin menjadi sesuatu yang dikenakan pada masing-masing departemen oleh universitas untuk hanya kampus-tingkat dokumen. Saya sarankan untuk menulis departemen yang Anda minati secara langsung dan bertanya kepada mereka bagaimana mendaftar ke lebih dari satu program. Jika mereka menghancurkan Anda, Anda tetap tidak ingin pergi ke sana. (Di sisi lain, departemen terbatas mungkin telah memutuskan bahwa mereka hanya menginginkan siswa yang yakin tentang apa yang mereka inginkan. Idiot.)
Jeffε

Jawaban:

14

Dua sen saya adalah bahwa di universitas saya, kami memiliki baik mahasiswa PhD matematika yang mengerjakan pertanyaan-pertanyaan ilmu komputer (dan fakultas di departemen matematika dengan minat dalam ilmu komputer), serta beberapa mahasiswa ilmu komputer yang bekerja terutama pada masalah kombinatorial murni.

Anda mungkin benar bahwa kadang-kadang lebih mudah mengerjakan soal-soal CS sebagai siswa matematika, daripada soal matematika murni sebagai siswa CS. Ingatlah bahwa paling tidak dalam dua tahun pertama dua jenis program ini mungkin berbeda isinya. Sebagai siswa matematika, Anda akan diharapkan untuk mengambil mata pelajaran matematika inti sebagai analisis nyata, analisis kompleks, topologi, aljabar, dll. Kombinatorik biasanya bukan bagian dari inti ini. Untuk program CS akan ada persyaratan CS inti, yang biasanya melibatkan mengambil beberapa campuran program teoritis dan lebih banyak diterapkan. Sementara inti dalam program matematika cukup standar dan ditegakkan secara ketat, inti dalam program CS cenderung banyak bergantung pada program, dan persyaratan mungkin lebih fleksibel.

Namun, semua itu tidak terlalu penting (meskipun akan banyak pekerjaan) dan akan berakhir dalam dua tahun pertama. Saya mengerti sulit untuk mengetahui apa yang ingin Anda kerjakan sebelum Anda lulus sekolah, dan banyak siswa mengubah bidang mereka. Namun demikian, saya akan mendorong Anda untuk melihat halaman fakultas sekolah yang sedang Anda pertimbangkan, melihat apa yang sedang dikerjakan profesor, dan menulis beberapa email ke fakultas dan siswa. Studi tingkat PhD lebih banyak tentang hubungan pribadi dan dorongan pribadi daripada tentang program secara keseluruhan. Program bagus di tingkat PhD dalam pandangan saya dibedakan oleh fakultas yang kuat, dan budaya penelitian yang energik, bukan oleh kurikulum. Anda harus bertanya dari fakultas dan mahasiswa saat ini tentang pertanyaan seperti tingkat kolaborasi antara departemen matematika dan CS. Dan Anda harus benar-benar mencoba untuk menemukan fakultas yang memiliki campuran kepentingan yang menarik bagi Anda. Adalah ide yang baik untuk menulis kepada mereka untuk mengekspresikan minat Anda juga.

Sejauh pekerjaan industri, saya tidak yakin ada perbedaan besar antara gelar teori CS dan gelar matematika terapan. Tapi saya tidak tahu banyak tentang ini.

Sasho Nikolov
sumber
9
Adapun pekerjaan akademik, pasti beberapa sekolah CS (tidak harus yang top) akan bertanya-tanya tentang kemampuan Anda untuk mengajar kelas CS jika Anda memiliki pelatihan matematika melalui-dan-melalui. Untuk pekerjaan industri, itu tergantung, tetapi untuk tempat-tempat seperti Google / Yahoo / M $, itu membantu jika Anda memahami perangkat lunak / peretasan pada tingkat tertentu dan dapat menunjukkannya (bahkan jika gelar Anda dalam matematika terapan). Saya tidak berpikir tingkat membatasi Anda sendiri, tetapi mungkin mengharuskan Anda untuk menjadi kreatif dalam menunjukkan keterampilan Anda
Suresh Venkat
11

Pertama, saya rasa tidak benar bahwa di sebagian besar universitas Anda hanya dapat mendaftar ke satu departemen atau lainnya. Saya tahu banyak orang yang telah melamar ke departemen matematika dan CS, khususnya di MIT di mana banyak ilmu komputer teoretis dilakukan di departemen matematika.

Ada juga beberapa program bersama antara departemen matematika dan CS yang tampaknya cocok untuk minat Anda. Beberapa yang muncul di pikiran adalah program ACO di CMU (di sini ) dan GAtech (di sini ). Di MIT, cukup mudah bagi Anda untuk mengambil penasihat dari salah satu departemen, sehingga tidak ada perbedaan besar apakah Anda berada di EECS atau matematika terapan.

Aaron Roth
sumber
Seperti yang Anda sebutkan program tertentu, saya pikir tempat-tempat seperti MIT atau Berkeley ideal untuk seseorang yang tidak berspesialisasi dalam bidang tertentu karena mereka memiliki program besar dan seseorang selalu dapat menemukan seseorang yang sesuai dengan minatnya tidak peduli apa itu. Namun ironisnya hampir tidak mungkin untuk masuk ke tempat-tempat itu tanpa publikasi yang memerlukan spesialisasi sejak awal!
user972432
10

Saya seorang mahasiswa pascasarjana PhD dalam matematika terapan yang menghadapi masalah ini tahun lalu. Di universitas saya, jalur matematika terapan menawarkan lebih banyak fleksibilitas dalam hal persyaratan kursus. Jalur CS membutuhkan berbagai kursus teori, yang ingin saya ambil, tetapi juga diperlukan kursus di jaringan, sistem operasi, dan hal-hal lain yang tidak menarik bagi saya. Jalur matematika yang diterapkan pada dasarnya memungkinkan saya untuk mencampur dan mencocokkan kursus dari kedua departemen dengan kebebasan yang hampir tak terbatas. Saya sebenarnya mengambil lebih banyak kelas teori CS daripada yang seharusnya diizinkan sebagai siswa CS.

David Harris
sumber
Tapi Anda mengambil kelas jaringan dan OS, tentu saja. Baik? Baik?
Jeff