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

Hãy nói rằng tôi có một biểu đồvới các cạnh . Tôi muốn chạy BFS trên có thời gian chạy .|G||G||G||E|=O(V2)|E|=O(V2)|E|=O(V^2)GGGO(V+E)O(V+E)O(V+E) Cảm thấy tự nhiên khi viết rằng thời gian chạy trên biểu đồ này sẽ là và sau đó đơn giản hóa thành .O(O(V2)+V)O(O(V2)+V)O(O(V^2)+V)O(V2)O(V2)O(V^2) Có bất kỳ cạm bẫy …

8 terminology  asymptotics  landau-notation 

Máy Turing có bảng chữ cái biểu tượng chính thức , trạng thái và mô tả quy tắc chuyển đổi dựa trên cách tính toán được thực hiện. Mô hình diễn viên đôi khi được đề cập như một mô hình tính toán mạnh mẽ hơn so với máy Turing …

8 terminology  computability  reference-request  programming-languages  computation-models 

Tôi đã nghiên cứu Spiking Neural Networks trực tuyến từ nhiều bài báo khác nhau, chủ yếu là Maass (1997) . Tôi không hoàn toàn chắc chắn rằng tôi hiểu điều gì làm cho mã xung của SNN trái ngược với ANN trước đó được coi là mã tỷ lệ. …

8 terminology  artificial-intelligence  neural-networks 

Mối quan hệ và sự khác biệt giữa mô hình lập trình và mô hình lập trình là gì? (đặc biệt khi nói về mô hình lập trình và mô hình lập trình cho ngôn ngữ lập trình.) Wikipedia cố gắng trả lời câu hỏi của tôi trong 1: Các …

8 terminology  programming-languages  computation-models  programming-paradigms 

Biểu đồ là một khái niệm được xác định rõ trong toán học, khoa học máy tính và các ngành kỹ thuật phụ thuộc vào chúng. Tuy nhiên, thông thường, việc triển khai thực tế đồ thị (được định hướng) trong một miền hoặc ứng dụng nhất định yêu cầu …

8 graph-theory  terminology  graphs 

Người ta nói rằng một chương trình bao gồm các thuật toán, tuy nhiên nếu chúng ta đề cập đến định nghĩa của chúng, thuật toán là một chuỗi các hướng dẫn được viết để thực hiện một tác vụ được chỉ định và một chương trình máy tính cũng …

8 algorithms  terminology  programming-languages 

Thật khó để tìm ra ý nghĩa của một biểu tượng nếu bạn không biết nó được gọi là gì trong bối cảnh mà nó được viết. Biểu tượng kiểu dấu nháy đơn đó trong ký hiệu trình tự - đó là gì?

8 terminology 

Tôi có hai chuỗi, trong đó một chuỗi là hoán vị của chuỗi kia. Tôi đã tự hỏi nếu có một sự thay thế cho khoảng cách Hamming trong đó thay vì tìm số lượng thay thế tối thiểu cần thiết, nó sẽ tìm thấy số lượng dịch tối thiểu …

8 terminology  string-metrics  permutations  edit-distance 

Nếu chúng khác nhau, các vấn đề điển hình trong mỗi vấn đề không thuộc về loại khác là gì? Hoặc là loại trừ lẫn nhau hoặc người này hoàn toàn nắm bắt được người kia?

8 computability  terminology 

Lý thuyết phức tạp tính toán là phức tạp. Sự hiểu biết của tôi về thời gian đa thức liên quan đến các lớp phức tạp thời gian khác, chẳng hạn như thời gian đa thức không xác định. Điều này tốt cho các kỹ sư và nhà toán học, …

7 complexity-theory  terminology  time-complexity 

Khi chuyển đổi các thuật ngữ từ ngôn ngữ này sang ngôn ngữ khác, thuộc tính mong muốn theo trực giác là việc duy trì ngữ nghĩa (như được sử dụng ở đây để chuyển đổi CPS): s⇓v⟹c(s)⇓c(v)s⇓v⟹c(s)⇓c(v) s \Downarrow v \implies c(s) \Downarrow c(v) Tôi có một chút rắc …

7 terminology  logic  compilers  semantics 

Tôi đã suy nghĩ về một vấn đề, được truyền cảm hứng từ việc gặp một giáo sư ngoại ngữ cấp độ mới bắt đầu tại Viện Goethe, người đã học năm ngôn ngữ phổ biến nhất được sử dụng bởi các sinh viên để giao tiếp với càng nhiều …

7 terminology  reference-request  optimization  combinatorics  sets 

Nếu người ta đề cập đến việc sử dụng một thuật toán O(log n)thay vì O(n)tăng tốc theo cấp số nhân, thì người ta sẽ đề cập đến việc tăng tốc độ đạt được bằng cách sử dụng O(1)thuật toán so với thuật toán O(n)?

7 complexity-theory  terminology 

Tôi đã theo dõi hai cuốn sách nổi tiếng về "Lý thuyết tự động và ngôn ngữ chính thức": Cuốn sách của Micheal Sipser Cuốn sách của Jeffrey Ullman và John Hopcroft trong cả hai cuốn sách, định nghĩa cấp độ của máy Turing khác nhau. Mặc dù mức độ …

7 terminology  turing-machines 

Khi bạn gọi phím giảm trong hàng đợi ưu tiên tối thiểu, về cơ bản bạn đang đặt khóa, bạn có thể vô tình đặt phím cao hơn, phải không? vậy tại sao nó không được gọi là "set-key" hay "update-key"? tại sao (theo Wikipedia và các nguồn khác) hàng …

7 terminology  data-structures  priority-queues