computable function

(redirected from Total computable function)

computable function

[kəm¦pyüd·ə·bəl ′fəŋk·shən]

(mathematics)

A function whose value can be calculated by some Turing machine in a finite number of steps. Also known as effectively computable function.

Mentioned in ?

Alan Mathison Turing
Alonzo Church
Asymptotic Expression
complexity class
effectively computable function
Isabelle
LCF
Logic for Computable Functions
ML
Pop-11
Recursive Function
speed-up theorem
Theory of Algorithms
Turing computable function
Turing, Alan Mathison

References in periodicals archive ?

A language L [subset or equal to] [summation over (term)] * is many-one reducible to a set S [member of] [??] if there is a total computable function h : [summation over (term)] * [right arrow] [??] with x [member of] L [??] h(x) [member of] S, for any x [member of] [summation over (term)] *.

Shifts with decidable language and non-computable entropy

Full browser ?

▲
Total Colloidal Solids
Total Colonic Hirschsprung Disease
Total Colonoscopy
total color blindness
total color blindness
total color blindness
total color blindness
total colour blindness
Total Column Liquid Water
Total Column Ozone
Total Column Water Vapour
Total Columnar Cloud Liquid Water Content
Total Combat Wrestling
Total Combustible Gas
Total Combustible Nitrogen
Total Combustion Technology
Total Commander
Total Commander Menu Editor
Total Commercial Energy Demand
Total Commercial Services
Total Communication
Total Communication
Total Communication Mix
Total Communications Systems & Solutions, Inc.
Total Community Action
Total Community College Move
Total Compagnie Minière
Total Company Training Plan
Total Compensation Package 1
Total Compensation Plan
Total computable function
Total Computer Network Support Ltd
Total Computer Technology
Total Computing Solutions & Services
total conductivity
Total Configuration Management
total confinement
total confinement
total confinement
Total Conforming Rate
Total Contact Cast
Total Containment Vessel
Total Content Management
Total Contract Value
Total Contract Volume
Total Control Dominator
Total Control Hub
Total Control Management
Total Control Master
Total Control of Movement
Total Control of the Trax
Total Control Products
Total Control Racing
Total Control Security and Call Accounting Server
Total Control Solutions
Total conversion
Total Conveyor Service Distributor
Total Copper Jacket
Total Core Recovery
Total Coronary Blood Flow
Total Coronary Obstructive Syndrome
▼

CITE

Site: Follow: Share:

Open / Close