Khoa học máy tính terminology

3

Hiểu biết cụ thể về sự khác biệt giữa các định nghĩa PP và BPP

Tôi bối rối về cách định nghĩa PP và BPP . Giả sử là hàm đặc trưng cho ngôn ngữ . M là máy Turing xác suất. Các định nghĩa sau có đúng không:Lχχ\chiLL\mathcal{L} P P = { L : P r [ χ ( x ) ≠ M ( …

9 complexity-theory terminology randomized-algorithms complexity-classes

3

Trực giác tích chập trong xử lý ảnh

Tôi đã đọc nhiều tài liệu về tích chập trong xử lý ảnh và hầu hết trong số họ nói về công thức của nó, một số tham số bổ sung. Không ai giải thích được trực giác và ý nghĩa thực sự đằng sau việc thực hiện tích chập …

9 terminology intuition graphics computer-vision

3

Biểu đồ chữ thập

Tôi đang nghiên cứu Bootstrapping từ Trình biên dịch sách Red Dragon và thấy sơ đồ T cho trình biên dịch chéo khá khó hiểu. Tôi không thể hiểu ý nghĩa của "Chạy trình biên dịch1 thông qua trình biên dịch2". Bất cứ ai có thể cung cấp một số …

9 compilers terminology

3

Một phương pháp ngây thơ là gì?

Tôi đã nghiên cứu lập trình động và đọc những điều sau đây: Thông thường khi sử dụng một phương thức ngây thơ hơn, nhiều bài toán con được tạo và giải quyết nhiều lần. Một phương pháp ngây thơ là gì?

9 terminology dynamic-programming

2

Có một định nghĩa kinh điển về chức năng tinh khiết của Viking không?

StackOverflow chỉ cho tôi ở đây, vì vậy câu hỏi có thể là một chút trong các điều khoản của giáo dân. Wikipedia định nghĩa các hàm thuần túy là Trong lập trình máy tính, một hàm có thể được mô tả là một hàm thuần nếu cả hai câu …

9 terminology functional-programming semantics

4

Từ hoặc địa chỉ byte? Thuật ngữ chính xác

Dường như, một byte đã tự thiết lập thành 8 bit (điều đó có đúng không?). RAM và NOR-flash thường có thể được truy cập ở mức khá chi tiết, nhưng tùy thuộc vào kiến trúc hệ thống để xác định xem đơn vị địa chỉ nhỏ nhất là 8 …

9 terminology computer-architecture memory-management memory-access

1

Điều đó có nghĩa gì khi nói rằng một ngôn ngữ được đóng lại một cách hiệu quả trong một hoạt động?

Tôi đã đọc một số bài lý thuyết ngôn ngữ chính thức và tôi đã gặp một thuật ngữ mà tôi không hiểu. Bài viết thường sẽ đề cập đến một tập hợp "được đóng một cách hiệu quả dưới giao lộ" hoặc các hoạt động khác. "Hiệu quả" nghĩa …

9 formal-languages terminology computability automata closure-properties

1

Subset Sum có cho phép nhiều trang không?

Trong vấn đề tập hợp con Sum có thể một số những con số cho có giống nhau không? Ví dụ: chúng ta có thể có [ 1 , 1 , 1 , 2 , 3 , 4 ] và mục tiêu là 5 ? Tôi có thể giả sử …

9 complexity-theory terminology

2

Có phải tìm kiếm ternary tìm kiếm một thuật ngữ thích hợp cho thuật toán tối ưu hóa một hàm không chính thống trên một khoảng thực?

Giả sử rằng tôi muốn tối ưu hóa một hàm unimodal được xác định trên một số khoảng thời gian thực. Tôi có thể sử dụng thuật toán nổi tiếng như được mô tả trong Wikipedia dưới tên tìm kiếm ternary . Trong trường hợp thuật toán lặp đi lặp …

8 algorithms terminology numerical-analysis numerical-algorithms

2

Điều gì tạo nên một đơn vị thời gian trong phân tích thời gian chạy?

Khi tính toán phụ thuộc thời gian chạy vào đầu vào, tính toán nào được xem xét? Ví dụ, tôi nghĩ rằng tôi đã học được rằng lập chỉ mục mảng cũng như các câu lệnh gán không được tính, tại sao vậy?

8 terminology algorithm-analysis runtime-analysis

2

Vui lòng giải thích về khả năng quyết định của người Viking

Tôi đang cố gắng (bằng trực giác) hiểu hai thuật ngữ "tính quyết định" và "tính xác minh". Tôi đã thực hiện một lượng tìm kiếm hợp lý và trải qua các văn bản khác nhau mà tôi có thể đặt tay lên. Tuy nhiên, sự hiểu biết trực quan …

8 complexity-theory formal-languages terminology computability

3

Làm thế nào để hiểu được việc giảm từ bài toán 3 màu sang bài toán

Vấn đề 3 màu có thể được chứng minh NP-Complete sử dụng mức giảm từ 3SAT Graph Coloring (từ 3SAT) . Kết quả là, vấn đề 4 màu là NP-Complete sử dụng tính năng giảm từ 3 màu: Giảm từ thể hiện 3 màu: thêm một đỉnh bổ sung vào …

8 complexity-theory graph-theory terminology np-complete

7

Bằng cấp và thứ tự giống nhau khi đề cập đến B-Tree

Tôi biết thứ tự hạn của cây B. Gần đây tôi nghe một thuật ngữ mới: cây B với mức độ tối thiểu là 2. Chúng ta biết rằng mức độ có liên quan đến một nút nhưng mức độ của cây là gì? Độ có áp đặt bất kỳ …

8 terminology data-structures search-trees dictionaries

2

Là thuật toán ngẫu nhiên mang tính xây dựng?

Từ, các bằng chứng bằng phương pháp xác suất thường được cho là không mang tính xây dựng. Tuy nhiên, một bằng chứng bằng phương pháp xác suất thực sự thiết kế một thuật toán ngẫu nhiên và sử dụng nó để chứng minh sự tồn tại. Trích dẫn từ …

8 algorithms terminology randomized-algorithms

4

Đối số giả có nghĩa là gì?

Điều đó có nghĩa là gì khi một đối số cho hàm được gọi là đối số giả ? Tôi chưa gặp thuật ngữ này ngoài Fortran, nó có phải là một thuật ngữ chung trong khoa học máy tính không? Điều gì sẽ là ví dụ về các đối …

8 terminology programming-languages functional-programming

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