## Digital Logic | Functionally complete operations

Prerequisite – Functional Completeness A switching function is expressed by binary variables, the logic operation symbols, and constants 0 and 1. When every switching function… Read More »

## Probability and Statistics | Simpson’s Paradox (UC Berkeley’s Lawsuit)

Simpson’s Paradox in layman’s term is the reversal of relationship within data with respect to the subgroups of data after combining those subgroups data. For… Read More »

## PDNF and PCNF in Discrete Mathematics

PDNF: It stands for Principal Disjunctive Normal Form. It refers to the Sum of Products, i.e., SOP. For eg. : If P, Q, R are… Read More »

## Mathematics | Hypergeometric Distribution model

Hypergeometric Distribution Model is used for estimating the number of faults initially resident in a program at the beginning of the test or debugging process… Read More »

## Mathematics | Renewal processes in probability

A Renewal process is a general case of Poisson Process in which the inter-arrival time of the process or the time between failures does not… Read More »

## Nonhomogeneous Poisson Processes

Non-homogeneous Poisson process model (NHPP) represents the number of failures experienced up to time t is a non-homogeneous Poisson process {N(t), t ≥ 0}. The… Read More »

## Mathematics | Rings, Integral domains and Fields

Prerequisite – Mathematics | Algebraic Structure Ring – Let addition (+) and Multiplication (.) be two binary operations defined on a non empty set R.… Read More »

## Introduction to Mojette transform

Data can be roughly divided into two types which are discrete data and continuous data. Discrete data can only take integer values where continuous data… Read More »

## Mathematics | Generating Functions – Set 2

Prerequisite – Generating Functions-Introduction and Prerequisites In Set 1 we came to know basics about Generating Functions. Now we will discuss more details on Generating… Read More »

## Univariate, Bivariate and Multivariate data and its analysis

1. Univariate data – This type of data consists of only one variable. The analysis of univariate data is thus the simplest form of analysis… Read More »

## Proof that vertex cover is NP complete

Prerequisite – Vertex Cover Problem, NP-Completeness Problem – Given a graph G(V, E) and a positive integer k, the problem is to find whether there… Read More »

## Graph measurements: length, distance, diameter, eccentricity, radius, center

Prerequisite – Graph Theory Basics – Set 1, Set 2 A graph is defined as set of points known as ‘Vertices’ and line joining these… Read More »

## Mathematics | Law of total probability

Prerequisite – Random variables, Conditional probability Given n mutually exclusive events A1, A2, …Ak such that their probabilities sum is unity and their union is… Read More »

## Discrete Mathematics | Hasse Diagrams

A Hasse diagram is a graphical representation of the relation of elements of a partially ordered set (poset) with an implied upward orientation. A point… Read More »

## Mathematics | Walks, Trails, Paths, Cycles and Circuits in Graph

Prerequisite – Graph Theory Basics – Set 1 1. Walk – A walk is a sequence of vertices and edges of a graph i.e. if… Read More »