Khoa học máy tính

9

Ngôn ngữ lập trình an toàn (PL) đang trở nên phổ biến. Tôi tự hỏi định nghĩa chính thức của PL an toàn là gì. Ví dụ, C không an toàn, nhưng Java an toàn. Tôi nghi ngờ rằng tài sản của người dùng an toàn nên được áp dụng …

54 programming-languages

8

Là mã Morse không có không gian giải mã duy nhất?

Có phải tất cả các chuỗi mã Morse đều được giải mã duy nhất? Không có không gian, ......-...-..---.-----.-..-..-.. có thể Hello Worldnhưng có lẽ chữ cái đầu tiên là 5- trong thực tế có vẻ như rất khó có thể là một chuỗi các dấu chấm và dấu gạch …

54 information-theory coding-theory

7

Là một Turing Machine, theo định nghĩa, là máy mạnh nhất?

Tôi đồng ý rằng Máy Turing có thể thực hiện "tất cả các vấn đề toán học có thể có". Nhưng đó là bởi vì nó chỉ là một đại diện máy của một thuật toán: đầu tiên làm điều này, sau đó làm điều đó, cuối cùng là xuất …

54 algorithms turing-machines automata computation-models

7

Tại sao một bộ xử lý có 32 thanh ghi?

Tôi đã luôn tự hỏi tại sao bộ xử lý dừng lại ở 32 thanh ghi. Đây là phần nhanh nhất của máy, tại sao không tạo ra bộ xử lý lớn hơn với nhiều thanh ghi hơn? Điều đó có nghĩa là sẽ ít đi RAM hơn?

52 computer-architecture

5

Làm thế nào là thuật toán sắp xếp này (n³) chứ không phải Θ (n²), trường hợp xấu nhất?

Tôi mới bắt đầu tham gia một khóa học về Cấu trúc dữ liệu và thuật toán và trợ lý giảng dạy của tôi đã cho chúng tôi mã giả sau đây để sắp xếp một mảng các số nguyên: void F3() { for (int i = 1; i < …

52 algorithm-analysis asymptotics runtime-analysis sorting

4

Đệ quy đuôi là gì?

Tôi biết khái niệm chung về đệ quy. Tôi đã bắt gặp khái niệm đệ quy đuôi trong khi nghiên cứu thuật toán quicksort. Trong video về thuật toán sắp xếp nhanh từ MIT lúc 18:30 giây, giáo sư nói rằng đây là thuật toán đệ quy đuôi. Tôi không …

52 algorithms reference-request recursion

2

Làm thế nào để xác định máy Turing lượng tử?

Trong tính toán lượng tử, mô hình tương đương của máy Turing là gì? Tôi khá rõ ràng về cách thức các mạch lượng tử có thể được xây dựng từ các cổng lượng tử, nhưng làm thế nào chúng ta có thể định nghĩa một máy Turing lượng tử …

52 quantum-computing turing-machines computation-models

2

Có các thuật toán thời gian phụ cho các vấn đề hoàn thành NP không?

Có các vấn đề NP-đầy đủ đã được chứng minh thuật toán thời gian phụ? Tôi đang yêu cầu các trường hợp đầu vào chung, tôi không nói về các trường hợp đặc biệt có thể kéo được ở đây. Theo cấp số nhân, tôi có nghĩa là một thứ …

51 complexity-theory np-complete np

3

Vấn đề Knapsack - NP-hoàn thành mặc dù giải pháp lập trình động?

Vấn đề Knapsack được giải quyết dễ dàng bằng lập trình động. Lập trình động chạy trong thời gian đa thức; đó là lý do tại sao chúng ta làm điều đó, phải không? Tôi đã đọc nó thực sự là một vấn đề hoàn chỉnh NP, tuy nhiên, điều …

51 complexity-theory np-complete dynamic-programming

6

Giữ bí mật chuỗi trong mã nguồn (mở)

Tôi đã hoàn thành việc phát triển một ứng dụng cho Android và dự định xuất bản nó với GPL - tôi muốn nó là nguồn mở. Tuy nhiên, bản chất của ứng dụng (một trò chơi) là nó hỏi các câu đố và có các câu trả lời được …

50 arrays security

6

Tại sao một số trò chơi np-hoàn thành?

Tôi đã đọc mục Wikipedia về " Danh sách các vấn đề hoàn thành NP " và thấy rằng các trò chơi như super mario, pokemon, tetris hay candy crush saga đều hoàn chỉnh. Làm thế nào tôi có thể tưởng tượng tính đầy đủ của một trò chơi? Câu …

50 complexity-theory np-complete computer-games

4

Tại sao thời gian đa thức được gọi là hiệu quả của thang máy?

Tại sao trong khoa học máy tính, bất kỳ sự phức tạp nào có nhiều nhất là đa thức đều được coi là hiệu quả? Đối với bất kỳ ứng dụng thực tế nào (a) , các thuật toán có độ phức tạp nhanh hơn các thuật toán chạy theo …

50 algorithms complexity-theory terminology efficiency

2

Điều gì xảy ra với nội dung bộ đệm trên bộ chuyển ngữ cảnh?

Trong bộ xử lý đa lõi, điều gì xảy ra với nội dung của bộ đệm của lõi (giả sử L1) khi chuyển đổi ngữ cảnh xảy ra trên bộ đệm đó? Là hành vi phụ thuộc vào kiến trúc hay nó là một hành vi chung theo sau bởi …

50 computer-architecture operating-systems cpu-cache

3

Tại sao tìm kiếm nhị phân nhanh hơn tìm kiếm ternary?

Tìm kiếm một mảng gồm các phần tử bằng cách sử dụng tìm kiếm nhị phân, trong trường hợp xấu nhất lặp đi lặp lại bởi vì, ở mỗi bước, chúng tôi cắt một nửa không gian tìm kiếm của chúng tôi. Thay vào đó, nếu thay vào đó, chúng …

49 algorithms algorithm-analysis runtime-analysis search-algorithms binary-search

12

Làm thế nào để xác minh số với Bob mà không biết Eve?

Bạn cần kiểm tra xem bạn của bạn, Bob, có số điện thoại chính xác của bạn không, nhưng bạn không thể hỏi trực tiếp anh ta. Bạn phải viết câu hỏi lên một tấm thiệp và đưa nó cho Eve, người sẽ đưa thẻ cho Bob và trả lời …

49 algorithms cryptography