Saya sedang belajar matematika. Namun, saya tidak berpikir saya ingin menjadi ahli matematika profesional di masa depan. Saya berpikir untuk menerapkan pengetahuan matematika saya untuk melakukan penelitian dalam kecerdasan buatan. Namun, saya tidak yakin berapa banyak kursus matematika yang harus...
Saya ingin tahu apakah ada dugaan yang sudah lama tidak terbukti dalam TCS, yang kemudian dibuktikan dengan implikasi dari teorema lain, yang mungkin lebih mudah untuk dibuktikan.
Universitas mana yang memiliki kurikulum komputasi kuantum yang kuat, dan menawarkan beberapa jenis komputasi kuantum / program studi / penelitian? Tujuannya di sini adalah untuk mengumpulkan daftar yang berguna bagi seseorang yang mempertimbangkan studi pascasarjana di bidang ini, bukan untuk...
Teori kompleksitas tampaknya menangkap sesuatu yang mendasar tentang struktur alam semesta, dalam arti ia memformalkan gagasan intuitif bahwa beberapa masalah lebih sulit daripada yang lain. Scott Aaronson meramalkan , "Asumsi Kekerasan NP pada akhirnya akan dilihat sebagai analog dengan Hukum...
Sangat sering, jika waktu berjalan suatu algoritma adalah ekspresi yang rumit, algoritma itu sendiri juga rumit dan tidak praktis. Setiap akar pangkat tiga dan faktor dalam waktu berjalan asimptotik cenderung menambah kompleksitas pada algoritma dan juga menyembunyikan faktor konstan pada waktu...
Apakah mungkin untuk menguji secara algoritmik apakah bilangan yang dihitung rasional atau bilangan bulat? Dengan kata lain, apakah mungkin bagi perpustakaan yang mengimplementasikan angka yang dapat dihitung untuk menyediakan fungsi isIntegeratau isRational? Saya menduga itu tidak mungkin, dan...
Saya menyadari ini mungkin pertanyaan yang kontroversial, tetapi ini sepertinya tempat yang tepat untuk bertanya. Tolong redirect saya jika tidak. Latar belakangnya adalah bahwa saya seorang "praktisi" (mahasiswa PhD, saya tidak belajar teori CS) tetapi saya memiliki dasar yang masuk akal dalam...
Sudah diketahui bahwa ada banyak amatir - termasuk saya sendiri - yang tertarik pada masalah P vs NP. Ada juga banyak amatuer - termasuk saya sendiri - yang telah berupaya menyelesaikan masalah ini. Satu masalah yang menurut saya diderita oleh komunitas TCS adalah rasio
Saya sedang meninjau Handbook of Nature-Inspired dan Innovative Computing untuk SIGACT News. Ini bacaan yang sangat menarik. Setiap bab, bagaimanapun, memiliki rasa, "Ini adalah area penelitian saya, dan sangat mengagumkan!" Jadi bagian dari apa yang saya coba lakukan adalah untuk memisahkan hype,...
Gagasan pengurangan waktu polinomial (pengurangan Cook) adalah abstraksi dari konsep yang sangat intuitif: secara efisien menyelesaikan masalah dengan menggunakan algoritma untuk masalah yang berbeda. Namun, dalam teori NPNP\mathcal{NP} kelengkapan, gagasan NPNP\mathcal{NP} kekerasan ditangkap...
Saya seorang ahli matematika yang bekerja terutama dalam teori spektral self-adjoint dan operator kesatuan. Beberapa penelitian saya memiliki relevansi dalam berjalan kuantum, dan saya punya satu makalah khusus yang ingin saya presentasikan dalam konferensi Pemrosesan Informasi Kuantum Januari ini...
Saya seorang mahasiswa pascasarjana dalam matematika dengan latar belakang yang kuat dalam logika. Saya telah mengambil kursus pascasarjana selama setahun di bidang logika bersama-sama dengan program pascasarjana tentang teori model terbatas dan satu lagi tentang teori memaksa dan menetapkan....
Gagasan saya tentang karier impian adalah karier dalam penelitian industri, di mana seseorang dapat mengatasi masalah yang menantang, dan juga memiliki penggunaan praktis. Untuk itu, apakah mengejar gelar PhD di TCS (saya tertarik pada topik seperti algoritma yang didistribusikan / paralel,...
Baru-baru ini saya berada di sebuah konferensi yang didukung ACM. Selama jamuan makan, panitia konferensi memberi tahu kami tentang masa depan dan masa lalu konferensi. Mereka memberi tahu kami bahwa selama konferensi edisi 2010 ada kerugian $ 5.000. Mereka menunjukkan kepada kami anggaran...
Saya minta maaf jika ini di luar topik. Tampaknya nama domain telah kedaluwarsa. Saya harap beberapa anggota komunitas di sini (saya bukan satu) dapat mengetahui siapa yang menjadi administrator / pemilik situs tersebut. Itu sumber yang cukup
Ini adalah pertanyaan dalam semangat yang satu ini di mana saya menjawab bahwa penting untuk melacak apa yang telah Anda lakukan sesuatu, mengapa Anda melakukannya dan apa yang tidak berhasil. Saya pribadi menggunakan notebook untuk tujuan itu, tetapi memiliki beberapa kelemahan: pertama saya...
Mohon maaf jika ini adalah pertanyaan yang terlalu luas untuk forum ini, tapi saya tertarik pada taktik dan tip spesifik yang digunakan peneliti (dalam TCS) untuk menulis pengantar makalah penelitian.
Apakah ada kasus di mana publikasi tambahan dapat merusak catatan Anda? Ini menghindari kasus yang jelas di mana Anda mempublikasikan hasil yang salah, atau kontroversial. Juga menghindari kasus terbatas-waktu: Anda hanya memiliki begitu banyak waktu untuk berpikir dan menulis, sehingga menulis...
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...
Banyak publikasi ilmu komputer dari tahun 1950-an dan 1960-an mengandung spekulasi filosofis yang menarik tentang sifat pikiran dan makna informasi dalam kaitannya dengan dunia fisik. Contoh terkenal adalah "Turing Test", Zuse's "Menghitung Ruang", Wheeler's "itu dari bit" dll. Dewasa ini...