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

• các lớp phức tạp

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

Separation of complexity classes.
Tách các class phức tạp.

Many complexity classes are defined using the concept of a reduction.
Nhiều lớp độ phức tạp được định nghĩa thông qua khái niệm phép quy về.

A representation of the relation among complexity classes.
Một biểu diễn về mối quan hệ giữa các lớp phức tạp.

The simpler complexity classes are defined by the following factors.
Các lớp phức tạp đơn giản hơn được xác định bởi các yếu tố sau.

It's no use to compare this solutions as they are in totally different complexity classes.
Nó không sử dụng để so sánh các giải pháp này vì chúng nằm trong các lớp phức tạp hoàn toàn khác nhau.

Some complexity classes have complicated definitions that do not fit into this framework.
Một số lớp phức tạp có định nghĩa phức tạp không phù hợp với khung này.

The time and space hierarchy theorems form the basis for most separation results of complexity classes.
Các định lý cấp bậc thời gian và bộ nhớ là cơ sở cho hầu hết các kết quả phân tách các lớp độ phức tạp.

Some important complexity classes of decision problems defined in this manner are the following.
Một số lớp phức tạp quan trọng của các vấn đề quyết định được xác định theo cách này như sau.

A similar theorem is not known for time-bounded probabilistic complexity classes, unless the class also has advice.[6].
Hiện vẫn chưa có định lý tương tự cho các lớp độ phức tạp xác suất với giới hạn thời gian trừ phi các lớp đó có trợ giúp.[ 6].

Many important complexity classes can be defined by bounding the time or space used by the algorithm.
Nhiều lớp phức tạp quan trọng có thể được xác định bằng cách giới hạn thời gian hoặc không gian được sử dụng bởi thuật toán.

But bounding the computation time above by some concrete function f(n) often yields complexity classes that depend on the chosen machine model.
Nhưng giới hạn thời gian tính toán ở trên bởi một số chức năng cụ thể f( n) thường mang lại các lớp phức tạp phụ thuộc vào kiểu máy đã chọn.

Simpler complexity classes are defined by the following factors: The type of computational problem: The most commonly used problems are decision problems.
Các lớp độ phức tạp thường được định nghĩa theo các yếu tố sau: Thể loại vấn đề: thể loại phổ biến nhất là bài toán quyết định.

Purpose bounding the computation time by Above Some concrete function f( n) Often yields complexity classes That depends on the Machine Chosen model.
Nhưng giới hạn thời gian tính toán ở trên bởi một số chức năng cụ thể f( n) thường mang lại các lớp phức tạp phụ thuộc vào kiểu máy đã chọn.

Since there are many known complexity classes between P and PSPACE, such as RP, BPP, PP, BQP, MA, PH, etc., it is possible that all these complexity classes collapse to one class..
Do có rất nhiều lớp độ phức tạp giữa P và PSPACE, chẳng hạn như RP, BPP, PP, BQP, MA, PH, v. v., hoàn toàn có thể là tất cả các lớp này đều bằng nhau.

Clearly, this model is not meant to be a physically realizable model, it is just a theoretically interesting abstract machine that gives rise to particularly interesting complexity classes.
Rõ ràng, mô hình này không có nghĩa là một mô hình vật lý có thể thực hiện được, nó chỉ là một cỗ máy trừu tượng thú vị về mặt lý thuyết, tạo ra các lớp phức tạp đặc biệt thú vị.

This motivates the concept of a problem being hard for a complexity class.
Định nghĩa trên dẫn tới khái niệm khó cho một lớp độ phức tạp.

P is a complexity class that represents the set of all decision problems that can be solved in polynomial time.
Định nghĩa Lớp phức tạp P là tập của tất cả các bài toán quyết định mà có thể giải được trong thời gian đa thức.

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.

SETH speaks directly about the hardness of NP-complete problems, but some surprising reductions have connected it to important problems in the complexity class P- the territory of so-called easy or efficiently solvable problems.
SETH nói trực tiếp về độ cứng của các vấn đề hoàn thành NP, nhưng một số giảm đáng ngạc nhiên đã kết nối nó với các vấn đề quan trọng trong lớp phức tạp P- lãnh thổ của cái gọi là các vấn đề dễ giải quyết hoặc có thể giải quyết hiệu quả.

The result was striking because edit distance, while theoretically an easy problem in the complexity class P, would take perhaps 1,000 years to run when applied to real-world tasks like comparing genomes, where the number of symbols is in the billions(as opposed to book and back).
Kết quả thật đáng kinh ngạc vì khoảng cách chỉnh sửa, trong khi về mặt lý thuyết là một vấn đề dễ dàng trong lớp P phức tạp, có lẽ phải mất 1.000 năm để chạy khi áp dụng vào các nhiệm vụ trong thế giới thực như so sánh bộ gen, trong đó số lượng biểu tượng là hàng tỷ( trái ngược với sách và trở lại).

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.

Mediator Pattern is used to reduce the communication complexity between multiple objects and classes.
Về Mediator Patern( mô hình trung gian) được sử dụng để giảm sự phức tạp trong" giao tiếp" giữa các lớp và các đối tượng.

The influence of sports on potency depends on the sport, the frequency and complexity of classes(professional and amateur sports) and other factors that will be discussed further.
Ảnh hưởng của môn thể thao đến hiệu lực phụ thuộc vào loại thể thao, tần suất và độ phức tạp của nghề nghiệp( thể thao chuyên nghiệp và nghiệp dư) và các yếu tố khác sẽ được xem xét thêm.

In response to this complexity, Microsoft produced wizards, ATL base classes, macros and C++ language extensions to make it simpler to write controls.
Để giải quyết các phức tạp này, Microsoft sản xuất các hướng dẫn, các lớp mã nguồn cơ sở ATL, các macro và phần mở rộng ngôn ngữ C++ để làm đơn giản hơn trong việc thiết kế các điều khiển.

The larger the number of methods that can be invoked from a class, the greater the complexity of the class.
Càng có nhiều phương thức có thể được kích hoạt bởi một lớp, độ phức tạp của lớp đó càng cao.

Easier to estimate the complexity of a study class, seminar, internship, thesis, etc.
Dễ dàng ước tính mức độ phức tạp của một lớp học, hội thảo, thực tập, luận văn, v. v….

The pace and the complexity of the class projects will be based on the student…[full text online].
Tốc độ và sự phức tạp của các dự án lớp học sẽ dựa trên kinh nghiệm…[ full text online].

The pace and the complexity of the class projects will be based on the student's individual experience with painting.
Tốc độ và sự phức tạp của các dự án lớp học sẽ dựa trên kinh nghiệm cá nhân của học sinh với hội họa.

This section should summarise or reterence or contain design veritication and design validation data to the extent appropriate to the complexity and risk class of the medical device.
Phần này cần tóm tắt hoặc tham chiếu hoặc có chứa dữ liệu thẩm tra thiết kế và dữ liệu về sự hợp lệ của thiết kế, phù hợp với độ phức tạp và phân loại rủi ro của trang thiết bị y tế đó.