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

Chúng tôi đã học về khái niệm liệt kê các chức năng. Trong thực tế, chúng tương ứng với các ngôn ngữ lập trình. Trong một nhận xét trôi qua, giáo sư đã đề cập rằng lớp của tất cả các hàm tổng (tức là các hàm luôn chấm dứt …

29 computability  semi-decidability  enumeration 

Tôi đã đọc một câu hỏi tại Stack Overflow hỏi liệu NP -hard có liệt kê tất cả các chu kỳ đơn giản trong biểu đồ có chứa một nút cụ thể không và tôi nhận ra rằng tôi không thể nghĩ ra bất kỳ lớp phức tạp nào phù …

15 complexity-theory  reference-request  complexity-classes  enumeration 

Vấn đề này, đối với tôi, trông rất thú vị. Đó là về việc tìm một chu trình đơn giản (tức là chu kỳ không phải là các nút lặp lại) trong một biểu đồ có hướng. Giải pháp của tôi là như thế này, tức là, biểu đồ này …

15 algorithms  graphs  enumeration 

Một câu hỏi đã được hỏi tại Stack Overflow ( tại đây ): Đưa ra một số nguyên NNN , in ra tất cả các kết hợp có thể của giá trị nguyên A,B,CA,B,CA,B,C và DDD mà giải quyết phương trình A2+B2+C2+D2=NA2+B2+C2+D2=NA^2+B^2+C^2+D^2 = N . Câu hỏi này tất nhiên …

12 complexity-theory  time-complexity  number-theory  enumeration 

Căn cứ vào thực tế là - con đường liệt kê là một # P-hoàn chỉnh vấn đề, có thể có được phương pháp hiệu quả mà tính toán (hoặc ít nhất là gần đúng) chiều dài trung bình của - con đường mà không liệt kê họ? Điều gì …

11 algorithms  complexity-theory  graphs  approximation  enumeration 

Tại sao các số tính toán (theo nghĩa của Turing) là vô số? Nó phải rất rõ ràng, nhưng tôi hiện không thấy nó.

9 computability  turing-machines  enumeration 

Định nghĩa. Cho một đồ thị và hai đỉnh và , các vấn đề -shortest-con đường được tìm đường dẫn đơn giản ngắn nhất giữa và trong .s t k k s t GG = ( V, E)G= =(V,E)G=(V,E)SSstttkkkkkkSSstttGGG Lưu ý rằng độ dài của các đường dẫn này không …

8 algorithms  graphs  optimization  shortest-path  enumeration 

\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} Vấn đề xuất phát trực tiếp từ toán học tính toán và có thể là nêu như sau: Cho ma trận thông thường , tìm hiệu quả tất cả các vectơ sao cho \ n {Mv} \ leq1 , trong đó \ n {Mv} là thành phần tối đa …

8 algorithms  linear-algebra  enumeration 

Tôi đã cố gắng tìm một thuật toán để liệt kê tất cả các cây nhị phân có chiều cao cho trước .hhh Lưu ý rằng tôi không cố đếm chúng: số lượng cây như vậy được đưa ra trong OEIS ( A001699 ). Tất cả các thuật toán mà …

7 algorithms  binary-trees  enumeration