Recursion: Difference between revisions

From metawiki
mNo edit summary
 
(One intermediate revision by the same user not shown)
Line 2: Line 2:
An [[algorithm]] that uses the output for one [[iteration]] as the input for the next is [[wikipedia:Recursion|recursive]].
An [[algorithm]] that uses the output for one [[iteration]] as the input for the next is [[wikipedia:Recursion|recursive]].


[[wikipedia:Recursion|Recursion]] is behind [[feedback loops]] in nature and [[fractal]] equations. These concepts are [[necessary prerequisites]] to understanding [[metaculture]].
[[wikipedia:Recursion|Recursion]] is behind [[feedback loops]] in nature and [[fractal]] equations. These concepts are [[necessary prerequisites]] to understanding [[metaculture]].<blockquote>''"To understand recursion, one must first understand recursion."''  -[[wikipedia:Stephen_Hawking|Stephen Hawking]]</blockquote>


== Recursion in Logic ==
== Recursion in Logic ==
The notion of "[[meta]]" is recursion in thought and language. There is [[literal]] [[wikipedia:Metacognition|metacognition]], as well as [[wikipedia:Metaphysics|metaphysics]], [[wikipedia:Metaethics|metaethics]], and many other fields of self-study.
The notion of "[[meta]]" is recursion in thought and [[language]]. There is [[literal]] [[wikipedia:Metacognition|metacognition]], as well as [[wikipedia:Metaphysics|metaphysics]], [[wikipedia:Metaethics|metaethics]], and many other fields of self-study.


[[Gödel|Gödel's Incompleteness Theorems]] use recursive [[logic]] to prove the impossibility of a universal proof in [[mathematics]], thereby revealing fundamental [[truths]] about the nature of [[science]], [[consciousness]], and [[reality]].
[[Gödel|Gödel's Incompleteness Theorems]] use recursive [[logic]] to prove the impossibility of a universal proof in [[mathematics]], thereby revealing fundamental [[truths]] about the nature of [[science]], [[consciousness]], and [[reality]].

Latest revision as of 18:28, 8 February 2025

Tree generated with a simple recursive algorithm

An algorithm that uses the output for one iteration as the input for the next is recursive.

Recursion is behind feedback loops in nature and fractal equations. These concepts are necessary prerequisites to understanding metaculture.

"To understand recursion, one must first understand recursion." -Stephen Hawking

Recursion in Logic

The notion of "meta" is recursion in thought and language. There is literal metacognition, as well as metaphysics, metaethics, and many other fields of self-study.

Gödel's Incompleteness Theorems use recursive logic to prove the impossibility of a universal proof in mathematics, thereby revealing fundamental truths about the nature of science, consciousness, and reality.

Recursion in Video

If you really want recursion in video, point the camera at a TV that is displaying a live feed and gaze in wonder at the fractal pattern it creates.

Or, watch this quick intro on recursion from a coding point of view.


This explanations recursion and how it relates to fractals and the building blocks of nature.


lol math dealer... kinda slaps tho