Khoa học máy tính

Vì vậy, tôi hiện đang đi mặc dù cuốn sách HoTT với một số người. Tôi đã đưa ra tuyên bố rằng hầu hết các loại quy nạp mà chúng ta sẽ thấy có thể được giảm xuống thành các loại chỉ chứa các loại hàm và vũ trụ phụ …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Tôi có ấn tượng rằng các máy tính của chúng ta, là hữu hạn, cuối cùng không mạnh hơn các máy trạng thái hữu hạn (cực kỳ lớn). Tuy nhiên, Máy Turing tuyến tính cũng rất hữu hạn, nhưng có vẻ như Ngôn ngữ thông thường hoàn toàn là một …

11 finite-automata  computation-models  linear-bounded-automata 

Một cỗ bài là 52. Một tay là 5 lá từ 52 (không thể có một bản sao). Số bit ít nhất để đại diện cho một tay 5 thẻ là gì và bằng cách nào? Một bàn tay KHÔNG phụ thuộc vào thứ tự (KQ = QK). 64329 = …

11 combinatorics 

Câu hỏi chung, như tiêu đề cho thấy, là: Sự khác biệt giữa DS và OR / tối ưu hóa là gì. Ở cấp độ khái niệm, tôi hiểu rằng DS cố gắng trích xuất kiến thức từ dữ liệu có sẵn và sử dụng hầu hết các kỹ thuật …

11 optimization  data-mining 

Giả sử rằng chúng ta đọc một chuỗi gồm nnn số, từng số một. Cách tìm phần tử nhỏ nhất thứ kkk chỉ bằng cách sử dụng bộ nhớ ô O(k)O(k)O(k) và trong thời gian tuyến tính ( O(n)O(n)O(n) ). Tôi nghĩ rằng chúng ta nên lưu các điều khoản …

11 data-structures  search-algorithms  quicksort 

Wikipedia liệt kê độ phức tạp thời gian của phép cộng là , trong đó là số bit.nnnnnnn Đây có phải là một lý thuyết cứng nhắc thấp hơn ràng buộc? Hay đây chỉ là sự phức tạp của thuật toán được biết đến nhanh nhất hiện nay. Tôi muốn …

11 algorithms  algorithm-analysis  arithmetic 

Giả sử người ta muốn lý giải về các thuộc tính của mã ngoài những thứ như tính toàn bộ và độ tinh khiết của chức năng - người ta cũng quan tâm đến mức tiêu thụ bộ nhớ hoặc độ phức tạp thuật toán của hàm. Điều này có …

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

Câu hỏi này là về việc liệu mọi định lý toán học có thể được giảm xuống thành câu hỏi liệu một máy Turing có dừng lại hay không. Đặc biệt, tôi quan tâm đến những phỏng đoán hiện chưa được chứng minh. Ví dụ: Wikipedia nói rằng hiện tại …

11 formal-languages  computability  mathematical-foundations 

Trong khi tạo ứng dụng khách cho API web bằng C #, tôi đã gặp phải một vấn đề liên quan đến nullgiá trị mà nó sẽ đại diện cho hai điều khác nhau: không có gì , ví dụ foocó thể có hoặc không cóbar không xác định : …

11 programming-languages  language-design 

Tôi có hai tập hợp của các điểm trong mặt phẳng 2 chiều. Tôi muốn tìm cặp điểm gần nhất sao cho , và khoảng cách Euclide giữa càng nhỏ càng tốt. Làm thế nào hiệu quả có thể được thực hiện? Nó có thể được thực hiện trong thời …

11 algorithms  computational-geometry 

Có công cụ nào để tạo nguyên mẫu một ngữ nghĩa và hệ thống ngôn ngữ lập trình và điều đó cũng cho phép một số loại kiểm tra mô hình của các thuộc tính tiêu chuẩn, như âm thanh loại? Tôi đang hỏi điều này, bởi vì tôi đang …

11 reference-request  programming-languages  semantics  model-checking 

Tôi được cung cấp một bộ A≜{1,…,k}A≜{1,…,k}A\triangleq\{1,\ldots,k\} , một số nguyên s⩽ks⩽ks\leqslant k và các số nguyên không âm aijaija_{ij} . Vấn đề của tôi là tìm sss tập con tách rời SjSjS_j của {1,…,k}{1,…,k}\{1,\ldots,k\} sao cho: ⋃sj=1Sj=A⋃j=1sSj=A\bigcup_{j=1}^s S_j=A ; và |Sj|⩽aij|Sj|⩽aij|S_j|\leqslant a_{ij} cho tất cả i∈Sji∈Sji\in S_j và j=1,…,sj=1,…,sj=1,\ldots,s …

11 complexity-theory  integer-programming 

Trong java, bạn phải truyền một cách rõ ràng để hạ thấp một biến public class Fruit{} // parent class public class Apple extends Fruit{} // child class public static void main(String args[]) { // An implicit upcast Fruit parent = new Apple(); // An explicit downcast to Apple Apple …

11 object-oriented  type-inference  language-design 

Người ta bắt buộc phải tìm công suất (số nguyên dương) của ma trận các số thực. Có rất nhiều thuật toán nhân ma trận hiệu quả (ví dụ: một số thuật toán song song là Cannon, DNS ) nhưng có thuật toán nào được dùng chính xác để tìm …

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Một biểu thức chính quy được định nghĩa đệ quy là một ∈ Σaaa đối với một số là biểu thức chính quy,a∈Σa∈Σa \in \Sigma εε\varepsilon là một biểu thức chính quy, ∅∅\emptyset là một biểu thức chính quy, R 1 R 2(R1∪R2)(R1∪R2)(R_1 \cup R_2) trong đó và là biểu …

11 formal-languages  regular-languages  regular-expressions