Mục đích của luận văn nhằm đưa ra định nghĩa và tìm hiểu một số tính chất của không gian mêtric suy rộng Baire mà đặc biệt là những tính chất liên quan đến định lí điểm bất động và ứng dụng của nó. Do đó, nội dung của luận văn được chia làm 3 chương. Chương 1 trình bày các khái niệm không gian độ phức tạp, thuật toán Chia để trị, phương trình đệ quy và tìm hiểu các tính chất của không gian mêtric, không gian tựa mêtric; tạo điều kiện thuận lợi cho việc tìm hiểu các vấn đề liên quan ở các chương tiếp theo. Chương 2 trình bày các khái niệm, tính chất của không gian p-mêtric và không gian mêtric suy rộng Baire. Chương 3 trình bày ứng dụng của không gian mêtric suy rộng Baire vào phân tích tiệm cận độ phức tạp của các thuật toán. Luận văn thạc sĩ toán học Chuyên ngành toán giải tích Người hướng dẫn: TS. Lê Thị Như Bích Tác giả: Mai Thị Thanh Thủy Số trang: 61 Kiểu file: PDF_TRUE Ngôn ngữ: Tiếng Việt Đại học Sư phạm - Đại học Huế 2016 Link Download https://drive.google.com/file/d/1u3mSY6lnaJF9Pb8PkZnsO0j8yFfFcermhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1