BPP (complexity)In computational complexity theory, a branch of computer science, bounded-error probabilistic polynomial time (BPP) is the class of decision problems solvable by a probabilistic Turing machine in polynomial time with an error probability bounded by 1/3 for all instances. BPP is one of the largest practical classes of problems, meaning most problems of interest in BPP have efficient probabilistic algorithms that can be run quickly on real modern machines.
Centaur (small Solar System body)In planetary astronomy, a centaur is a small Solar System body with either a perihelion or a semi-major axis between those of the outer planets (between Jupiter and Neptune). Centaurs generally have unstable orbits because they cross or have crossed the orbits of one or more of the giant planets; almost all their orbits have dynamic lifetimes of only a few million years, but there is one known centaur, 514107 Kaʻepaokaʻawela, which may be in a stable (though retrograde) orbit.
Scattered discThe scattered disc (or scattered disk) is a distant circumstellar disc in the Solar System that is sparsely populated by icy small Solar System bodies, which are a subset of the broader family of trans-Neptunian objects. The scattered-disc objects (SDOs) have orbital eccentricities ranging as high as 0.8, inclinations as high as 40°, and perihelia greater than . These extreme orbits are thought to be the result of gravitational "scattering" by the gas giants, and the objects continue to be subject to perturbation by the planet Neptune.
Perturbation (astronomy)In astronomy, perturbation is the complex motion of a massive body subjected to forces other than the gravitational attraction of a single other massive body. The other forces can include a third (fourth, fifth, etc.) body, resistance, as from an atmosphere, and the off-center attraction of an oblate or otherwise misshapen body. The study of perturbations began with the first attempts to predict planetary motions in the sky. In ancient times the causes were unknown.
90377 SednaSedna (minor-planet designation 90377 Sedna) is a dwarf planet in the outermost reaches of the Solar System discovered in 2003. Spectroscopy has revealed that Sedna's surface composition is largely a mixture of water, methane, and nitrogen ices with tholins, similar to those of some other trans-Neptunian objects. Its surface is one of the reddest among Solar System objects. Sedna, within estimated uncertainties, is tied with as the largest planetoid not known to have a moon.
Concurrency controlIn information technology and computer science, especially in the fields of computer programming, operating systems, multiprocessors, and databases, concurrency control ensures that correct results for concurrent operations are generated, while getting those results as quickly as possible. Computer systems, both software and hardware, consist of modules, or components. Each component is designed to operate correctly, i.e., to obey or to meet certain consistency rules.
Reference (computer science)In computer programming, a reference is a value that enables a program to indirectly access a particular data, such as a variable's value or a record, in the computer's memory or in some other storage device. The reference is said to refer to the datum, and accessing the datum is called dereferencing the reference. A reference is distinct from the datum itself. A reference is an abstract data type and may be implemented in many ways. Typically, a reference refers to data stored in memory on a given system, and its internal value is the memory address of the data, i.
Irreducible complexityIrreducible complexity (IC) is the argument that certain biological systems with multiple interacting parts would not function if one of the parts were removed, so supposedly could not have evolved by successive small modifications from earlier less complex systems through natural selection, which would need all intermediate precursor systems to have been fully functional. This negative argument is then complemented by the claim that the only alternative explanation is a "purposeful arrangement of parts" inferring design by an intelligent agent.
Specified complexitySpecified complexity is a creationist argument introduced by William Dembski, used by advocates to promote the pseudoscience of intelligent design. According to Dembski, the concept can formalize a property that singles out patterns that are both specified and complex, where in Dembski's terminology, a specified pattern is one that admits short descriptions, whereas a complex pattern is one that is unlikely to occur by chance. Proponents of intelligent design use specified complexity as one of their two main arguments, alongside irreducible complexity.
DatabaseIn computing, a database is an organized collection of data (also known as a data store) stored and accessed electronically through the use of a database management system. Small databases can be stored on a , while large databases are hosted on computer clusters or cloud storage. The design of databases spans formal techniques and practical considerations, including data modeling, efficient data representation and storage, query languages, security and privacy of sensitive data, and distributed computing issues, including supporting concurrent access and fault tolerance.