Khoa học máy tính terminology

1

Sự khác biệt giữa chuyển nhượng, định giá và ràng buộc tên là gì?

Tôi đọc rằng ràng buộc Tên gán một số giá trị (dữ liệu / mã / biểu thức) cho một định danh . Chuyển nhượng và định giá dường như làm điều tương tự. Thật khó hiểu. Tôi chỉ có thể nói rằng biến miễn phí là một, không được …

7 terminology programming-languages variable-binding

1

Nó được gọi là gì khi hai vấn đề tương tự nhau?

Giả sử có hai vấn đề PPP và QQQ. Làm thế nào tôi có thể nói rằng "giải quyết PPP là điều tương tự với việc giải quyết QQQ"? Ví dụ, nếu PPP là NP-Hard, sau đó chúng ta có thể nói "PPP có thể được giải trong thời gian …

7 complexity-theory terminology

3

Là chiều cao của cây là số cạnh hoặc số nút?

Tôi rất bối rối bởi một số định lý trực tuyến về chiều cao của cây. Có chiều cao cây có nghĩa là số cạnh hoặc nút? nếu các nút, nó có bao gồm nút mà nó đang đếm không? Chiều cao của cây có thể bắt đầu từ 0 …

7 graph-theory terminology trees

1

Sự khác biệt giữa hypanneror và exokernel

Một trình ảo hóa (loại 1) là một phần mềm tạo và chạy các máy ảo, quản lý các yêu cầu của hệ thống khách hàng đối với phần cứng. Một exokernel là một kernel hệ thống hoạt động, cho phép các chương trình truy cập trực tiếp vào phần …

7 terminology operating-systems os-kernel

1

Trạng thái không nhất quán của khóa

Tôi đang đọc Nghệ thuật lập trình đa bộ xử lý và cố gắng hiểu khái niệm về khóa không nhất quán của họ. Cụ thể, ở trang 37 , định nghĩa 2.8.1 của khóa không nhất quán đối với tôi không rõ ràng, cũng như Bổ đề 2.8.1. Định …

7 terminology concurrency threads deadlocks

2

Tầm quan trọng của các hàm đệ quy nguyên thủy là gì?

Tôi đang nghiên cứu bằng chứng về chức năng Ackermann được đệ quy, nhưng không phải đệ quy nguyên thủy, và một câu hỏi đặt ra cho tôi: "Vậy thì sao?". Tại sao nó quan trọng? Tầm quan trọng của các hàm đệ quy nguyên thủy là gì?

7 terminology computability machine-models

2

Định lý bữa trưa miễn phí là gì?

Tôi đã đọc về Định lý bữa trưa miễn phí, nhưng tôi hoàn toàn không thể hiểu nó là gì. Tôi đã nghe định lý này được mô tả ở nơi khác như tuyên bố rằng "không có trình tối ưu hóa phổ quát cho mục đích chung". Mặt khác, …

7 algorithms terminology optimization heuristics

5

Tầm quan trọng của chuỗi trống

Theo nghĩa của một chuỗi khác với một chuỗi tham chiếu null, tầm quan trọng của một chuỗi rỗng trong CS (và đặc biệt trong các ngôn ngữ chính thức) là gì? Tại sao bạn cần một khái niệm riêng, đó là 'chuỗi rỗng', thậm chí còn có chữ Hy …

7 formal-languages terminology

4

Độ phức tạp thời gian của một vấn đề có thay đổi với mã hóa của vấn đề không?

Giả sử tôi có một vấn đề quyết định DDD và tôi mã hóa nó thành một ngôn ngữ L⊂{0,1}∗L⊂{0,1}∗L \subset \{0,1\}^*. Bây giờ, tôi cũng có thể mã hóa nó sang một ngôn ngữ khácL′L′L'. Có định lý nào liên quan đến độ phức tạp thời gian của LLL …

7 complexity-theory terminology time-complexity

1

Sự khác nhau giữa các sự kiện cơ bản, phức tạp và thuật ngữ trong Cơ sở tri thức sử dụng Logic bậc nhất

Tôi đã đọc cuốn sách xuất sắc về kiến thức và lý luận của Ronald Brachman và Hector Levesque. Ở đầu mục 3.2 "Từ vựng" của Chương 3 "Thể hiện kiến thức", họ nêu: Khi tạo KB (Cơ sở tri thức), bạn nên bắt đầu với tập hợp các biến …

7 terminology logic knowledge-representation first-order-logic reasoning

1

Shannon Entropy để Min-Entropy

Trong nhiều bài báo tôi đã đọc rằng ai cũng biết rằng entropy Shannon của một biến ngẫu nhiên có thể được chuyển đổi thành entropy tối thiểu (tối đa khoảng cách thống kê nhỏ) bằng cách lấy các bản sao của biến độc lập. Bất cứ ai có thể …

7 terminology probability-theory entropy

1

Làm thế nào để tìm một tối thiểu cục bộ của một cây nhị phân hoàn chỉnh?

Làm thế nào để tìm một tối thiểu cục bộ của một cây nhị phân hoàn chỉnh? Hãy xem xét một nnn-node cây nhị phân hoàn chỉnh TTT, Ở đâu n=2d−1n=2d−1n = 2^d − 1đối với một số . Mỗi nút được gắn nhãn với một số thực . Bạn …

7 terminology graphs binary-trees

3

Sự khác biệt giữa TM chấp nhận và quyết định ngôn ngữ là gì?

Thành thật mà nói tôi rất khó chịu với các tài liệu ngay bây giờ. Có một số điều tôi có thể hiểu, nhưng nhiều điều tôi vẫn chưa làm được. Nhiệm vụ đầu tiên của tôi là hỏi tôi trong một câu hỏi (mà tôi biết cách làm) để …

7 terminology turing-machines

1

Sự khác biệt giữa cây quyết định và lý do dựa trên quy tắc

Tôi chưa quen với chủ đề này, và trong một số bài báo khoa học tôi đã đọc về dự đoán trong thể thao, tôi đã gặp thuật ngữ dựa trên lý do quy tắc. Có phải thuật ngữ này giống như một lý do ngữ nghĩa (trong đó hai …

7 terminology artificial-intelligence data-mining

2

Định nghĩa của

Tôi đang làm việc trong sách giáo khoa Thuật toán CLRS phiên bản thứ 3 và trong Chương 3, một cuộc thảo luận bắt đầu về ký hiệu tiệm cận bắt đầu bằng ΘΘ\Thetaký hiệu. Tôi hiểu định nghĩa ban đầu của: Θ ( g( n ) ) = { …

7 terminology asymptotics

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