Undecideable Problems Homework:
Question/research:
Investigate and describe how modern operating systems and browsers handle infinite loops or excessively long-running scripts. What mechanisms are in place to detect and mitigate such issues? Provide real-world examples of these mechanisms in action, such as specific error messages, timeouts, or automated recovery processes.
- Answer: A modern operating system is a process manager on windows. This allows users or the system to find and stop unresponsive program, so that if a program takes too long or enters an infinite loop, the OS marks it as not responding and allows the user to select if they want to stop it, preventing the app from freezing the system.
Heuristics
Explore the concept of “Social Network Analysis” and explain how graphs are used in analyzing social media platforms. Specifically, focus on:
How are users (nodes) and relationships (edges) represented in social networks?
Provide one example of a real-world social media platform where graph theory plays a crucial role.
- Answer:
Instagram is an example of graph theory in use. Nodes are the accounts that are used. Edges are the connections between the accounts, like follows.
Graph Analysis Applications: Suggesting new people to follow using mutual connections and shared interests. Organizing your feed by ranking posts through interaction frequency (who you engage with most). Identifying influencers using centrality measures — accounts with a large number of inbound follows. Detecting communities or niche groups using clustering algorithms.