truy cập nhanh hơn trình duyệt!
32 quan hệ: Alan Turing, Bài toán người bán hàng, Bảng chữ cái, BPP (độ phức tạp), Cambridge University Press, Cổng logic, Co-NP, DTIME, Hậu cần, John Wiley & Sons, Kiểm tra tính nguyên tố, L (độ phức tạp), Lý thuyết đồ thị, Máy tính, Mô hình tính toán, NC (độ phức tạp), Ngôn ngữ hình thức, NL (độ phức tạp), NP (độ phức tạp), NP-đầy đủ, NP-khó, P (độ phức tạp), PSPACE, RP (độ phức tạp), Sinh học, Tính toán song song, Tập hợp liên thông, Tổ hợp (toán học), Thuật toán, Toán học, Vận trù học, ZPP (độ phức tạp).
Alan Turing
Alan Turing Alan Mathison Turing (23 tháng 6 năm 1912 – 7 tháng 6 năm 1954) là một nhà toán học, logic học và mật mã học người Anh thường được xem là cha đẻ của ngành khoa học máy tính.
Mới!!: Lý thuyết độ phức tạp tính toán và Alan Turing · Xem thêm »
Bài toán người bán hàng
Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện được sao cho đi hết tất cả các điểm mỗi điểm một lần để quay về lại điểm A ban đầu? Bài toán người bán hàng (tiếng Anh: travelling salesman problem - TSP) là một bài toán NP-khó thuộc thể loại tối ưu rời rạc hay tổ hợp được nghiên cứu trong vận trù học hoặc lý thuyết khoa học máy tính.
Mới!!: Lý thuyết độ phức tạp tính toán và Bài toán người bán hàng · Xem thêm »
Bảng chữ cái
Canadian Syllabic và Latin '''Chữ tượng hình+chữ tượng thanh âm tiết:''' Chỉ dùng chữ tượng hình, Dùng cả chữ tượng hình và tượng thanh âm tiết, Dùng chữ tượng thanh âm tiết đặc trưng + một số ít chữ tượng hình, Dùng chữ tượng thanh âm tiết đặc trưng 250px Bảng chữ cái là một tập hợp các chữ cái - những ký hiệu viết cơ bản hoặc tự vị một trong số chúng thường đại diện cho một hoặc nhiều âm vị trong ngôn ngữ nói, hoặc trong hiện tại hoặc ở quá khứ.
Mới!!: Lý thuyết độ phức tạp tính toán và Bảng chữ cái · Xem thêm »
BPP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, BPP (viết tắt của cụm từ tiếng Anh bounded-error probabilistic polynomial) là lớp các bài toán quyết định giải được bằng máy Turing ngẫu nhiên trong thời gian đa thức, với xác suất sai không quá 1/3 cho mọi trường hợp.
Mới!!: Lý thuyết độ phức tạp tính toán và BPP (độ phức tạp) · Xem thêm »
Cambridge University Press
Nhà xuất bản Đại học Cambridge (Cambridge University Press, CUP) là một nhà xuất bản của Đại học Cambridge.
Mới!!: Lý thuyết độ phức tạp tính toán và Cambridge University Press · Xem thêm »
Cổng logic
Vi mạch 7400, 4 cổng NAND đóng gói kiểu PDIP. Dòng mã loạt có: sản xuất năm (''19'')76, tuần 45 Trong điện tử học, cổng logic là mạch điện thực hiện một hàm Boole lý tưởng hóa.
Mới!!: Lý thuyết độ phức tạp tính toán và Cổng logic · Xem thêm »
Co-NP
Trong lý thuyết độ phức tạp tính toán, co-NP là một lớp độ phức tạp.
Mới!!: Lý thuyết độ phức tạp tính toán và Co-NP · Xem thêm »
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.
Mới!!: Lý thuyết độ phức tạp tính toán và DTIME · Xem thêm »
Hậu cần
Hậu cần là hoạt động chuyên chở, lưu giữ và cung cấp hàng hóa.
Mới!!: Lý thuyết độ phức tạp tính toán và Hậu cần · Xem thêm »
John Wiley & Sons
John Wiley & Sons, Inc., hay còn gọi Wiley, là một công ty xuất bản toàn cầu đặc biệt trong lĩnh vực sách hàn lâm và phân phối các sản phẩm đến người tiêu dùng là những chuyên gia, sinh viên và giảng viên trong giáo dục đại học, và các nhà nghiên cứu và thực hành trong khoa học, kỹ thuật, công nghệ, y học, và các lĩnh vực hàn lâm khác.
Mới!!: Lý thuyết độ phức tạp tính toán và John Wiley & Sons · Xem thêm »
Kiểm tra tính nguyên tố
Kiểm tra tính nguyên tố (tiếng Anh: primality test) là bài toán kiểm tra xem một số tự nhiên n có phải là số nguyên tố hay không.
Mới!!: Lý thuyết độ phức tạp tính toán và Kiểm tra tính nguyên tố · Xem thêm »
L (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, L (còn gọi là LSPACE) là lớp độ phức tạp bao gồm các bài toán quyết định có thể giải bằng máy Turing đơn định trong không gian/bộ nhớ lôgarit.
Mới!!: Lý thuyết độ phức tạp tính toán và L (độ phức tạp) · Xem thêm »
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Mới!!: Lý thuyết độ phức tạp tính toán và Lý thuyết đồ thị · Xem thêm »
Máy tính
Máy tính hay máy điện toán là những thiết bị hay hệ thống thực hiện tự động các phép toán số học dưới dạng số hoặc phép toán lôgic.
Mới!!: Lý thuyết độ phức tạp tính toán và Máy tính · Xem thêm »
Mô hình tính toán
Trong khoa học máy tính, và đặc biệt hơn trong lý thuyết tính toán và lý thuyết độ phức tạp tính toán, mô hình của tính toán là định nghĩa của tập các phép tính cho phép được sử dụng trong tính toán và các chi phí tương ứng.
Mới!!: Lý thuyết độ phức tạp tính toán và Mô hình tính toán · Xem thêm »
NC (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, lớp NC (viết tắt cho "Nick's Class") là tập hợp các bài toán quyết định giải được trong thời gian đa thức của lôgarit trên máy tính song song với số bộ xử lý là đa thức.
Mới!!: Lý thuyết độ phức tạp tính toán và NC (độ phức tạp) · Xem thêm »
Ngôn ngữ hình thức
''Tiền đề trong việc xây dựng lý thuyết Automata là ngôn ngữ hình thức'' Trong toán học và khoa học máy tính, một ngôn ngữ hình thức (formal language) được định nghĩa là một tập các chuỗi (string) được xây dựng dựa trên một bảng chữ cái (alphabet), và chúng được ràng buộc bởi các luật (rule) hoặc văn phạm (grammar) đã được định nghĩa trước.
Mới!!: Lý thuyết độ phức tạp tính toán và Ngôn ngữ hình thức · Xem thêm »
NL (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, NL (viết tắt tiếng Anh - Nondeterministic Logarithmic-space) là lớp độ phức tạp bao gồm các bài toán quyết định có thể giải bằng máy Turing không đơn định bằng bộ nhớ lôgarit.
Mới!!: Lý thuyết độ phức tạp tính toán và NL (độ phức tạp) · Xem thêm »
NP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, NP là viết tắt của "nondeterministic polynomial time" (thuật toán bất định trong thời gian đa thức).
Mới!!: Lý thuyết độ phức tạp tính toán và NP (độ phức tạp) · Xem thêm »
NP-đầy đủ
Trong lý thuyết độ phức tạp tính toán, lớp NP-đầy đủ là một lớp các bài toán quyết định.
Mới!!: Lý thuyết độ phức tạp tính toán và NP-đầy đủ · Xem thêm »
NP-khó
NP-khó là một tập hợp các bài toán trong lý thuyết độ phức tạp tính toán "ít nhất là khó ngang bất kì bài toán nào trong NP".
Mới!!: Lý thuyết độ phức tạp tính toán và NP-khó · 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!!: Lý thuyết độ phức tạp tính toán và P (độ phức tạp) · Xem thêm »
PSPACE
định lý cấp bậc không gian |tập hợp cha.
Mới!!: Lý thuyết độ phức tạp tính toán và PSPACE · Xem thêm »
RP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, RP (viết tắt của "randomized polynomial time") là lớp độ phức tạp bao gồm các bài toán sao cho tồn tại máy Turing ngẫu nhiên với các tính chất sau.
Mới!!: Lý thuyết độ phức tạp tính toán và RP (độ phức tạp) · Xem thêm »
Sinh học
Sinh học hay là Sinh vật học là một môn khoa học về sự sống (từ tiếng Anh: biology bắt nguồn từ Hy Lạp với bios là sự sống và logos là môn học).
Mới!!: Lý thuyết độ phức tạp tính toán và Sinh học · Xem thêm »
Tính toán song song
Siêu máy tính song song hàng loạt Blue Gene/P của IBM Tính toán song song là một hình thức tính toán trong đó nhiều phép tính được thực hiện đồng thời, hoạt động trên nguyên tắc là những vấn đề lớn đều có thể chia thành nhiều phần nhỏ hơn, sau đó được giải quyết tương tranh ("trong lĩnh vực tính toán").
Mới!!: Lý thuyết độ phức tạp tính toán và Tính toán song song · Xem thêm »
Tập hợp liên thông
Tập '''A''' là liên thông, còn '''B''' không Tập hợp liên thông là tập hợp không thể biểu diễn dưới dạng hợp của hai tập hợp mở không rỗng rời nhau.
Mới!!: Lý thuyết độ phức tạp tính toán và Tập hợp liên thông · Xem thêm »
Tổ hợp (toán học)
Trong Toán học, tổ hợp là cách chọn những phần tử từ một nhóm lớn hơn mà không phân biệt thứ tự.
Mới!!: Lý thuyết độ phức tạp tính toán và Tổ hợp (toán học) · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Lý thuyết độ phức tạp tính toán và Thuật toán · Xem thêm »
Toán học
Euclid, nhà toán học Hy Lạp, thế kỷ thứ 3 trước Tây lịch, theo hình dung của họa sĩ Raphael, trong một chi tiết của bức họa "Trường Athens".Người đời sau không biết Euclid trông như thế nào, do đó miêu tả về Euclid trong các tác phẩm nghệ thuật tùy thuộc vào trí tượng tượng của người nghệ sĩ (''xem Euclid''). Toán học là ngành nghiên cứu trừu tượng về những chủ đề như: lượng (các con số), cấu trúc, không gian, và sự thay đổi.
Mới!!: Lý thuyết độ phức tạp tính toán và Toán học · Xem thêm »
Vận trù học
Vận trù học là một nhánh liên ngành của toán học ứng dụng và khoa học hình thức, sử dụng các phương pháp giải tích tiên tiến như mô hình toán học, giải tích thống kê, và tối ưu hóa để tìm ra được lời giải tối ưu hoặc gần tối ưu của những vấn đề ra quyết định phức tạp (phức hợp).
Mới!!: Lý thuyết độ phức tạp tính toán và Vận trù học · Xem thêm »
ZPP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, ZPP (viết tắt của zero-error probabilistic polynomial time - thời gian đa thức với xác suất sai bằng không) là lớp độ phức tạp bao gồm các bài toán sao cho tồn tại máy Turing ngẫu nhiên với các tính chất sau.
Mới!!: Lý thuyết độ phức tạp tính toán và ZPP (độ phức tạp) · Xem thêm »
Chuyển hướng tại đây:
Lí thuyết độ phức tạp tính toán.
