## Theory of computation | Computable and non-computable problems

Computable Problems – You are familiar with many problems (or functions) that are computable (or decidable), meaning there exists some algorithm that computes an answer… Read More »

Computable Problems – You are familiar with many problems (or functions) that are computable (or decidable), meaning there exists some algorithm that computes an answer… Read More »

What is JavaScript(JS)? JavaScript is a lightweight, interpreted programming language with object-oriented capabilities that allows you to build interactivity into otherwise static HTML pages. What… Read More »

When any data has to be transmitted over the computer network, it is broken down into smaller units at the sender’s node called data packets… Read More »

A graph is a non-linear data structure, which consists of vertices(or nodes) connected by edges(or arcs) where edges may be directed or undirected. In Computer… Read More »

Prerequisite – Process Synchronization | Introduction, Critical Section, Semaphores Process Synchronization is a technique which is used to coordinate the process that use shared Data.… Read More »

Python is not “statically typed”. We do not need to declare variables before using them, or declare their type. A variable is created the moment… Read More »

What is a Firewall? Firewall is a network security system that filters and controls the traffic on a predetermined set of rules. This is a… Read More »

Given three numbers, how to sort them? Examples: Input : arr[] = {3, 2, 1} Output : arr[] = {1, 2, 3} Input : arr[]… Read More »

The Boolean.prototype is an inbuilt property in JavaScript which is used to add a new property to the all Boolean instances. There is constructor prototype… Read More »

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 »

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 »

Boolean is a datatype that returns either of two values i.e. true or false. In JavaScript, boolean is used as a function to get the… Read More »

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 »

Imagine a scenario where you are visiting some websites and one of them seems to be a little slow. You might blame their servers to… Read More »

Inverse Functions – In mathematics a function, a, is said to be an inverse of another, b, if given the output of b a returns… Read More »