Cuốn sách truy cập mở này cung cấp tổng quan về nghiên cứu tiên tiến nhằm hệ thống hóa các nền tảng đổi mới trong lý thuyết và kỹ thuật thuật toán, đồng thời áp dụng chúng để giải quyết các vấn đề thực tế có ý nghĩa xã hội, từ đó thúc đẩy chuyển đổi và tiến bộ xã hội. Việc xây dựng các vấn đề xã hội như vậy thành các thuật ngữ toán học hoặc tính toán được định nghĩa rõ ràng không chỉ đòi hỏi một nền tảng lý thuyết vững chắc mà còn cần sự hiểu biết sâu sắc về chính lĩnh vực ứng dụng. Nội dung được chia thành ba phần. Tiếp theo chương giới thiệu ở Phần I, Phần II thảo luận về cách thu hẹp khoảng cách giữa các giải pháp thuật toán và tiến bộ xã hội. Chương 2, 3 và 4 trình bày các vấn đề động lực, cho thấy những cải tiến hiệu suất đáng kể nhờ công nghệ thuật toán, tiếp theo là các ví dụ về cách cung cấp giao diện và công cụ để áp dụng các giải pháp này cho các thách thức trong thế giới thực. Các Chương tiếp theo từ Chương 5 đến Chương 12 tập trung vào các cuộc thảo luận liên ngành về cách xây dựng các vấn đề xã hội thực tế thành một danh mục các vấn đề cần giải quyết. Cuối cùng, Phần III, bao gồm các Chương từ Chương 13 đến Chương 23, làm nổi bật các chủ đề được chọn lọc về nền tảng thuật toán đổi mới được phát triển thông qua dự án nghiên cứu, tập trung vào các chủ đề hấp dẫn và các nghiên cứu mới nhất đang được tiến hành. Những chủ đề này bao gồm xử lý các cấu trúc rời rạc quy mô lớn, thuật toán đồ thị, tối ưu hóa rời rạc, thuật toán lượng tử và nhiều chủ đề khác liên quan đến nền tảng thuật toán. Cuốn sách này sẽ là nguồn tài liệu quý giá cho độc giả quan tâm đến việc ứng dụng thuật toán vào các vấn đề thực tế. Cuốn sách này dựa trên dự án nghiên cứu tại Nhật Bản, Nền tảng Thuật toán cho Sự tiến bộ Xã hội.

Abstract:

This Open access book provides an overview of the cutting-edge research to systematize innovative foundations in algorithmic theories and techniques, and apply them to solve socially significant real-life problems, thereby driving social transformation and advancement. Formulating such social problems into well-defined mathematical or computational terms requires not only a solid theoretical foundation but also a deep understanding of the application domain itself. The content is divided into three parts. Following an introductory chapter in Part I, Part II discusses how to bridge the gap between algorithmic solutions and social advancement. Chapters 2, 3, and 4 present motivating problems that showcase the remarkable performance improvements driven by algorithmic technologies, followed by examples of how interfaces and tools were provided to apply these solutions to real-world challenges. The subsequent Chapters 5 through 12 then focus on interdisciplinary discussions regarding how to formulate real societal issues into a catalog of problems to be addressed. Finally, Part III, spanning Chapters 13 to 23, highlights selected topics on the innovative algorithmic foundations developed through the research project, focusing on intriguing subjects and the latest ongoing research. These include processing large-scale discrete structures, graph algorithms, discrete optimization, quantum algorithms, and various other topics related to algorithmic foundations. This book will serve as a valuable resource for readers interested in the use of algorithms in real-life problems. This book is based on the research project in Japan, Algorithmic Foundations for Social Advancement.

Ngôn ngữ:	eng
Tác giả:	Minato, Shin-ichi (editor), Uno, Takeaki (editor), Yasuda, Norihito (editor), Horiyama, Takashi (editor), Kawarabayashi, Ken-ichi (editor)
Thông tin nhan đề:	Algorithmic Foundations for Social Advancement: Recent Progress on Theory and Practice
Nhà xuất bản:	Springer Nature
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Công nghệ thông tin
Bản quyền:	http://creativecommons.org/licenses/by/4.0/
Nguồn gốc:	https://directory.doabooks.org/handle/20.500.12854/157640
Mô tả vật lý:	361
Năm xuất bản:	2025