Khoa học máy tính lý thuyết

Q & A cho các nhà khoa học và nhà nghiên cứu máy tính lý thuyết trong các lĩnh vực liên quan

3
Có phải vấn đề nhân tử số nguyên khó hơn so với hệ số RSA: ?
Đây là một bài đăng chéo từ math.stackexchange. Hãy FACT biểu thị vấn đề nguyên bao thanh toán: cho tìm số nguyên tố và số nguyên màn∈N,n∈N,n \in \mathbb{N},pi∈N,pi∈N,p_i \in \mathbb{N},ei∈N,ei∈N,e_i \in \mathbb{N},n=∏ki=0peii.n=∏i=0kpiei.n = \prod_{i=0}^{k} p_{i}^{e_i}. Gọi RSA là trường hợp đặc biệt của vấn đề bao thanh toán trong …
13
Sử dụng mã sửa lỗi trong lý thuyết
Các ứng dụng của mã sửa lỗi trong lý thuyết bên cạnh việc sửa lỗi là gì? Tôi nhận thức được ba ứng dụng: Định lý Goldreich-Levin về bit lõi cứng, việc xây dựng bộ chiết và khuếch đại độ cứng của hàm boolean (của Sudan-Trevisan-Vadhan). Các ứng dụng 'nghiêm …
1
Điều kiện tiên quyết để học GCT
Dường như Lý thuyết phức tạp hình học đòi hỏi nhiều kiến ​​thức về toán học thuần túy như hình học đại số, lý thuyết biểu diễn. Trong khi tôi là một sinh viên CS và KHÔNG có các lớp toán học rất trừu tượng và thuần túy, tôi quan …
2
Thời gian
Có ai quen thuộc với Yijie Han , không gian tuyến tính, thuật toán sắp xếp số nguyên không? Kết quả này xuất hiện trong một bài báo khá ngắn ( Sắp xếp xác định theo thời gian O ( n log log n ) và không gian tuyến tính …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.