What is the translation of " COMPLEXITY THEORY " in Vietnamese?

• lý thuyết phức tạp

Examples of using Complexity theory in English and their translations into Vietnamese

CMPT 710- Complexity Theory: Lecture 16".
CMPT 710- Lý thuyết độ phức tạp: Bài 16".

For decades, the graph isomorphism problem has held a special status within complexity theory.
Trong nhiều thập kỷ, vấn đề đẳng cấu đồ thị đã giữ một trạng thái đặc biệt trong lý thuyết phức tạp.

In computational complexity theory, co-NP is a complexity class.
Trong lý thuyết độ phức tạp tính toán, co- NP là một lớp độ phức tạp..

He is also known for his running time analysis of the Euclidean algorithm, marking the beginning of computational complexity theory.
Ông cũng được biết đến với phân tích thời gian chạy của ông về Thuật toán Euclide, đánh dấu sự khởi đầu của lý thuyết độ phức tạp tính toán.

And complexity theory, it turns out, can reveal a lot about how the economy works.
Và lý thuyết phức tạp này, hóa ra là, có thể tiết lộ rất nhiều về cách nền kinh tế hoạt động thế nào.

Their ideas have come to be called Kolmogorov Complexity Theory or Algorithmic Information Theory..
Ý tưởng của họ sau này được gọi là Thuyết Phức tạp Kolmogorov hay Thuyết Thông tin Thuật toán.

What Kolmogorov complexity theory teaches is that, at the deepest level, there is no sure way to determine the best pattern.
Điều mà thuyết phức tạp Kolmogorov dạy ta là, ở mức độ sâu xa nhất, không có cách nào chắc chắn để xác định hình mẫu tốt nhất.

For his contributions to the foundations of computational complexity theory and its application to cryptography and program checking.
Ghi nhận cho những đóng góp cơ bản về lý thuyết độ phức tạp tính toán và các ứng dụng trong cryptography và program checking.

Since complexity theory is interested in classifying problems based on their difficulty, one defines sets of problems based on some criteria.
Vì lý thuyết phức tạp quan tâm đến việc phân loại các vấn đề dựa trên độ khó của chúng, nên người ta định nghĩa các bộ vấn đề dựa trên một số tiêu chí.

However, there are certain common themes about Kolmogorov complexity theory that we might take with us when thinking about the real world.
Tuy nhiên, có những chủ đề chung nhất định về thuyết phức tạp Kolmogorov mà ta có thể áp dụng khi suy nghĩ về thế giới thực.

Since Turing machines are easy to analyze mathematically, and are believed to be as powerful as any other model of computation, the Turing machine is the most commonly used model in complexity theory.
Do máy Turing dễ phân tích toán học và được cho là mạnh mẽ như bất kỳ mô hình tính toán nào khác, máy Turing là mô hình được sử dụng phổ biến nhất trong lý thuyết phức tạp.

In computational complexity theory, a problem is related to the abstract question to be solved.
Trong lý thuyết độ phức tạp tính toán, một vấn đề là một câu hỏi trừu tượng cần giải quyết.

In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking.
Ghi nhận cho những đóng góp cơ bản về lý thuyết độ phức tạp tính toán và các ứng dụng trong cryptography và program checking.

The second blow was the collapse of the theoretical edifice that propped up the old King and its replacement by a new edifice based on a combination of evolutionary theory and complexity theory.
Đòn thứ hai chính là sự sụp đổ của thành trì lý thuyết đã chống đỡ cho cựu hoàng và sự tiếm ngôi của thành trì mới dựa trên sự kết hợp của thuyết tiến hóa và thuyết phức hợp.

One of the roles of computational complexity theory is to determine the practical limits of what can and can not do.
Một trong những vai trò của lý thuyết phức tạp tính toán là xác định các giới hạn thực tế về những gì máy tính có thể và không thể làm.

Complexity Theory has become a broad platform for the investigation of complex interdisciplinary situations and helps understand the social behaviours of teams and the networks of people involved in and around a project.
Lý thuyết về sự phức tạp đã trở thành nền tảng rộng lớn cho việc điều tra các tình huống phức tạp, giúp nhà quản lý hiểu được hành vi xã hội của các đội và mạng lưới của những người liên quan tới một dự án.

Dennis is the author of numerous articles on complexity theory, social technologies, new media communications, and conscious evolution.
Dennis là tác giả của nhiều bài viết về lý thuyết phức tạp, công nghệ xã hội, truyền thông truyền thông mới và sự tiến hóa có ý thức.

In computational complexity theory, NL(Nondeterministic Logarithmic-space) is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space.
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.

Massachusetts Institute of Technology: 6.841/18.405J Advanced Complexity Theory: Lecture 6: Randomized Algorithms, Properties of BPP.
Massachusetts Institute of Technology: 6.841/ 18.405 J Advanced Complexity Theory: Bài 6: Thuật toán ngẫu nhiên, các tính chất của BPP.

In computational complexity theory, BQP(bounded error quantum polynomial time) is the class of decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances.
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.

He is the author of several books and numerous articles on complexity theory, social technologies, new media communications, and conscious evolution.
Ông là tác giả của nhiều bài viết về lý thuyết phức tạp, công nghệ xã hội, truyền thông truyền thông mới và sự tiến hóa có ý thức.

Computational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty.
Lý thuyết độ phức tạp tính toán( tiếng Anh: computational complexity theory) 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.

In computer science, and more specifically in computability theory and computational complexity theory, a model of computation is the definition of the set of allowable operations used in computation and their respective costs.
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.

This program stands at the crossroads of various disciplines of modern mathematics and computer science, including statistics, optimization, learning theory, information theory, complexity theory, as well as at the intersection of science and innovation in the field of modern information technology.
Chương trình này đứng ở đường ngang của nhiều môn học của toán học hiện đại và khoa học máy tính, bao gồm số liệu thống kê, tối ưu hóa, lý thuyết học, lý thuyết thông tin, lý thuyết phức tạp, cũng như ở giao điểm của khoa học và đổi mới trong lĩnh vực công nghệ thông tin hiện đại.

One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.
Một trong những nhiệm vụ của lý thuyết độ phức tạp tính toán là xác định các giới hạn của những gì máy tính có thể làm và không thể làm.

More precisely, computational complexity theory tries to classify problems that can not be solved with appropriately restricted resources.
Chính xác hơn, lý thuyết phức tạp tính toán cố gắng phân loại các vấn đề có thể hoặc không thể giải quyết bằng các tài nguyên bị hạn chế thích hợp.

Some fields, such as computational complexity theory, are highly abstract, while fields such as computer graphics emphasize real-world visual applications.
Một số, chẳng hạn như lý thuyết phức tạp tính toán, rất trừu tượng, trong khi đồ họa máy tính nhấn mạnh các ứng dụng trong thế giới thực.