aiwiki.page
English
Home / Category

Computer Science

1034 entriesPage 13 of 18

Subcategories

All entries in Computer Science

Powersort

Powersort is an adaptive, stable merge-sorting method that uses run positions to choose a nearly optimal order for merging already sorted subsequences.

powersort
Prefix code

A code in which no codeword is a prefix of another, allowing concatenated codewords to be decoded without lookahead or separators.

prefix-code
Primary Key

A 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-key
Priority Queue

A priority queue is an abstract data type that retrieves elements according to priority rather than insertion order, commonly implemented using a heap.

priority-queue
Privacy by Design

Privacy by Design embeds privacy safeguards into the architecture, operation, and governance of systems and services throughout their life cycle.

privacy-by-design
Probability Calibration

Probability calibration measures and improves agreement between predicted probabilities and the observed frequencies of corresponding outcomes.

probability-calibration
Probably Approximately Correct Learning

Probably approximately correct learning formalizes when algorithms can learn accurate predictions from finite random samples with high confidence.

pac-learning
Probably Approximately Correct Learning

Probably approximately correct learning formalizes when algorithms can learn accurate predictors from finite samples with high confidence.

probably-approximately-correct-learning
Procedural Programming

Procedural programming organizes computation into callable routines that operate on data through explicit sequences of instructions.

procedural-programming
Process (Computing)

A process is an operating-system-managed instance of program execution, combining execution state, resources, and a protection context.

process-computing
Programming Language

A programming language is a formal system for expressing computations through rules that define program structure and behavior.

programming-language
Programming Paradigm

A programming paradigm is a characteristic approach to organizing computation, expressing behavior, and structuring programs.

programming-paradigm
Project Mariner

Project Mariner is a Google DeepMind research project developing AI agents that interpret web pages and perform multistep browser tasks under user supervision.

project-mariner
Prompt Chaining

Prompt chaining decomposes a task into successive model calls, passing intermediate outputs between stages to build a controlled, inspectable workflow.

prompt-chaining
Prompt engineering

Prompt engineering is the design, testing, and refinement of inputs that guide generative artificial intelligence models toward specified outputs.

prompt-engineering
Prompt Injection

A security vulnerability in which untrusted inputs redirect a language-model application away from its authorized instructions.

prompt-injection
Prompt Tuning

Prompt tuning adapts a pretrained model to a task by training continuous prompt vectors while keeping the model’s original parameters fixed.

prompt-tuning
Proof Assistant

A proof assistant is software for constructing and checking formal proofs through human guidance, automated reasoning, and precisely specified logical rules.

proof-assistant
Proximal Policy Optimization

Proximal Policy Optimization is a family of reinforcement-learning algorithms that stabilizes policy-gradient training by discouraging excessively large policy updates.

proximal-policy-optimization
Pseudocode

Pseudocode is a human-readable description of an algorithm that combines programming constructs, mathematical notation, and ordinary language without requiring executable syntax.

pseudocode
Pseudorandom Number Generator

A pseudorandom number generator is a deterministic algorithm that expands an initial state into a reproducible sequence designed to resemble random values.

pseudorandom-number-generator
PSPACE

PSPACE is the class of decision problems solvable by a deterministic computer using an amount of memory bounded by a polynomial in the input length.

pspace
Public-key Cryptography

Public-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-cryptography
Pumping Lemma

A 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-lemma
Punched Card

A 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-card
Python

Python is a high-level, general-purpose programming language distinguished by readable syntax, dynamic typing, and a broad software ecosystem.

python-programming-language
Python 3.15

Python 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-15
PyTorch

An open-source machine learning framework providing GPU-accelerated tensor computations and dynamic neural network training.

pytorch
Q-learning

Q-learning is a model-free reinforcement learning algorithm that estimates optimal action values from experience to learn decisions maximizing expected cumulative reward.

q-learning
QLoRA

QLoRA 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.

qlora
Qualcomm

Qualcomm is an American fabless semiconductor and wireless-technology company, founded in 1985, known for cellular patent licensing and Snapdragon processors.

qualcomm
Quantum Annealing

Quantum annealing uses controlled quantum fluctuations to search for low-energy states that encode optimization problems or physical models.

quantum-annealing
Quantum Circuit

A quantum circuit represents computation as an ordered network of quantum gates, state preparations, measurements, and classical control operations.

quantum-circuit
Quantum Computer

A computer that processes quantum information to perform computations using superposition, entanglement, and interference.

quantum-computer
Quantum Error Correction

Quantum error correction protects quantum information by encoding it redundantly and identifying errors without measuring the stored logical state.

quantum-error-correction
Quantum Gate

A quantum gate is a reversible operation on qubits, forming a basic building block of quantum circuits.

quantum-gate
Quantum Key Distribution

Quantum 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-distribution
Qubit

A qubit is a two-level quantum information unit whose states can exhibit superposition and entanglement.

qubit
Query Optimizer

A query optimizer selects an execution strategy for a database query by comparing equivalent plans, estimating their costs, and applying transformation rules.

query-optimizer
Queue (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-type
Quickselect

Quickselect 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.

quickselect
Quicksort

Quicksort is a partition-based sorting algorithm with expected \(O(n\log n)\) running time and efficient in-place implementations.

quicksort
Qwen3

A family of language models developed by Alibaba Cloud, combining multilingual generation with configurable reasoning.

qwen3
R (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-language
Race condition

A race condition occurs when a system’s correctness depends on the relative timing or ordering of events that are not adequately coordinated.

race-condition
Raft Consensus Algorithm

Raft 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-algorithm
Random Access

Random 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-access
Random forest

A machine-learning method that combines randomized decision trees to make classification or regression predictions.

random-forest
Randomized Algorithm

An algorithm that uses random choices during computation, with correctness, running time, or approximation quality analyzed probabilistically.

randomized-algorithm
Ransomware

Ransomware is malicious software used to extort payment by denying access to systems or data, often combined with threats to disclose stolen information.

ransomware
Rasterization

Rasterization converts geometric shapes into samples on a pixel grid, forming a central stage of image rendering, real-time graphics, text display, and printing.

rasterization
Rate limiting

Rate limiting controls how frequently work is admitted or performed to protect capacity, allocate resources, and constrain abuse.

rate-limiting
Ray Solomonoff

Ray Solomonoff was an American researcher who pioneered algorithmic probability and universal inductive inference, helping establish the mathematical foundations of artificial intelligence.

ray-solomonoff
Ray Tracing

Ray tracing computes visibility and light transport by following rays through a scene, supporting realistic image synthesis, optical design, and other propagation simulations.

ray-tracing
RDFa

RDFa is a standard for embedding machine-readable RDF data in web documents through markup attributes.

rdfa
README

A README is an introductory documentation file that explains a project, its contents, and the information needed to begin using or contributing to it.

readme
Real-Time Operating System

A real-time operating system manages computing resources to support tasks whose correctness depends on both their results and their timing.

real-time-operating-system
Recommender System

A recommender system selects and ranks items for users by modeling preferences, item characteristics, context, and the consequences of exposure.

recommender-system
Rectified Linear Unit

A rectified linear unit is a neural-network activation function that outputs zero for negative inputs and leaves positive inputs unchanged.

rectified-linear-unit
Recurrent neural network

A recurrent neural network processes sequential data by repeatedly updating an internal state that carries information between sequence positions.

recurrent-neural-network