Algorithm Properties
- Input Specified:
- The input is the data to be transformed during the computation to produce the output.
- Output Specified
- Definiteness
- Effectiveness
- Finiteness
Example of Algorithm in Psychology
In psychology, problem-solving involves mental processes like functional fixedness, confirmation bias, insight, intuition phenomenology, heuristics, and algorithms.
P and NP
- P:
- The set of problems whose solution times are proportional to polynomials involving N’s.
- NP:
- The set of problems whose solutions can be verified in polynomial time.