New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter C » Characteristic Function (of a subset S of a universal set U) Definition/Meaning

# Characteristic Function (of a subset S of a universal set U) Definition/Meaning:

A function that indicates whether or not an element is a member of the subset S, It is the function

ƒ : U → {0, 1}

Defined as follow:

¦(x) = 1     if x Î s

¦(x) = 0     if x Ï s

The codomain might also be given as {true,false} or {1,2}.

## Near by Terms:

Chain
Chain Code
Chained File
Chained List
Chaining Search
Chain Printer
Change Dump
Change File
Change Record
Channel
Channel Capacity
Channel Coding
Channel Coding Theorem
Channel Controller
Channel Error
Channel Switching
Character
Character Encoding
Characteristic (biased exponent)
Characteristic Function of a subset S of a universal set U
Characteristic Vector
Character Machine
Character Recognition
Character Set
Character String
Charge-Coupled Device (CCD)
Chassis
CHDL
Check
Check Character
Checking Program
Checkout
Checkpoint
Checksum (molulo-n check, residue check)
Chief Programmer Learn
Child (son; offspring; daughter)
CHILL
Chinese Remainder Theorem
Chip
Chip Card
Chip Set
Chomsky Hierarchy
Chomsky Normal Form
Church-Rosser Theorem
Church's Thesis

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)