Pertanyaan tentang matematika diskrit, studi tentang struktur matematika yang pada dasarnya diskrit daripada kontinu.
Mengapa perusahaan seperti Twitter tertarik pada konsep aljabar seperti grup, monoids, dan cincin? Lihat repositori mereka di github: twitter / algebird . Yang bisa saya temukan adalah: Implementasi Monoids untuk algoritme aproksimasi yang menarik, seperti filter Bloom , HyperLogLog , dan...
(Saya seorang siswa dengan latar belakang matematika dan saya ingin tahu bagaimana cara menghitung jumlah jenis pohon biner tertentu.) Melihat halaman Wikipedia untuk Binary Trees , saya perhatikan pernyataan ini bahwa jumlah pohon biner yang berakar berukurannnn akan menjadi Angka Katalan ini...
The logaritma diskrit adalah sama dengan menemukan bbb di Sebuahb= c mod NSebuahb=cmodNa^b=c \bmod N , diberikan SebuahSebuaha , ccc , dan NNN . Saya bertanya-tanya dalam kelompok kerumitan apa (misalnya untuk komputer klasik dan kuantum), dan pendekatan apa (yaitu algoritma) yang terbaik untuk...
Iklan pizza mengklaim bahwa Anda dapat menggabungkan bahan-bahannya hingga 34 juta kombinasi berbeda. Saya tidak mempercayainya, jadi saya membersihkan keterampilan kombinatorik saya yang berkarat dan mencoba mencari tahu. Inilah yang saya miliki sejauh ini: Dari situs pemesanan online saya...
Hukum De Morgan sering diperkenalkan dalam matematika pengantar untuk kursus ilmu komputer, dan saya sering melihatnya sebagai cara untuk mengubah pernyataan dari DAN ke ATAU dengan meniadakan istilah. Apakah ada penjelasan yang lebih intuitif mengapa hal ini berhasil daripada hanya mengingat...
Beberapa frontmatter: Saya seorang ilmuwan komputer rekreasi dan insinyur perangkat lunak yang dipekerjakan. Jadi, maafkan jika prompt ini tampaknya agak keluar dari bidang kiri - saya secara rutin bermain dengan simulcra matematika dan membuka masalah ketika saya tidak punya yang lebih baik untuk...
Saya mencoba untuk mendapatkan makalah klasik dalam judul hanya dengan cara dasar (tidak ada fungsi menghasilkan, tidak ada analisis kompleks, tidak ada analisis Fourier) walaupun dengan presisi jauh lebih sedikit. Singkatnya, saya "hanya" ingin membuktikan bahwa tinggi rata-rata hnhnh_n dari...
Saya perlu membuat d-regular expander graph untuk beberapa simpul tetap kecil (seperti 3 atau 4) dari n simpul. Apa metode termudah untuk melakukan ini dalam praktek? Membuat grafik d-reguler acak, yang terbukti sebagai expander? Saya juga membaca tentang konstruksi Margulis dan grafik Ramanujan...
Apakah ada cara alami atau terkenal untuk menghubungkan atau menautkan kelompok matematika dan bahasa formal CS atau konsep inti CS lainnya misalnya mesin Turing? Saya mencari referensi / aplikasi. Namun perhatikan bahwa saya mengetahui tautan antara semigroup dan bahasa CS (yaitu via finata...
Di kelas Java saya, kami belajar tentang kompleksitas berbagai jenis koleksi. Segera kita akan membahas pohon biner, yang telah saya baca. Negara-negara buku yang tinggi minimal pohon biner adalah log2(n+1)−1log2(n+1)−1\log_2(n+1) - 1 , tetapi tidak menawarkan penjelasan lebih lanjut. Adakah...
Biasanya universitas mengajarkan matematika diskrit / struktur diskrit. Pertanyaan saya adalah, berapa banyak matematika yang perlu diketahui untuk memahami bidang ini? Apakah kalkulus diperlukan atau akankah precalculus baik-baik saja? Apakah seseorang perlu melakukan pembuktian sebelumnya untuk...
Untuk gelar CS saya, saya memiliki sebagian besar latar belakang matematika "standar": Kalkulus: diferensial, integral, bilangan kompleks Aljabar: cukup banyak konsep hingga bidang. Teori Angka: XGCD dan hal-hal terkait, kebanyakan untuk crypto. Aljabar Linier: hingga vektor eigen / nilai...
Adakah sumber belajar web Diskrit matematika yang bagus dengan set
Saya mencari makalah yang mudah dan pengantar tentang bukti Teorema Courcelle . Saya juga tertarik dengan hubungannya dengan kompleksitas parameter tentang treewidth . Saya hanya pemula di bidang ini. Ada
Jawaban untuk pertanyaan ini di Crypto Stack Exchange pada dasarnya mengatakan bahwa, untuk mengukur kompleksitas masalah logaritma, kita harus memperhitungkan panjang angka yang mewakili ukuran grup. Tampaknya sewenang-wenang, mengapa kita tidak memilih ukuran kelompok sebagai argumen? Adakah...
Ini agak terkait dengan pertanyaan lain yang saya ajukan , tetapi saya merasa itu cukup berbeda untuk menjamin pertanyaannya sendiri. Saya sedang melakukan penelitian di mana saya mencoba untuk menemukan struktur pelengkap kelas tertentu dari bahasa yang terbatas. Sangat mudah bagi saya untuk...
Inilah empat prinsip yang tidak bisa saya rekonsiliasi: Algoritma waktu eksponensial ganda dijalankan diO (22nk)HAI(22nk)O(2^{2^{n^k}}) waktu dengan k ∈ Nk∈Nk \in \mathbb{N} konstan Algoritma waktu eksponensial berjalan diO (2nk)HAI(2nk)O(2^{n^k}) dengan k ∈ Nk∈Nk \in \mathbb{N} konstan Ikatan...