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

Tôi vừa tìm thấy câu này trên trang 6 của "Máy tính và tính hấp dẫn" của Garey và Johnson. Bất kỳ thuật toán nào có hàm độ phức tạp thời gian không thể bị giới hạn như vậy được gọi là thuật toán thời gian theo hàm mũ (mặc …

13 algorithms  terminology  polynomial-time 

Tôi đang đọc một cuốn sách về một chủ đề khoa học máy tính nhưng thiếu một số nền tảng tiên quyết. Thông thường khi tôi gặp phải các thuật ngữ tôi không hiểu tôi chỉ đơn giản là tìm kiếm chúng, nhưng đối với Tìm kiếm chung, tôi chỉ …

13 algorithms  terminology  search-algorithms 

Tôi vẫn còn một chút bối rối với các thuật ngữ "độ dài đầu vào" và "kích thước đầu vào" khi được sử dụng để phân tích và mô tả giới hạn trên không có triệu chứng cho một thuật toán Có vẻ như độ dài đầu vào cho thuật …

13 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

Lập trình hàm có tính toán Lambda rất thanh lịch và các biến thể của nó như là một lý thuyết dự phòng. Có một điều như vậy cho OOP? Một sự trừu tượng cho mô hình hướng đối tượng là gì?

13 terminology  lambda-calculus  functional-programming  object-oriented 

Tôi là người mới, nhưng rất quan tâm đến lĩnh vực điện toán và lý thuyết phức tạp, và tôi muốn làm rõ sự hiểu biết của mình về cách giải quyết các vấn đề và mức độ mạnh của các vấn đề liên quan đến máy được sử dụng …

13 complexity-theory  computability  terminology  turing-machines  complexity-classes 

Tôi đã tự hỏi nếu ai đó biết nguồn gốc của mô hình máy chủ khách hàng. Thuật ngữ này đến từ đâu (giấy, ứng dụng phần mềm, sách)?

13 terminology  reference-request  distributed-systems  history 

Trong khi thực hiện mã thứ hai kata (yêu cầu bạn thực hiện thuật toán tìm kiếm nhị phân năm lần, mỗi lần với một phương thức khác nhau), tôi đã đưa ra một giải pháp hơi khác, hoạt động như sau: Nếu tôi có một mảng được sắp xếp …

13 algorithms  terminology  search-algorithms  binary-search 

Từ những gì tôi đọc được trong preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Đây là định nghĩa PTAS : Lược đồ xấp xỉ thời gian đa thức ( …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Tôi đã đọc câu hỏi Tính nhất quán và đầy đủ có nghĩa là sự đúng đắn? và tuyên bố đầu tiên trong đó nói: Tôi hiểu rằng âm thanh ngụ ý sự nhất quán. Điều mà tôi đã khá bối rối vì tôi nghĩ rằng âm thanh là một …

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

Tôi không biết liệu đó có phải là một trò đùa hay không, nhưng một khi tôi đã đọc những gì được gọi là định nghĩa chính thức của một tệp trong một hệ thống phiên bản như git, hg hoặc svn. Nó giống như một vật thể toán học …

12 terminology  reference-request 

Tôi nghĩ hiểu cách phá rừng tiêu thụ và tạo ra một danh sách cùng một lúc (từ một nếp gấp và một hàm mở ra - xem câu trả lời hay này trên CodeReview ở đây ), nhưng khi tôi so sánh với mục wikipedia về kỹ thuật thì …

12 terminology  compilers  functional-programming 

Người ta nói rằng lý thuyết tính toán còn được gọi là lý thuyết đệ quy. Tại sao nó được gọi như vậy? Tại sao đệ quy có tầm quan trọng này?

12 computability  terminology  history 

Gì lớp phức tạp nghĩa là gì? Tôi biết rằng ⊕ P là lớp phức tạp chứa các ngôn ngữ A có máy Turing không thời gian đa thức M sao cho x ∈ A iff số lượng trạng thái chấp nhận của máy M trên đầu vào x là …

12 complexity-theory  terminology  complexity-classes 

Nếu không, thì nó có nghĩa gì khi đối với một số trạng thái và một số ký hiệu , không tồn tại?qqqaaaδ(q,a)δ(q,a)\delta(q, a)

12 terminology  automata  finite-automata 

Tôi mới học máy. Tôi đã đọc một số bài báo trong đó họ đã sử dụng học tập sâu cho các ứng dụng khác nhau và đã sử dụng thuật ngữ "trước" trong hầu hết các trường hợp thiết kế mô hình, nói trước khi ước tính tư thế …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics