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

Dành riêng - không nên được sử dụng cho hầu hết các câu hỏi mới. Các câu hỏi với phạm vi rộng về các phương pháp và khái niệm chung, như phương pháp chứng minh, công cụ phân tích thuật toán hoặc cơ bản về kiến ​​trúc máy tính. Điều này không dành cho các câu hỏi yêu cầu tham khảo, tức là sách hoặc bài viết.

4
Làm thế nào để chuyển đổi automata hữu hạn thành biểu thức thông thường?
Chuyển đổi các biểu thức chính quy thành NFA (tối thiểu) chấp nhận cùng một ngôn ngữ là dễ dàng với các thuật toán tiêu chuẩn, ví dụ thuật toán của Thompson . Tuy nhiên, hướng khác có vẻ tẻ nhạt hơn, và đôi khi các biểu thức kết quả …
6
Làm thế nào chúng ta có thể giả định rằng các hoạt động cơ bản trên số mất thời gian không đổi?
Thông thường trong các thuật toán, chúng tôi không quan tâm đến việc so sánh, cộng hoặc trừ các số - chúng tôi giả sử chúng chạy trong thời gian . Ví dụ: chúng tôi giả sử điều này khi chúng tôi nói rằng sắp xếp dựa trên so sá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.