Skip to the content.

Undecidable and Decidable Problems in Computer Science / Graphs & Heuristics

Popcorn Hack 1

False

Popcorn Hack 2

True

Popcorn Hack 3

Answer: D

HW Hack

Modern operating systems and web browsers use built-in safeguards to detect and handle infinite loops or long-running scripts. Operating systems rely on multitasking and resource limits to prevent any single process from freezing the system, while browsers like Chrome and Firefox stop unresponsive scripts and show warnings such as “Page Unresponsive.” Web Workers and async programming help keep pages responsive, and isolated browser tabs prevent crashes from affecting the whole session. These mechanisms work together to maintain performance and stability.

Graphs & Heuristics

Popcorn Hack 1

False

Popcorn Hack 2

True

Popcorn Hack 3

True

HW Hack

Social Network Analysis (SNA) uses graph theory to study relationships on social media. In these graphs, users are nodes, and relationships (like follows or friendships) are edges. Edges can be directed (e.g., Twitter follows) or undirected (e.g., Facebook friendships), and may include weights to show interaction strength.

A real-world example is Facebook, which uses a “social graph” to connect users. This graph helps with friend recommendations, content filtering, and detecting fake accounts. Graph theory allows platforms to understand and manage complex user interactions efficiently.