functional-programming - Concepts

Explore concepts tagged with "functional-programming"

Total concepts: 6

Concepts

Pure Functions - Functions that always return the same output for the same input and produce no side effects.
Immutability - The property of data that cannot be changed after it is created, so any modification produces a new value rather than altering the original.
Side Effects - Observable changes to state or interactions with the outside world that occur during the execution of a function or operation.
Memoization - An optimization that caches the result of an expensive function call and returns the stored result whenever the same inputs occur again.
Lambda Calculus - A formal system introduced by Alonzo Church for expressing computation through function abstraction and application, equivalent in power to Turing machines and foundational to functional programming.
Out of the Tar Pit - An influential 2006 paper by Ben Moseley and Peter Marks arguing that complexity is the single largest source of failure in software, and proposing a discipline of avoiding it through state minimization and functional design.