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
Cảm ứng cảm ứng là gì?
Cảm ứng cảm ứng là gì? Các tài nguyên tôi tìm thấy là: sách HoTT , ở cuối chương 5.7. bài viết của nLab một bài báo gọi là định nghĩa quy nạp bài đăng trên blog này cũng đề cập đến các loại quy nạp Hai tài liệu tham …


2
Tại sao chúng ta không thể tìm thấy những con đường ngắn nhất có trọng số âm bằng cách chỉ thêm một hằng số để tất cả các trọng số đều dương?
Tôi hiện đang đọc giới thiệu về các thuật toán và đến từ thuật toán của Johnson phụ thuộc vào việc đảm bảo rằng tất cả các đường dẫn đều dương. thuật toán phụ thuộc vào việc tìm một hàm trọng số mới (w ') dương cho tất cả các …




2
Ít phổ biến nhất không chia
Về cơ bản, vấn đề là: Đối với một tập SSS các số dương tính, hãy tìm một số lượng tối thiểu ddd đó không phải là một ước của bất kỳ yếu tố của SSS , tức là ∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x . Suy …






1
Có bất kỳ vấn đề hiện tại sẽ không thể giải quyết được với một lời tiên tri tạm dừng?
Tôi hiểu rằng hầu hết các vấn đề là tầm thường nếu có một lời tiên tri tạm dừng (hoặc, tôi nghĩ tương đương, siêu tính toán). Tuy nhiên, việc áp dụng đối số cho thấy Sự cố dừng là không thể đối với máy Turing cũng cho thấy rằng …


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.