Định nghĩa Computational Complexity là gì?
Computational Complexity là Tính toán phức tạp. Đây là nghĩa tiếng Việt của thuật ngữ Computational Complexity - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Tính toán phức tạp là một khoa học khái niệm máy tính mà tập trung vào số lượng máy tính nguồn lực cần thiết cho các loại cụ thể của nhiệm vụ. Trong lý thuyết độ phức tạp tính toán, các nhà nghiên cứu đánh giá các loại tài nguyên đó sẽ là cần thiết cho một loại nhất định hoặc loại công việc để phân loại các loại khác nhau của các nhiệm vụ thành các mức độ khác nhau của sự phức tạp.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Mặc dù phức tạp tính toán là trong một số cách tương tự như phân tích các thuật toán, nó thực chất là chi nhánh riêng của mình về lý thuyết toán học. Một số người nghĩ của phương pháp này như một phép đo của bao nhiêu công việc nó sẽ làm để giải quyết một vấn đề cụ thể hoặc để đạt được một nhiệm vụ cụ thể. loại khác nhau của các nhà phân tích sử dụng nghiên cứu tính toán phức tạp để tìm ra các phần của một nhiệm vụ có thể khó khăn nhất đối với một hệ thống máy tính, hoặc tìm ra cách để hoàn thành một cách hiệu quả nhất một số dự án. Mặc dù một số nhà phát triển có thể xem xét độ phức tạp tính toán là không liên quan đến công việc của họ, những người khác đã chỉ ra rằng việc thay đổi thành công nhiệm vụ hoặc các thuật toán từ một lớp phức tạp cao hơn để một lớp phức tạp thấp hơn có thể làm cho họ làm việc tốt hơn nhiều. Các lập trình viên và phát triển những người sử dụng lý thuyết độ phức tạp tính toán vào các mặt hàng như vòng lồng nhau, cây logic hoặc các loại nhịp điệu có thể xây dựng các hệ thống hiệu quả hơn với một sự hiểu biết tốt hơn về làm thế nào để tạo ra các quy trình tài nguyên đói kém.
What is the Computational Complexity? - Definition
Computational complexity is a computer science concept that focuses on the amount of computing resources needed for particular kinds of tasks. In computational complexity theory, researchers assess the kinds of resources that will be needed for a given type or class of task in order to classify different kinds of tasks into various levels of complexity.
Understanding the Computational Complexity
Although computational complexity is in some ways similar to the analysis of algorithms, it is essentially its own branch of mathematical theory. Some think of this approach as a measurement of how much work it would take to solve a particular problem or to achieve a particular task. Different kinds of analysts use computational complexity research to find which parts of a task may be most difficult for a computing system, or to figure out how to most efficiently complete some project. Although some developers might consider computational complexity to be irrelevant to their work, others have pointed out that successfully changing tasks or algorithms from a higher complexity class to a lower complexity class can make them work much better. Programmers and developers who use computational complexity theory on items like nested loops, logic trees or other kinds of rhythms can build more efficient systems with a better understanding of how to create less resource-hungry processes.
Thuật ngữ liên quan
- Algorithm
- Agile Software Development
- Code Efficiency
- Aspect-Oriented Software Development (AOSD)
- Time Complexity
- Space Complexity
- Theory of Computation
- Commit
- Access Modifiers
- Acyclic
Source: Computational Complexity là gì? Technology Dictionary - Filegi - Techtopedia - Techterm