Câu hỏi được gắn thẻ «discrete-mathematics»

Tại sao một công ty như Twitter sẽ quan tâm đến các khái niệm đại số như các nhóm, đơn sắc và nhẫn? Xem kho lưu trữ của họ tại github: twitter / aloltird . Tất cả những gì tôi có thể tìm thấy là: Việc triển khai Monoids cho …

38 reference-request  discrete-mathematics  database-theory  applied-theory  group-theory 

(Tôi là một học sinh có một số nền tảng toán học và tôi muốn biết cách đếm số lượng của một loại cây nhị phân cụ thể.) Nhìn vào trang Wikipedia cho Cây nhị phân , tôi nhận thấy điều này khẳng định rằng số cây nhị phân gốc …

28 combinatorics  binary-trees  discrete-mathematics 

Một thương mại pizza tuyên bố rằng bạn có thể kết hợp các thành phần của chúng với 34 triệu kết hợp khác nhau. Tôi đã không tin điều đó, vì vậy tôi đã loại bỏ các kỹ năng tổ hợp rỉ sét của mình và cố gắng tìm ra …

20 combinatorics  discrete-mathematics 

bbba c Nab=cmodNab=cmodNa^b=c \bmod NaaacccNNN Tôi tự hỏi những nhóm phức tạp nào (ví dụ như đối với máy tính cổ điển và lượng tử), đây là phương pháp nào, và phương pháp nào (tức là thuật toán) là tốt nhất để hoàn thành nhiệm vụ này. Liên kết wikipedia …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

Định luật De Morgan thường được giới thiệu trong một môn toán giới thiệu cho khóa học về khoa học máy tính và tôi thường xem nó như một cách để biến các câu lệnh từ AND thành OR bằng cách phủ định các thuật ngữ. Có một lời giải …

19 logic  discrete-mathematics  didactics 

Một số tiền đề: Tôi là một nhà khoa học máy tính giải trí và kỹ sư phần mềm làm việc. Vì vậy, xin lỗi nếu lời nhắc này có vẻ hơi lạc lõng - tôi thường xuyên chơi với simulcra toán học và các vấn đề mở khi tôi …

16 algorithms  reference-request  discrete-mathematics 

Tôi đang cố gắng rút ra bài báo kinh điển trong tiêu đề chỉ bằng các phương tiện cơ bản (không có chức năng tạo, không phân tích phức tạp, không phân tích Fourier) mặc dù với độ chính xác thấp hơn nhiều. Nói tóm lại, tôi "chỉ" muốn chứng …

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

Tôi cần xây dựng đồ thị giãn nở d-thường cho một số d nhỏ cố định (như 3 hoặc 4) của n đỉnh. Phương pháp dễ nhất để làm điều này trong thực tế là gì? Xây dựng một đồ thị d-thường ngẫu nhiên, được chứng minh là một mở …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

Có một số cách tự nhiên hoặc đáng chú ý để liên kết hoặc liên kết các nhóm toán học và ngôn ngữ chính thức CS hoặc một số khái niệm CS cốt lõi khác, ví dụ như máy Turing? Tôi đang tìm kiếm tài liệu tham khảo / ứng …

13 formal-languages  reference-request  automata  discrete-mathematics  group-theory 

Trong lớp Java của tôi, chúng tôi đang tìm hiểu về sự phức tạp của các loại bộ sưu tập khác nhau. Chúng tôi sẽ sớm thảo luận về cây nhị phân, mà tôi đã đọc lên. Cuốn sách nói rằng chiều cao tối thiểu của cây nhị phân là …

10 data-structures  binary-trees  discrete-mathematics  trees 

Các câu trả lời cho câu hỏi này trên Crypto Stack Exchange về cơ bản nói rằng, để đo lường mức độ phức tạp của vấn đề logarit, chúng ta phải tính đến độ dài của số đại diện cho kích thước của nhóm. Có vẻ như tùy tiện, tại …

9 time-complexity  discrete-mathematics  cryptography 

Đối với bằng cấp CS của tôi, tôi đã có hầu hết nền tảng toán học "tiêu chuẩn": Giải tích: vi phân, tích phân, số phức Đại số: khá nhiều các khái niệm cho đến khi các lĩnh vực. Lý thuyết số: XGCD và các công cụ liên quan, chủ …

9 artificial-intelligence  cryptography  discrete-mathematics 

Thông thường các trường đại học dạy toán rời rạc / cấu trúc rời rạc. Câu hỏi của tôi là, người ta cần biết bao nhiêu toán để hiểu về lĩnh vực này? Là tính toán cần thiết hoặc prealculus sẽ làm tốt? Có ai cần phải làm bằng chứng …

9 discrete-mathematics 

Có bất kỳ tài nguyên web học toán rời rạc tốt với các bộ vấn đề?

9 reference-request  education  discrete-mathematics 

Toán tử - Sự khác biệt đối xứng tổng quát Nếu bạn lấy xor nhị phân và khái quát nó cho các radice khác, bạn có thể làm như vậy bằng giá trị tuyệt đối của sự khác biệt của từng phần tử trong một vectơ cơ số. Tuy nhiên, …

9 discrete-mathematics  xor