Subcategories
All entries in Computer Science
Powersort is an adaptive, stable merge-sorting method that uses run positions to choose a nearly optimal order for merging already sorted subsequences.
powersortPrefix codeA code in which no codeword is a prefix of another, allowing concatenated codewords to be decoded without lookahead or separators.
prefix-codePrimary KeyA primary key is a designated set of columns that uniquely identifies each row in a relational database table and does not permit null values.
primary-keyPriority QueueA priority queue is an abstract data type that retrieves elements according to priority rather than insertion order, commonly implemented using a heap.
priority-queuePrivacy by DesignPrivacy by Design embeds privacy safeguards into the architecture, operation, and governance of systems and services throughout their life cycle.
privacy-by-designProbability CalibrationProbability calibration measures and improves agreement between predicted probabilities and the observed frequencies of corresponding outcomes.
probability-calibrationProbably Approximately Correct LearningProbably approximately correct learning formalizes when algorithms can learn accurate predictions from finite random samples with high confidence.
pac-learningProbably Approximately Correct LearningProbably approximately correct learning formalizes when algorithms can learn accurate predictors from finite samples with high confidence.
probably-approximately-correct-learningProcedural ProgrammingProcedural programming organizes computation into callable routines that operate on data through explicit sequences of instructions.
procedural-programmingProcess (Computing)A process is an operating-system-managed instance of program execution, combining execution state, resources, and a protection context.
process-computingProgramming LanguageA programming language is a formal system for expressing computations through rules that define program structure and behavior.
programming-languageProgramming ParadigmA programming paradigm is a characteristic approach to organizing computation, expressing behavior, and structuring programs.
programming-paradigmProject MarinerProject Mariner is a Google DeepMind research project developing AI agents that interpret web pages and perform multistep browser tasks under user supervision.
project-marinerPrompt ChainingPrompt chaining decomposes a task into successive model calls, passing intermediate outputs between stages to build a controlled, inspectable workflow.
prompt-chainingPrompt engineeringPrompt engineering is the design, testing, and refinement of inputs that guide generative artificial intelligence models toward specified outputs.
prompt-engineeringPrompt InjectionA security vulnerability in which untrusted inputs redirect a language-model application away from its authorized instructions.
prompt-injectionPrompt TuningPrompt tuning adapts a pretrained model to a task by training continuous prompt vectors while keeping the model’s original parameters fixed.
prompt-tuningProof AssistantA proof assistant is software for constructing and checking formal proofs through human guidance, automated reasoning, and precisely specified logical rules.
proof-assistantProximal Policy OptimizationProximal Policy Optimization is a family of reinforcement-learning algorithms that stabilizes policy-gradient training by discouraging excessively large policy updates.
proximal-policy-optimizationPseudocodePseudocode is a human-readable description of an algorithm that combines programming constructs, mathematical notation, and ordinary language without requiring executable syntax.
pseudocodePseudorandom Number GeneratorA pseudorandom number generator is a deterministic algorithm that expands an initial state into a reproducible sequence designed to resemble random values.
pseudorandom-number-generatorPSPACEPSPACE is the class of decision problems solvable by a deterministic computer using an amount of memory bounded by a polynomial in the input length.
pspacePublic-key CryptographyPublic-key cryptography uses mathematically related public and private keys to enable encryption, digital signatures, and secure key establishment without a previously shared secret.
public-key-cryptographyPumping LemmaA pumping lemma gives a necessary repetition property of a class of formal languages, commonly used to prove that a language is not regular or not context-free.
pumping-lemmaPunched CardA punched card is a physical medium that represents data or instructions through patterns of holes, historically used in automated machinery, business data processing, and computing.
punched-cardPythonPython is a high-level, general-purpose programming language distinguished by readable syntax, dynamic typing, and a broad software ecosystem.
python-programming-languagePython 3.15Python 3.15 is a feature release introducing explicit lazy imports, immutable dictionaries, sentinel values, default UTF-8 mode, and improved profiling and free-threaded extension support.
python-3-15PyTorchAn open-source machine learning framework providing GPU-accelerated tensor computations and dynamic neural network training.
pytorchQ-learningQ-learning is a model-free reinforcement learning algorithm that estimates optimal action values from experience to learn decisions maximizing expected cumulative reward.
q-learningQLoRAQLoRA is a memory-efficient fine-tuning method that trains low-rank adapters while keeping a pretrained model’s base weights frozen in a quantized representation.
qloraQualcommQualcomm is an American fabless semiconductor and wireless-technology company, founded in 1985, known for cellular patent licensing and Snapdragon processors.
qualcommQuantum AnnealingQuantum annealing uses controlled quantum fluctuations to search for low-energy states that encode optimization problems or physical models.
quantum-annealingQuantum CircuitA quantum circuit represents computation as an ordered network of quantum gates, state preparations, measurements, and classical control operations.
quantum-circuitQuantum ComputerA computer that processes quantum information to perform computations using superposition, entanglement, and interference.
quantum-computerQuantum Error CorrectionQuantum error correction protects quantum information by encoding it redundantly and identifying errors without measuring the stored logical state.
quantum-error-correctionQuantum GateA quantum gate is a reversible operation on qubits, forming a basic building block of quantum circuits.
quantum-gateQuantum Key DistributionQuantum key distribution uses quantum signals and authenticated classical communication to establish shared secret keys with security quantified under explicit physical and operational assumptions.
quantum-key-distributionQubitA qubit is a two-level quantum information unit whose states can exhibit superposition and entanglement.
qubitQuery OptimizerA query optimizer selects an execution strategy for a database query by comparing equivalent plans, estimating their costs, and applying transformation rules.
query-optimizerQueue (Data Type)A queue is a first-in, first-out abstract data type used to organize ordered processing, buffering, communication, and algorithmic traversal.
queue-data-typeQuickselectQuickselect is a partition-based algorithm for finding an element of a specified rank in an unordered collection, with expected linear running time under randomized pivot selection.
quickselectQuicksortQuicksort is a partition-based sorting algorithm with expected \(O(n\log n)\) running time and efficient in-place implementations.
quicksortQwen3A family of language models developed by Alibaba Cloud, combining multilingual generation with configurable reasoning.
qwen3R (programming language)R is an open-source programming language and software environment for statistical computing, data analysis, and graphics, supported by an extensive package ecosystem.
r-programming-languageRace conditionA race condition occurs when a system’s correctness depends on the relative timing or ordering of events that are not adequately coordinated.
race-conditionRaft Consensus AlgorithmRaft is a leader-based consensus algorithm that maintains a replicated log across servers, enabling fault-tolerant services to agree on an ordered sequence of operations.
raft-consensus-algorithmRandom AccessRandom access is the ability to read or write data at a specified location without traversing all preceding data, enabling efficient indexed operations in memory, storage, and data structures.
random-accessRandom forestA machine-learning method that combines randomized decision trees to make classification or regression predictions.
random-forestRandomized AlgorithmAn algorithm that uses random choices during computation, with correctness, running time, or approximation quality analyzed probabilistically.
randomized-algorithmRansomwareRansomware is malicious software used to extort payment by denying access to systems or data, often combined with threats to disclose stolen information.
ransomwareRasterizationRasterization converts geometric shapes into samples on a pixel grid, forming a central stage of image rendering, real-time graphics, text display, and printing.
rasterizationRate limitingRate limiting controls how frequently work is admitted or performed to protect capacity, allocate resources, and constrain abuse.
rate-limitingRay SolomonoffRay Solomonoff was an American researcher who pioneered algorithmic probability and universal inductive inference, helping establish the mathematical foundations of artificial intelligence.
ray-solomonoffRay TracingRay tracing computes visibility and light transport by following rays through a scene, supporting realistic image synthesis, optical design, and other propagation simulations.
ray-tracingRDFaRDFa is a standard for embedding machine-readable RDF data in web documents through markup attributes.
rdfaREADMEA README is an introductory documentation file that explains a project, its contents, and the information needed to begin using or contributing to it.
readmeReal-Time Operating SystemA real-time operating system manages computing resources to support tasks whose correctness depends on both their results and their timing.
real-time-operating-systemRecommender SystemA recommender system selects and ranks items for users by modeling preferences, item characteristics, context, and the consequences of exposure.
recommender-systemRectified Linear UnitA rectified linear unit is a neural-network activation function that outputs zero for negative inputs and leaves positive inputs unchanged.
rectified-linear-unitRecurrent neural networkA recurrent neural network processes sequential data by repeatedly updating an internal state that carries information between sequence positions.
recurrent-neural-network