5 Relevant Topics of Computer Science
Introduction
This article/blog is specifically designed to discuss and define some useful topics, and terminologies frequently asked in the computer science
TOC (Theory of Computation)
· In theoretical
computer science and mathematics, the TOC is the branch that deals with what
problems can be solved on a model of computation using algorithms, how
efficiently they can be solved or to what degree.
· TOC is divided
into three major branches (a) automata theory (b) formal languages,
computability theory (c) computational complexity theory
· TOC lays the
foundation for computer science by determining what problems can and cannot be
solved by computation.
· TOC helps in
understanding the limits of what computers can do.
· TOC helps design algorithms, data structures, and software.
· TOC is used to
develop mathematical and logical models that run efficiently and to the point
of halting.
· All machines that
implement logic apply TOC.
Grammars in TOC
· Grammar in TOC is
a finite set of formal rules that generate syntactically correct
sentences.
· Grammar in TOC
consists of a set of production rules.
· Grammar in TOC is
used to generate the strings of a language.
Language in TOC
Language in TOC is a set of strings chosen from some
Click the link to learn about the TOC-1 TOC-2
Software Engineering
· SIMD stands for single
instruction multiple data.
· SIMD requires small or
less memory.
SISD
· SISD stands for single
instruction and single data stream.
· SISD is a computer
architecture where a CPU executes one instruction at a time on a single data
piece.
· In a SISD setup, a
single processor performs operations sequentially on memory-stored data.
No comments:
Post a Comment