effectively computable function
effectively computable function
[ə¦fek·tiv·lē kəm¦pyüd·ə·bəl ′fəŋk·shən] (mathematics)
Any function that can be computed on the natural numbers by means of an effective procedure.
Mentioned in
?
References in periodicals archive
?
All of the models of effective computability that have been proposed to date have given rise to the same class of effectively computable functions. This unexpected and remarkable result has led to widespread belief in the Church-Turing thesis (sometimes called Church's thesis) that "[t]he intuitively and informally defined class of effectively computable .
Encyclopedia browser
?
- ▲
- effective radiated power
- effective radiation
- effective radius
- effective radius of the earth
- effective rainfall
- effective rake
- effective range
- effective reinforcement
- effective resistance
- effective runway length
- effective snowmelt
- effective sound pressure
- effective span
- effective speed
- effective stress
- effective surface
- effective temperature
- effective terrestrial radiation
- effective thermal resistance
- effective thrust
- effective time
- effective transformation group
- effective true airspeed
- effective value
- effective wind
- effectively computable function
- effectively grounded
- effectiveness level
- Effector
- effector organ
- effector system
- Effector systems
- effectual
- Effel, Jean
- Effelsberg Telescope
- Effeminacy
- Effendi Kapiev
- Effendi Mansurovich Kapiev
- efferent
- Efferent Nerve Fiber
- effervescence
- effervescent
- effete
- Efficacy
- efficians
- efficiency
- efficiency apartment
- efficiency expert
- efficiency of catch
- Efficiency Ratio
- efficient
- ▼
Full browser
?
- ▲
- Effective United States Control
- effective United States controlled ships
- effective US controlled ships
- Effective User Id
- Effective User Identifier
- Effective User Interface
- effective value
- Effective Ventricular Refractory Period
- Effective Visibility Execution
- Effective Warfighting in a Contested Environment
- effective wavelength
- effective wavelength
- effective wavelength
- effective wavelength
- effective wind
- Effective Working Length
- Effective Year Built
- Effective yield
- Effective Yields
- Effective, Affordable, Reusable Speech-to-Text
- Effective-Mass Theory
- Effective-to-Real Address Translation
- Effective/Equivalent Black Body Temperature
- effectively
- effectively
- effectively
- effectively
- effectively
- Effectively Appointed Shading Integrations
- Effectively computable
- effectively computable function
- effectively connected earnings and profits
- Effectively Connected Income
- Effectively Connected Taxable Income
- effectively grounded
- Effectively Tested Dram
- effectiveness
- effectiveness
- effectiveness
- Effectiveness & Suitability
- Effectiveness Healthcare Bulletins
- Effectiveness Index
- effectiveness level
- Effectiveness of Anthelmintics: General Recommendations
- Effectiveness of Educational Technology Interventions
- Effectiveness of Naval Electronic Warfare Systems
- Effectiveness Report-Performance Report
- Effectiveness Training Institute of Australia
- Effectiveness Verification Improvement Program
- effectivenesses
- effectivenesses
- effectives
- effectives
- effectivity
- effectivity
- Effectless
- effector
- effector
- effector
- Effector cell
- Effector cell
- ▼