15 quan hệ: Bất đẳng thức, Cấp số nhân, Giai thừa, Giải tích số, Giải thuật Euclid, Hàm mũ, Hằng số, Lý thuyết độ phức tạp tính toán, Logarit, Ma trận, Máy tính, Tập tin, Theta, Thuật toán, Tuyến tính.
Bất đẳng thức
Miền giá trị (''feasible region'') của một bài toán quy hoạch tuyến tính được xác định bởi một tập các bất đẳng thức Trong toán học, một bất đẳng thức (tiếng Anh:Inequality) là một phát biểu về quan hệ thứ tự giữa hai đối tượng.
Mới!!: Độ phức tạp thuật toán và Bất đẳng thức · Xem thêm »
Cấp số nhân
Kích cỡ tiêu chuẩn quốc tế của giấy là một cấp số nhân với công bội là \sqrt2 Trong toán học, một cấp số nhân (tiếng Anh: geometric progression, hoặc (geometric sequence,hoặc geometric series) là một dãy số thoả mãn điều kiện tỷ số của hai phần tử liên tiếp là hằng số. Tỷ số này được gọi là công bội của cấp số nhân. Các phần tử của cấp số nhân còn được gọi là các số hạng. Như vậy, một cấp số nhân có dạng trong đó r ≠ 0 là công bội và a là số hạng đầu tiên.
Mới!!: Độ phức tạp thuật toán và Cấp số nhân · Xem thêm »
Giai thừa
Trong toán học, giai thừa là một toán tử một ngôi trên tập hợp các số tự nhiên.
Mới!!: Độ phức tạp thuật toán và Giai thừa · Xem thêm »
Giải tích số
Bản ghi Babylon YBC 7289 (khoảng 1800–1600 TCN) với cách tính căn bậc hai của 2 bằng bốn phép cộng phân số, liên quan đến hệ lục thập phân (cơ số 60). 1 + 24/60 + 51/602 + 10/603.
Mới!!: Độ phức tạp thuật toán và Giải tích số · Xem thêm »
Giải thuật Euclid
Thuật toán Euclid để tìm ước số chung lớn nhất (ƯSCLN) của hai đoạn thẳng BA và DC, độ dài của cả hai đều là bội số của một đơn vị độ dài chung. Vì độ dài của DC ngắn hơn nên nó được dùng để đo cho BA, nhưng việc này chỉ làm được một lần do phần còn lại là đoạn EA ngắn hơn DC. Bây giờ EA lại được dùng để đo độ dài đoạn DC hai lần. Cuối cùng đoạn FC được dùng để đo độ dài đoạn EA ba lần. Vì không còn đoạn nào dư ra nên quá trình này kết thúc với FC trở thành ƯSCLN. Phía bên phải là ví dụ của Nicomachus với hai số 49 và 21có kết quả ƯSCLN là 7. Giải thuật Euclid, hay Thuật toán Euclid, là một giải thuật giúp tính ước số chung lớn nhất (ƯSCLN) của hai số một cách hiệu qu.
Mới!!: Độ phức tạp thuật toán và Giải thuật Euclid · Xem thêm »
Hàm mũ
Trong toán học, hàm mũ là hàm số có dạng y.
Mới!!: Độ phức tạp thuật toán và Hàm mũ · Xem thêm »
Hằng số
Trong vật lý và toán học, hằng số là đại lượng có giá trị không đổi.
Mới!!: Độ phức tạp thuật toán và Hằng số · Xem thêm »
Lý thuyết độ phức tạp tính toán
Lý thuyết độ phức tạp tính toán 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.
Mới!!: Độ phức tạp thuật toán và Lý thuyết độ phức tạp tính toán · Xem thêm »
Logarit
''e'', 10, và 1/2. Trong toán học, logarit là phép toán nghịch đảo của lũy thừa.
Mới!!: Độ phức tạp thuật toán và Logarit · Xem thêm »
Ma trận
Ma trận có thể là một trong các nghĩa sau.
Mới!!: Độ phức tạp thuật toán và Ma trận · Xem thêm »
Máy tính
Máy tính hay máy điện toán là những thiết bị hay hệ thống thực hiện tự động các phép toán số học dưới dạng số hoặc phép toán lôgic.
Mới!!: Độ phức tạp thuật toán và Máy tính · Xem thêm »
Tập tin
Tập tin (viết tắt cho tập thông tin; còn được gọi là tệp, tệp tin); tiếng Anh: file; là một tập hợp của thông tin được đặt tên.
Mới!!: Độ phức tạp thuật toán và Tập tin · Xem thêm »
Theta
Theta (chữ hoa Θ, chữ thường θ hoặc θ; tiếng Hy Lạp cổ θῆτα; tiếng Hy Lạp hiện đại θήτα; Anh: / θi ː tə /, Mỹ: / θeɪtə /) là chữ cái thứ tám trong bảng chữ cái Hy Lạp, có nguồn gốc từ chữ cái Teth trong tiếng Phoenicia.
Mới!!: Độ phức tạp thuật toán và Theta · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Độ phức tạp thuật toán và Thuật toán · Xem thêm »
Tuyến tính
Trong cách sử dụng thông thường, tuyến tính được dùng để nói lên một mối quan hệ toán học hoặc hàm có thể được biểu diễn trên đồ thị là một đường thẳng, như trong hai đại lượng tỉ lệ thuận với nhau, chẳng hạn như điện áp và dòng điện trong một mạch RLC, hoặc khối lượng và trọng lượng của một vật.