Pertanyaan yang diberi tag «soft-question»

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 pascasarjana mereka saat ini juga berasal …

9 soft-question 

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 beberapa contoh di beberapa bidang yang diminati: Rekayasa dan implementasi algoritma: http://www.codeproject.com/Articles/18113/KD-Tree-Searching-in-N-dimensions-Part-I http://www.codeproject.com/Articles/9021/Simple-and-fast-Huffman-coding http://www.drdobbs.com/cpp/sorting-an-immutable-list/240163397 http://www.codeproject.com/Articles/33781/Calculate-Percentiles-in-O-1-space-and-On-time …

9 soft-question  research-practice 

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 terlibat. Saya mengerti bahwa objek-objek ini sangat kompleks, tetapi saya tidak …

9 soft-question  research-practice 

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 tentang Teori Informasi) yang mengusulkan algoritma baru yang terdiri …

8 soft-question  research-practice  conferences  journals 

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 peneliti yang tertarik pada CA. Daftarnya kecil. Jika ada yang …

8 soft-question  cellular-automata 

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 tautan dari EDP ke (T) CS? …

8 reference-request  co.combinatorics  soft-question  big-picture 

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 sejauh ini adalah SUBSET_PRODUCT_IS_ZERO Masalahnya mudah dipahami (diberikan satu set …

8 cc.complexity-theory  np-hardness  soft-question  complexity-classes  p-vs-np 

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 beton, grafik expander. kompleksitas batas bawah untuk model perhitungan konkret seperti …

8 cc.complexity-theory  reference-request  co.combinatorics  soft-question  survey 

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 sekolah sarjana)?

8 soft-question 

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 posisi PhD cukup umum. PS Di universitas saya, kami …

8 soft-question  career 

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 semuanya?

8 graph-theory  co.combinatorics  soft-question  advice-request