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

CHỈNH SỬA NGÀY 10/12/08: Tôi sẽ cố gắng sửa đổi câu hỏi để nó có thể thu hút nhiều người hơn để chia sẻ ý kiến ​​của họ. Chúng tôi CẦN đóng góp của bạn! Bài này được lấy cảm hứng từ một trong MO: Ví dụ về những niềm …

62 big-list  examples 

Mục đích của câu hỏi này là thu thập các ví dụ từ khoa học máy tính lý thuyết trong đó việc sử dụng máy tính có hệ thống là hữu ích trong việc xây dựng một phỏng đoán dẫn đến một định lý, làm sai lệch một cách tiếp …

55 proofs  survey  examples 

Có bất kỳ ví dụ tự nhiên nào về các vấn đề tối ưu hóa mà việc tạo ra một giải pháp tối ưu dễ dàng hơn nhiều so với việc đánh giá chất lượng của một giải pháp ứng viên nhất định không? Vì lợi ích của concreteness, chúng …

10 cc.complexity-theory  optimization  examples 

Trong bài viết năm 1969 " Về độ phức tạp tính toán của các thuật toán " của Hartmanis và Stearns, các tác giả phỏng đoán rằng nếu một Turing Machine thời gian thực tính toán số thực , ví dụ, cơ sở 10, thì r là số hữu tỷ …

10 cc.complexity-theory  reference-request  examples 

Đặt là một bảng chữ cái, tức là một tập hữu hạn không trống. Chuỗi là bất kỳ chuỗi phần tử (ký tự) hữu hạn nào từ . Ví dụ: là bảng chữ cái nhị phân và là một chuỗi cho bảng chữ cái này.ΣΣ\SigmaΣΣ\Sigma{0,1}{0,1} \{0, 1\}011001100110 Thông thường, miễn …

9 big-list  encoding  examples