CSP hw

Simulation

the process of running a computer-based model to mimic the behavior of a real-world system or process

Problem

a specific task that can be solved by an algorithm, defined by a set of inputs and the desired output

Decision problem

a computational problem with a yes/no answer

Efficiency

a measure of how well a program or algorithm uses computational resources like time and memory to complete a task

Algorithmic efficiency

the measure of how well an algorithm uses computational resources, like time and memory, to solve a problem

Polynomial efficiency

an algorithm whose running time is bounded by a polynomial function of the input size

Reasonable time

means an algorithm's runtime grows at a polynomial rate or slower as the input size increases, meaning it's upper bounded by a polynomial function

Unreasonable time

an algorithm that runs in superpolynomial time, meaning its execution time grows faster than any polynomial function of the input size

Heuristic

a problem-solving approach that uses practical, "rule-of-thumb" methods to find a solution quickly, even if it's not the most optimal or guaranteed to be correct

Decidable problem

a decision problem for which an algorithm can be written to produce a correct "yes" or "no" answer for every possible input in a finite amount of time

Undecidable problem

a decision problem for which no algorithm can exist that will always produce a correct "yes" or "no" answer for all possible inputs

Search engine history

a software system for information retrieval

Website history

the record of pages visited by a user (browsing history) or the historical development of the World Wide Web itself

Location/geolocation

Geolocation refers specifically to determining a device's or object's real-world geographic coordinates

Targeted marketing

the use of data analysis and algorithms to deliver personalized advertisements to specific individuals or groups based on their demographics, interests, or online behaviors

Implications from browsing data

the various consequences—especially regarding privacy, security, and ethics—that can be inferred or derived from analyzing a user's web browsing history and behavior