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

Tôi nghĩ rằng tôi sẽ chia sẻ câu hỏi này vì nó có thể thú vị cho những người dùng khác ở đây. Giả sử rằng một chức năng mà là trong một lớp học thống nhất (như ) cũng là trong một lớp học không đồng dạng nhỏ (như …

31 cc.complexity-theory  circuit-complexity  uniformity 

Tôi muốn biết nếu tính không đồng nhất giúp các chức năng tính toán trong thực tế. Thật dễ dàng để chỉ ra rằng có các hàm trong , lấy bất kỳ hàm không thể tính toán nào và xem xét ngôn ngữ { }, rõ ràng có các mạch …

27 cc.complexity-theory  uniformity 

Với một thuật toán chạy trong thời gian , chúng ta có thể chuyển đổi nó thành một nhóm mạch thống nhất "tầm thường" cho cùng một vấn đề về kích thước nhiều nhất là .≈ t ( n ) log t ( n )t ( n )t(n)t(n)≈ t ( …

13 cc.complexity-theory  circuit-complexity  uniformity 

Trợ lý giảng dạy của một khóa học đã quản lý để viết một chương trình (chắc chắn) tạo ra các câu hỏi thi khó. Bây giờ, cô ấy muốn viết một chương trình tạo ra các câu trả lời tương ứng. Các vấn đề của Examiner hỏi liệu điều …

11 cc.complexity-theory  uniformity