Design of Enumeration Algorithms: A Tool to Assist 4IR
Speaker: Md. Saidur Rahman – Dhaka, BangladeshTopic(s): Computational Theory, Algorithms and Mathematics
Abstract
You are going to buy a new apartment where you are allowed to choose a floorplan of the apartment. The development company has an AI expert system which shows you a floorplan. If you do not like the floorplan, it shows you another floorplan. It would be great if they can show you all possible floorplans. It is an enumeration algorithm which can show you all possible floorplans. Given some properties of an object, an enumeration algorithm enumerates all objects with the properties. Enumeration algorithms play a crucial role in the Fourth Industrial Revolution (4IR), which is characterized by the fusion of physical, digital, and biological systems. In big data analysis enumeration algorithms help in systematically listing and analyzing large datasets which is crucial for extracting meaningful insights from big data. Enumeration algorithms are used in various Artificial Intelligence (AI) and Machine Learning (ML) applications to explore different model parameters, features,and structures, helping to enhance the accuracy and efficiency of predictive models.
In the area of robotics and automation enumeration algorithms assist in path planning, task scheduling, and resource allocation for robots and automated systems, enabling them to perform complex tasks with precision. This talk explores the critical role of enumeration algorithms in advancing 4IR technologies, offering a comprehensive overview of their design principles and practical applications. We focus on the theoretical foundations of these algorithms, discussing their impact on problem-solving and decision-making processes. As working examples, we will show efficient algorithms to enumerate all distributions of objects to bins and an algorithm to enumerate all triangulations of a polygon. Attendees will gain insights into designing robust enumeration algorithms tailored to contemporary challenges, equipping them with the tools to harness the full potential of 4IR technologies.
About this Lecture
Number of Slides: 60Duration: 40 minutes
Languages Available: English
Last Updated:
Request this Lecture
To request this particular lecture, please complete this online form.
Request a Tour
To request a tour with this speaker, please complete this online form.
All requests will be sent to ACM headquarters for review.