APCSP Homework 8

Simulation: A simulation is a virtual representation or imitation of a real-world process or system to study its behavior.
Problem: A problem is a situation or question that requires a solution or answer.
Decision problem: A decision problem is a question that can be answered with a simple "yes" or "no."
Efficiency: Efficiency refers to the ability to achieve a goal with minimal waste of time, effort, or resources.
Algorithmic efficiency: Algorithmic efficiency measures how effectively an algorithm uses computational resources, such as time and memory.
Polynomial efficiency: Polynomial efficiency describes algorithms whose running time grows at a polynomial rate relative to input size, considered feasible.
Reasonable time: Reasonable time refers to an algorithm that solves a problem efficiently, typically in polynomial time.
Unreasonable time: Unreasonable time refers to algorithms whose running time grows exponentially or worse, making them impractical for large inputs.
Heuristic: A heuristic is a problem-solving approach that uses practical methods or shortcuts to find solutions faster, though not guaranteed to be optimal.
Decidable problem: A decidable problem is one for which an algorithm can always determine a correct "yes" or "no" answer.
Undecidable problem: An undecidable problem is one for which no algorithm can guarantee a correct answer for all inputs.
Search engine history: Search engine history refers to a record of all queries made by a user in a search engine.
Website history: Website history is a log of web pages a user has visited, stored by a browser.
Location/geolocation: Location or geolocation refers to the identification of a device’s physical position on Earth using GPS or other technologies.
Targeted marketing: Targeted marketing uses personal data to deliver advertisements tailored to an individual’s preferences and behaviors.
Implications from browsing data: Implications from browsing data refer to insights or inferences drawn about a user's behavior, interests, or identity based on their online activity.