New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter B » Bifurcation Definition/Meaning

# Bifurcation Definition/Meaning:

A splitting in two. The term can be applied in computing in various ways.

1. Bifurcation is the generic name for a collection of algorithms that initially convert a decision table into a tree structure, which can then be systematically encoded to produce a program.

The bifurcation method involves choosing some condition C and eliminating it from the decision table to produce two sub-tables, one corresponding to the case when C is true and the other to when C is false. The method is then applied recursively to the two subtables. From this approach a decision tree can be built, each node of the tree representing a condition and subtrees representing subtables; leaf nodes identify rules.

2. Bifurcation theory is the theory of equilibrium solutions of nonlinear differential equations; an equilibrium solution is a steady solution, a time periodic, or quasi-periodic solution. Generally bifurcation points are points at which branches and therefore multiple solutions appear.

## Near by Terms:

Bias
Biconditional
Biconnected Graph
Bifurcation
Bisection (one-to-one onto function)
Binary Chop
Binary Code
Binary-coded decimal (BCD)
Binary-Coded Octal
Binary Counter
Binary Digit (bit)
Binary Encoding
Binary Notation
Binary Operation
Binary Relation
Binary Search Algorithm (logarithmic search algorithm; bisection algorithm)
Binary Search Tree
Binary Sequence
Binary Signal
Binary Symmetric Channel (BSQ)
Binary System
Binary Tree
Binary-Tree Representation
Bind
Binomial Distribution
Bipartite Graph
Bipolar Integrated Circuit
Bipolar Signal
Bipolar Transistor
Biquinary Code (quibinary code)
Bisection Algorithm
Bistable
BISYNC
Bit
Bit Density
Bit Handling
Bit Mapping
Bit Matrix
Bit Rate
Bit-Slice Architecture
Bit String
Bit Stuffing

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)