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

• độ phức tạp tính toán
• phức tạp tính toán
• computational complexity

Examples of using Computational complexity in English and their translations into Vietnamese

Calculators are programmed based on computational complexity, growing over time.
Máy tính được lập trình dựa vào độ phức tạp tính toán, phát triển theo thời gian.

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.

The fields of feasible computability and computational complexity study functions that can be computed efficiently.
Các lĩnh vực tính toán khả thi và độ phức tạp tính toán nghiên cứu các hàm mà có thể tính toán được một cách hiệu quả.

The evaluation of MDL-based inferential procedures often uses techniques or criteria from computational complexity theory.[48].
Việc đánh giá các tiến trình suy luận MDL thường dựa trên việc sử dụng kỹ thuật hoặc tiêu chuẩn từ lý thuyết tính toán phức hợp.[ 43].

MPEG-4 AVC High profile and computational complexity ranging from 1/2 to 3 times that of the High profile.
MPEG- 4 AVC Cấu hình cao và độ phức tạp tính toán từ 1/ 2 đến 3 lần cho Cấu hình cao.

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.

It is used for measuring the computational complexity of an algorithm or of the problem for which it is designed.
Nó được sử dụng để đo độ phức tạp tính toán của một thuật toán hoặc của vấn đề mà nó được thiết kế.

Whether SETH is true or false, what matters is the ability to use it as a tool to map what Williams calls the topography of computational complexity.
Cho dù SETH là đúng hay sai, điều quan trọng là khả năng sử dụng nó như một công cụ để lập bản đồ mà Williams gọi là địa hình của độ phức tạp tính toán.

The lower bound for the computational complexity of multiplication has been a focus since the first computer appeared.
Giới hạn dưới cho độ phức tạp tính toán của phép nhân đã là một trọng tâm kể từ khi máy tính đầu tiên xuất hiện.

To develop tools that can truly make a difference in emergency situations, therefore, researchers should identify ways of reducing the solving time and computational complexity of optimisation problems.
Để phát triển các công cụ có thể thực sự tạo sự khác biệt cho các tình huống khẩn cấp, các nhà nghiên cứu nên tìm cách để giảm thời gian xử lý và độ phức tạp tính toán của các vấn đề tối ưu hóa.

As the number of participants increases computational complexity, respectively, solutions are found through a long period of time.
Khi số lượng người tham gia tăng độ phức tạp tính toán, tương ứng, giải pháp này được tìm thấy thông qua một thời gian dài.

Poole offers the possibility of production of this coin, however, the processor or graphics card does not provide performance computing, sufficient for a serious income at current computational complexity.
Poole đưa ra khả năng sản xuất của đồng tiền này, tuy nhiên, bộ vi xử lý hay card đồ họa không cung cấp điện toán hiệu năng, đủ cho một thu nhập nghiêm trọng tại phức tạp tính toán hiện hành.

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.

Advanced techniques such as Reed-Solomon codes and, more recently, Turbo codes come much closer to reaching the theoretical Shannon limit, but at a cost of high computational complexity.
Những kỹ thuật tân tiến như Mã Reed- Solomon, và gần đây, mã Turbo( Turbo code) đã đạt được gần đến giới hạn giả thuyết của Shannon, với cái giá phải trả là sự phức tạp lớn trong tính toán( at a cost of high computational complexity).

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 computational complexity can not talk about adequate profitability when working with low productivity equipment, such as a home PC.
Sự phức tạp tính toán không thể nói về khả năng sinh lời đầy đủ khi làm việc với thiết bị năng suất thấp, chẳng hạn như một máy tính gia đình.

In 1995 ACM awarded Manuel Blum for his contributions to the foundations of computational complexity theory and its application to cryptography and program checking.
Manuel Blum 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.

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.

Daskalakis was honored by the IMU for“transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures.”.
Daskalakis được Hội Toán học Quốc tế vinh danh vì đã“ làm thay đổi cách hiểu của chúng ta về độ phức tạp tính toán của các bài toán cơ bản trong thị trường, đấu giá, cân bằng, và các cấu trúc kinh tế khác.”.

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.

In addition, the computational cost and computational complexity for many-body problems(and their classical counterparts) tend to grow quickly.
Ngoài ra, chi phí tính toán và độ phức tạp tính toán cho vấn đề đa cơ thể( và các đối tác cổ điển của chúng) có xu hướng tăng nhanh.

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.

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.

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 established that the computational complexity of the districting problem is NP-hard and hence optimal redistricting is likely to be intractable.
Ông xác định rằng độ phức tạp tính toán của bài toán phân vùng là NP- hard và do đó việc phân chia lại tối ưu có khả năng không thể khắc phục được.

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it.
Trong khoa học máy tính, độ phức tạp tính toán hoặc đơn giản là độ phức tạp của thuật toán là lượng tài nguyên cần thiết để chạy nó.

According to Ryan Williams, a computational complexity theorist at Stanford University, an imprecise understanding of theoretical concepts like SETH may have real-world consequences.
Theo Ryan Williams, một nhà lý thuyết phức tạp tính toán tại Đại học Stanford, một sự hiểu biết không chính xác về các khái niệm lý thuyết như SETH có thể có những hậu quả trong thế giới thực.