COMPUTATIONAL COMPLEXITY - dịch sang Tiếng việt

According to Ryan Williams, a computational complexity theorist at Stanford University,

Theo Ryan Williams, một nhà lý thuyết phức tạp tính toán tại Đại học Stanford,

Turbo codes come much closer to reaching the theoretical Shannon limit, but at a cost of high computational complexity.

sự phức tạp lớn trong tính toán( at a cost of high computational complexity).

while the study of the complexity of problems is called computational complexity theory.

đề được gọi là lý thuyết độ phức tạp tính toán.

Depending on the application requirements, H.265 encoders can mitigate computational complexity; improve compression rate, robustness

Tùy thuộc vào yêu cầu ứng dụng, bộ mã hoá H. 265 có thể giảm thiểu phức tạp tính toán; Cải thiện tốc độ nén,

what matters is the ability to use it as a tool to map what Williams calls the topography of computational complexity.

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.

As Fortnow& Homer(2003) point out, the beginning of systematic studies in computational complexity is attributed to the seminal paper"On the Computational Complexity of Algorithms" by Juris Hartmanis and Richard Stearns(1965), which laid out the definitions of time and space complexity and proved the hierarchy theorems.

Theo Fortnow& Homer( 2003), việc nghiên cứu có hệ thống độ phức tạp tính toán bắt đầu từ bài báo quan trọng mang tên" On the Computational Complexity of Algorithms" của Juris Hartmanis và Richard Stearns( 1965).

turbo codes come much closer to reaching the theoretical Shannon limit, but at a cost of high computational complexity.

sự phức tạp lớn trong tính toán( at a cost of high computational complexity).

difference in emergency situations, therefore, researchers should identify ways of reducing the solving time and computational complexity of optimisation problems.

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.

graphics card does not provide performance computing, sufficient for a serious income at current computational complexity.

đ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.

turbo codes, come much closer to reaching the theoretical Shannon limit, but at a cost of high computational complexity.

sự phức tạp lớn trong tính toán( at a cost of high computational complexity).

turbo codes, come much closer to reaching the theoretical Shannon limit, but at a cost of high computational complexity.

sự phức tạp lớn trong tính toán( at a cost of high computational complexity).

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.”.

If accessible progress in hardware and software cannot win the race against the blockchain's computational complexity, then cost-cutting and other profit-maximizing strategies will have to make an appearance.

Nếu tiến bộ có thể truy cập được trong phần cứng và phần mềm không thể chiến thắng trong cuộc đua chống lại sự phức tạp tính toán của blockchain, thì các chiến lược cắt giảm chi phí và tối đa hóa lợi nhuận khác sẽ phải xuất hiện.

Most computational complexity researchers assume that this is the case- including Piotr Indyk

Hầu hết các nhà nghiên cứu về độ phức tạp tính toán đều cho

Costis has won the prize for“transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures.”.

Daskalakis was honored by the International Mathematical Union(IMU) for“ transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures.”.

coined by Donald Knuth.[1] Algorithm analysis is an important part of a broader computational complexity theory, which provides theoretical estimates for the resources needed by any algorithm which solves a given computational problem.

Phân tích thuật toán là một phần quan trọng của lý thuyết phức tạp tính toán rộng hơn, nó cung cấp các ước tính lý thuyết cho các tài nguyên cần thiết cho bất kỳ thuật toán nào giải quyết một vấn đề tính toán nhất định.

addressed by previous textbooks, which include a discussion of the computational complexity of learning and the concepts of stability and convexity.

bao gồm một cuộc thảo luận về sự phức tạp tính toán của việc học và các khái niệm về tính ổn định và độ lồi.

A key distinction between analysis of algorithms and computational complexity theory is that the former is devoted to analyzing the amount of resources needed by a particular algorithm to solve a problem, whereas the latter asks a more general question about all possible algorithms

Một điểm khác biệt chính giữa phân tích thuật toán và lý thuyết phức tạp tính toán là cái trước được dành để phân tích lượng tài nguyên cần thiết cho một thuật toán cụ thể để giải quyết vấn đề,

A total of 27 full proposals were submitted.[1][24] Evaluations showed that some proposals could reach the same visual quality as AVC at only half the bit rate in many of the test cases, at the cost of 2- 10× increase in computational complexity, and some proposals achieved good subjective quality and bit rate results with lower computational complexity than the reference AVC High profile encodings.

Các đánh giá cho thấy rằng một số đề xuất có thể đạt chất lượng hình ảnh tương tự như AVC với tốc độ chỉ bằng một nửa trong nhiều trường hợp thử nghiệm, với chi phí tăng 2- 10 × độ phức tạp tính toán và một số đề xuất đạt được tốt chất lượng chủ quan và kết quả tốc độ bit với độ phức tạp tính toán thấp hơn so với mã hóa cấu hình cao AVC tham chiếu.