APPLICATION OF GROUP THEORY IN THE FIELD OF COMPUTER SCIENCE

Graph theory is rapidly moving into the mainstream of mathematics mainly because of its applications in
diverse fields which include biochemistry (genomics), electrical engineering (communications networks
and coding theory), computer science (algorithms and computations) and operations research
(scheduling).

Computer Network Security:

A team of computer scientists led by Eric Filiol at the Virology and Cryptology Lab, ESAT, and the French
Navy, ESCANSIC, have recently used the vertex cover algorithm to simulate the propagation of stealth
worms on large computer networks and design optimal strategies for protecting the network against
such virus attacks in real-time.

Figure 5.1. The set {2, 4, 5} is a minimum vertex cover in this computer network
The simulation was carried out on a large internet-like virtual network and showed that that the
combinatorial topology of routing may have a huge impact on the worm propagation and thus some
servers play a more essential and significant role than others. The real-time capability to identify them is
essential to greatly hinder worm propagation. The idea is to find a minimum vertex cover in the graph
whose vertices are the routing servers and whose edges are the (possibly dynamic) connections
between routing servers. This is an optimal solution for worm propagation and an optimal solution for
designing the network defense strategy. Figure 5.1 above shows a simple computer network and a
corresponding minimum vertex cover {2, 4, 5}.

Reference: http://www.dharwadker.org/pirzada/applications/

APPLICATION OF MATRICES IN THE FIELD OF COMPUTER SCIENCE

1. Irregular matrix — a matrix used in computer science which has a varying number of elements
in each row.
2. Fundamental matrix (computer vision) — a 3 × 3 matrix in computer vision that relates
corresponding points in stereo images.
Reference: http://en.wikipedia.org/wiki/List_of_matrices

APPLICATION OF VECTOR SPACE IN THE FIELD OF COMPUTER SCIENCE

1. A shape defined in the projective space of a computer in digitised coordinate form can be
convert via transformations to give parallel projections — orthogonal or axonometric views, or
central projections — perspective views. These are all carried out in terms of the real spatial
geometry, referred to as the primary geometry, and not in terms of vanishing points, or the
general secondary geometry. The application of spatial manipulation of primary geometry,
called here constructional graphics, in engineering computer graphics is emphasised by the need
to exploit spatial construction in engineering graphics problem solving and computer graphics
modelling.
Reference:
http://docs.google.com/viewer?a=v&q=cache:ECWsysW14YAJ:citeseerx.ist.psu.edu/viewdoc/download
%3Fdoi%3D10.1.1.128.2562%26rep%3Drep1%26type%3Dpdf+application+of+vector+space+in+comput
er+science&hl=en&gl=pk&pid=bl&srcid=ADGEESgsgzS0FNs7eLawhmDMV_QJZLXzlZN0zbDBBgTZNwtBMJ
PwsyAZkXxsvcnzwh84qJpxfxQR42M8BE5EIGg-DacgqSHRypEzcsk4RsNO4SM22j5Xw4BgooviLhAnFikYFM-
TbNt4&sig=AHIEtbTXjPYOuOt7GA4Spo75o85ky2D0AA
2. A one-dimensional array
Reference:
http://en.wikipedia.org/wiki/Vector#In_computer_science