APCSP Homework 8

Simulation

A virtual representation or imitation of a real-world process or system to study its behavior.

Problem

A situation or question that requires a solution or answer.

Decision problem

A question that can be answered with a simple 'yes' or 'no.'

Efficiency

The ability to achieve a goal with minimal waste of time, effort, or resources.

Algorithmic efficiency

How effectively an algorithm uses computational resources, such as time and memory.

Polynomial efficiency

Describes algorithms whose running time grows at a polynomial rate relative to input size, considered feasible.

Reasonable time

Refers to an algorithm that solves a problem efficiently, typically in polynomial time.

Unreasonable time

Refers to algorithms whose running time grows exponentially or worse, making them impractical for large inputs.

Heuristic

A problem-solving approach that uses practical methods or shortcuts to find solutions faster, though not guaranteed to be optimal.

Decidable problem

A problem for which an algorithm can always determine a correct 'yes' or 'no' answer.

Undecidable problem

A problem for which no algorithm can guarantee a correct answer for all inputs.

Search engine history

A record of all queries made by a user in a search engine.

Website history

A log of web pages a user has visited, stored by a browser.

Location/geolocation

The identification of a device’s physical position on Earth using GPS or other technologies.

Targeted marketing

Uses personal data to deliver advertisements tailored to an individual’s preferences and behaviors.

Implications from browsing data

Insights or inferences drawn about a user's behavior, interests, or identity based on their online activity.