Khoa học máy tính

Q & A cho sinh viên, nhà nghiên cứu và thực hành khoa học máy tính


1
Earley Parser có thể được tạo thành một trình phân tích cú pháp mờ tương tự như Levenshtein Automata Algo cho DFA không?
Có một cách để thực hiện phân tích cú pháp mờ (chấp nhận các chuỗi ngay cả với lỗi chính tả đến một khoảng cách chỉnh sửa nhất định), với DFA và Levenshtein Automata được xây dựng trong thời gian chạy của từ đầu vào. Có thể làm điều gì …




1
Có bất kỳ tự nhiên vấn đề -complete?
Tôi biết rằng vấn đề về công thức Boolean được định lượng cho công thức trong đó \ phi không chứa định lượng và chỉ có các biến x_1, \ ldots, x_n, y_1 , \ ldots, y_n là một ví dụ về vấn đề \ Pi_2 ^ P -complete . …





1
Tối ưu hóa toán học trên một hàm nhiễu
Đặt là một hàm khá đẹp (ví dụ: liên tục, khác biệt, không quá nhiều cực đại cục bộ, có thể lõm, v.v.). Tôi muốn tìm một cực đại của : một giá trị làm cho càng lớn càng tốt.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x) Nếu tôi có một quy trình …

2
Phép nhân trong
Tôi đã tìm kiếm ở đây và tôi nhận thấy thời gian chạy tốt nhất để nhân hai số bit là , nhưng tôi có thể dễ dàng nhận thấy thuật toán chạy trong .O ( n ⋅ log n ⋅ 2 O ( log * n ) O ( …




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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.