New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter E » Effective Computability Definition/Meaning

# Effective Computability Definition/Meaning:

Let

N = {0,1....}

Nk = N x ... x N

(with k factors)

A function

ƒ : NkN

is effectively computable only in the case when there is an effective procedure (i.e. an algorithm) that correctly calculates ƒ An effective procedure is one that meets the following specifications. Firstly, the procedure must consist of a finite set of "simple" instructions (i.e. a program) and there must be no ambiguity concerning the order in which the instructions arc to be carried out (see Turing machine). Secondly, if the procedure is given a k-tuple x in the domain of ƒ, then after a finite number of steps, the calculation must terminate and output ƒ(x); if the procedure is given a A-tuple not in the domain of ƒ it must not output a value.

## Near by Terms:

 Effective Address Effective Algorithm Effective Computability Effective Enumeration Effective Procedure EFTS

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)