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 optimization 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.
Analysis of algorithms – is the determination of the computational complexity of algorithms, that is the amount of time, storage and/or other resources necessary to execute them. Trong khoa học máy tính, việc phân tích các thuật toán là xác định độ phức tạp tính toán của các thuật toán, đó là lượng thời gian, lượng lưu trữ và / hoặc các tài nguyên khác cần thiết để thực hiện chúng.
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.” 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.”
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.”
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 đượ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.”
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," MIT said. 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.”
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.” 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.”
In turn, imposing restrictions on the available resources is what distinguishes computational complexity from computability theory: the latter theory asks what kind of problems can be solved in principle algorithmically. Đổi lại, áp đặt các hạn chế đối với các tài nguyên có sẵn là điều phân biệt độ phức tạp tính toán với lý thuyết tính toán: lý thuyết sau hỏi về loại nguyên tắc nào có thể được giải quyết theo thuật toán.
In turn, imposing restrictions on the available resources is what distinguishes computational complexity from computability theory: the latter theory asks what kind of problems can, in principle, be solved algorithmically. Đổi lại, áp đặt các hạn chế đối với các tài nguyên có sẵn là điều phân biệt độ phức tạp tính toán với lý thuyết tính toán: lý thuyết sau hỏi về loại nguyên tắc nào có thể được giải quyết theo thuật toán.
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.
