computer-science - Concepts

Explore concepts tagged with "computer-science"

Total concepts: 17

Concepts

Artificial Intelligence - The field of computer science focused on creating systems that can perform tasks requiring human-like intelligence, learning, and reasoning.
Distributed Systems - Computing systems composed of multiple independent components located on different networked computers that coordinate to achieve a common goal.
Halting Problem - The proven impossibility of creating a general algorithm that can determine whether any given program will eventually halt or run forever.
Symbolic AI - An approach to artificial intelligence based on manipulating human-readable symbols and explicit rules to represent knowledge and solve problems.
Byzantine Generals Problem - A fundamental problem in distributed computing about achieving consensus among distributed components when some may be faulty or malicious, named after a metaphor involving generals coordinating an attack.
Computability Theory - The branch of mathematical logic and computer science studying which problems can be solved algorithmically and which are fundamentally unsolvable.
State Machine - A computational model where a system can be in exactly one of a finite number of states at any given time, transitioning between states in response to inputs.
Undecidability - The property of a decision problem for which no algorithm can exist that always gives a correct answer for every possible input.
Bloom Filter - A space-efficient probabilistic data structure that tests whether an element is a member of a set, allowing false positives but never false negatives.
Church-Turing Thesis - The hypothesis that any function computable by an effective procedure can be computed by a Turing machine, defining the fundamental limits of computation.
Computational Thinking - A problem-solving approach that uses computer science principles like decomposition, pattern recognition, abstraction, and algorithmic design to tackle complex challenges.
Hash Function - A function that maps data of arbitrary size to fixed-size values, used for fast data retrieval, integrity verification, and cryptography.
Recursion - A problem-solving approach where a function calls itself to break complex problems into smaller, self-similar subproblems.
Pattern Matching - The cognitive and computational ability to recognize regularities, structures, and recurring forms in data, experiences, or information.
Data Structures - Specialized formats for organizing, storing, and managing data in computers to enable efficient access and modification.
Artificial Neural Network - A computing system inspired by biological neural networks that learns to perform tasks by processing examples through layers of interconnected nodes.
Turing Machine - A theoretical mathematical model of computation that defines an abstract machine manipulating symbols on a tape according to rules, forming the foundation of computer science.

← Back to all concepts