computing - Concepts

Explore concepts tagged with "computing"

Total concepts: 17

Concepts

Kolmogorov Complexity - The length of the shortest computer program that produces a given object as output, formalizing the intrinsic information content or 'descriptive complexity' of a string.
Spatial Computing - A computing paradigm where digital interactions occur in and around three-dimensional physical space, using the real world as the interface.
Augmented Reality - Technology that overlays digital information — images, sounds, text — onto the real-world environment in real time, enhancing perception without replacing reality.
Deutsch Algorithm - A quantum algorithm from 1985 that determines whether a one-bit function is constant or balanced with a single query, demonstrating quantum advantage over classical computation.
Huffman Coding - A lossless compression algorithm that assigns shorter binary codes to more frequent symbols, achieving optimal prefix-free encoding for known symbol probabilities.
Extended Reality - An umbrella term encompassing all immersive technologies that blend physical and digital worlds, including augmented reality, virtual reality, and mixed reality.
Universal Quantum Computer - A theoretical machine, formalized by David Deutsch in 1985, that can simulate any physically realizable process using quantum mechanics.
Mixed Reality - Technology that blends physical and digital worlds so that real and virtual objects coexist and interact in real time, going beyond simple overlay.
Quantum Decoherence - The process by which quantum systems lose their quantum properties through interaction with their environment, explaining the emergence of classical behavior.
Shannon Entropy - Information-theoretic measure of the average uncertainty or surprise carried by a random variable, quantified in bits.
Single Board Computer (SBC) - A complete computer built on a single circuit board, combining processor, memory, storage, and I/O interfaces in a compact, low-cost form factor.
Quantum Computing - A computing paradigm that harnesses quantum mechanical phenomena like superposition and entanglement to process information in fundamentally new ways.
Information Theory - The mathematical framework founded by Claude Shannon for quantifying information, measuring communication channel capacity, and establishing the fundamental limits of data compression and reliable transmission.
Proof of Work - A mechanism that requires demonstrable effort to produce a result, originally designed to deter spam and secure blockchains, but broadly applicable as a principle of earning trust through visible, verifiable effort.
Virtual Reality - Technology that creates fully immersive, computer-generated environments that replace the user's real-world surroundings with a simulated experience.
Noisy-Channel Coding Theorem - Shannon's foundational theorem proving that reliable communication is possible at any rate below channel capacity, even over arbitrarily noisy channels.
Channel Capacity - The maximum rate at which information can be reliably transmitted over a communication channel, measured in bits per channel use or bits per second.

← Back to all concepts