Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Tải về
truy cập nhanh hơn trình duyệt!
 

DTIME

Mục lục DTIME

Trong lý thuyết độ phức tạp tính toán, DTIME (hoặc TIME) đại diện cho thời gian tính toán của máy Turing đơn định.

3 quan hệ: Lý thuyết độ phức tạp tính toán, P (độ phức tạp), Viện Nghiên cứu Cao cấp Princeton.

Lý thuyết độ phức tạp tính toán

Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong lý thuyết khoa học máy tính và toán học tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng.

Mới!!: DTIME và Lý thuyết độ phức tạp tính toán · Xem thêm »

P (độ phức tạp)

Trong lý thuyết độ phức tạp tính toán, P, còn được gọi là PTIME hoặc DTIME(n^), là một trong những lớp cơ bản nhất trong các lớp độ phức tạp tính toán.

Mới!!: DTIME và P (độ phức tạp) · Xem thêm »

Viện Nghiên cứu Cao cấp Princeton

Viện Nghiên cứu Cao cấp Princeton (tiếng Anh: Institute for Advanced Study, viết tắt là IAS) là một trung tâm nghiên cứu lý thuyết cao cấp có trụ sở tại Princeton, New Jersey, Hoa Kỳ.

Mới!!: DTIME và Viện Nghiên cứu Cao cấp Princeton · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »