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

Câu hỏi về phương pháp và kỹ thuật chung để chứng minh nhiều định lý. Khi hỏi về bằng chứng của một tuyên bố, thay vào đó hãy sử dụng các thẻ liên quan đến nội dung của bằng chứng.





2
Coindtion là gì?
Tôi đã nghe nói về cảm ứng (cấu trúc). Nó cho phép bạn xây dựng các cấu trúc hữu hạn từ các cấu trúc nhỏ hơn và cung cấp cho bạn các nguyên tắc bằng chứng để suy luận về các cấu trúc đó. Ý tưởng là đủ rõ ràng. …





7
Có bằng chứng trực quan hơn về tính không ổn định của vấn đề tạm dừng hơn là đường chéo?
Tôi hiểu bằng chứng về tính không ổn định của vấn đề tạm dừng (ví dụ như trong sách giáo khoa của Papadimitriou), dựa trên đường chéo. Mặc dù bằng chứng rất thuyết phục (tôi hiểu từng bước của nó), nhưng nó không trực quan với tôi theo nghĩa là …



2
Có bất kỳ vấn đề cụ thể nào được biết là không thể giải quyết được vì những lý do khác ngoài đường chéo, tự tham chiếu hoặc giảm khả năng không?
Mọi vấn đề không thể giải quyết mà tôi biết đều thuộc một trong các loại sau: Các vấn đề không thể giải quyết được do đường chéo (tự tham chiếu gián tiếp). Những vấn đề này, giống như vấn đề tạm dừng, là không thể giải quyết được vì …



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.