Khoa học máy tính

Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây. Lưu ý rằng các chủ đề này không dễ tiêu hóa nếu không có nền tảng về …

44 logic  proof-assistants  automated-theorem-proving  coq 

Kết hợp mẫu bậc cao là một vấn đề không thể giải quyết được. Điều đó có nghĩa là không có thuật toán nào, đưa ra một phương trình a => b, trong đó avà blà các thuật ngữ mở trên phép tính lambda được gõ đơn giản, tìm một …

44 computability 

Khi xem xét lập trình đồng thời, hai thuật ngữ thường được sử dụng tức là đồng thời và song song. Và một số ngôn ngữ lập trình đặc biệt yêu cầu hỗ trợ cho lập trình song song, chẳng hạn như Java . Điều này có nghĩa là lập …

44 terminology  parallel-computing  concurrency 

Tôi nhớ đã gặp một câu hỏi sau đây về một ngôn ngữ được cho là không có ngữ cảnh, nhưng tôi không thể tìm thấy bằng chứng nào về thực tế. Có lẽ tôi đã đánh giá sai câu hỏi? Dù sao, đây là câu hỏi: Chứng minh rằng …

43 formal-languages  context-free 

Tôi biết rằng có Turing Machine, nếu một chức năng có thể tính toán được. Vậy thì làm thế nào để chỉ ra rằng chức năng này không thể tính toán được hoặc không có Máy Turing nào cho việc đó. Có bất cứ điều gì như một bổ đề …

43 computability  proof-techniques  undecidability  reference-question 

Giả sử rằng tôi là một lập trình viên và tôi có một vấn đề hoàn chỉnh NP mà tôi cần phải giải quyết nó. Những phương pháp có sẵn để đối phó với các vấn đề NPC? Có một cuộc khảo sát hoặc một cái gì đó tương tự …

43 algorithms  reference-request  np-complete  efficiency  reference-question 

Tôi đã thấy nó đề cập rằng các hệ thống loại phụ thuộc không thể suy ra, nhưng có thể kiểm tra được. Tôi đã tự hỏi nếu có một lời giải thích đơn giản về lý do tại sao lại như vậy, và liệu có giới hạn "phụ thuộc" …

42 undecidability  type-theory  type-inference  dependent-types 

Tôi đã gặp một vấn đề kỳ lạ khi viết một trình thông dịch (nên) móc vào các chương trình / chức năng bên ngoài: Các hàm trong 'C' và 'C ++' không thể móc các hàm matrixdic , ví dụ: tôi không thể tạo một hàm gọi 'printf' với …

42 computability  programming-languages  turing-completeness 

Tôi đã nhìn thấy khắp nơi trên ngăn xếp tràn, ví dụ ở đây , ở đây , ở đây , ở đây , ở đây và một số người khác tôi không quan tâm đề cập đến, đó là "bất kỳ chương trình mà sử dụng đệ quy có …

42 computability  recursion  iteration 

Trong bài giảng về hệ thống máy tính của chúng tôi, chúng tôi đã được giới thiệu về bộ xử lý MIPS. Nó đã được phát triển lại trong suốt nhiệm kỳ và thực tế là khá dễ hiểu. Nó sử dụng một thiết kế RISC , đó là các …

42 computer-architecture 

Hãy giả sử định nghĩa sau đây về cây đỏ-đen: Nó là một cây tìm kiếm nhị phân. Mỗi nút được tô màu đỏ hoặc đen. Rễ có màu đen. Hai nút được kết nối bởi một cạnh không thể có màu đỏ cùng một lúc. Đây phải là một …

41 data-structures  search-trees  balanced-search-trees 

Trong câu trả lời này, nó được đề cập Một ngôn ngữ thông thường có thể được nhận ra bởi một máy tự động hữu hạn. Một ngôn ngữ không ngữ cảnh yêu cầu một ngăn xếp và một ngôn ngữ nhạy cảm ngữ cảnh đòi hỏi hai ngăn xếp …

41 computability  turing-machines  automata  pushdown-automata 

Tôi đang cố gắng để hiểu các thuật toán của Peterson và Dekker rất giống nhau và hiển thị rất nhiều đối xứng. Tôi đã cố gắng xây dựng các thuật toán bằng ngôn ngữ không chính thức như sau: Peterson's: "I want to enter." flag[0]=true; "You can enter next." …

41 concurrency  synchronization  mutual-exclusion 

Tôi đang cố gắng viết một trình kiểm tra chính tả sẽ hoạt động với một từ điển khá lớn. Tôi thực sự muốn một cách hiệu quả để lập chỉ mục dữ liệu từ điển của tôi được sử dụng bằng khoảng cách Damerau-Levenshtein để xác định từ nào …

41 data-structures  strings  string-metrics 

Trong "Big O", các ký hiệu phổ biến có tên chung (thay vì nói, "Ôi một số yếu tố không đổi"): O (1) là "Không đổi" O (log n) là "Logarit" O (n) là "Tuyến tính" O (n ^ 2) là "bậc hai" O (n * log n) là ??? …

40 terminology  asymptotics