Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
μ operator
open-in-new
<p>In <a href="/facts/Recursion_theory/cqDfXwdf">computability theory</a>, the μ-operator, minimization operator, or unbounded search operator searches for the least <a href="/facts/Natural_number/u65og8JE">natural number</a> with a given property. Adding the μ-operator to the <a href="/facts/Primitive_recursive_function/4z97gRnl">primitive recursive functions</a> makes it possible to define <a href="/facts/Turing_completeness/73goop44">all</a> <a href="/facts/Computable_function/dzwBlLGn">computable functions</a>. </p>