Shor's algorithmShor's algorithm is a quantum algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor. It is one of the few known quantum algorithms with compelling potential applications and strong evidence of superpolynomial speedup compared to best known classical (that is, non-quantum) algorithms. On the other hand, factoring numbers of practical significance requires far more qubits than available in the near future.
Approximation algorithmIn computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one. Approximation algorithms naturally arise in the field of theoretical computer science as a consequence of the widely believed P ≠ NP conjecture. Under this conjecture, a wide class of optimization problems cannot be solved exactly in polynomial time.
Prim's algorithmIn computer science, Prim's algorithm (also known as Jarník's algorithm) is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. The algorithm operates by building this tree one vertex at a time, from an arbitrary starting vertex, at each step adding the cheapest possible connection from the tree to another vertex.
Euclidean algorithmIn mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers (numbers), the largest number that divides them both without a remainder. It is named after the ancient Greek mathematician Euclid, who first described it in his Elements (300 BC). It is an example of an algorithm, a step-by-step procedure for performing a calculation according to well-defined rules, and is one of the oldest algorithms in common use.
Search algorithmIn computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the search space of a problem domain, with either discrete or continuous values. Although search engines use search algorithms, they belong to the study of information retrieval, not algorithmics. The appropriate search algorithm to use often depends on the data structure being searched, and may also include prior knowledge about the data.
Applied physicsApplied physics is the application of physics to solve scientific or engineering problems. It is usually considered a bridge or a connection between physics and engineering. "Applied" is distinguished from "pure" by a subtle combination of factors, such as the motivation and attitude of researchers and the nature of the relationship to the technology or science that may be affected by the work.
Coke (fuel)Coke is a grey, hard, and porous coal-based fuel with a high carbon content and few impurities, made by heating coal or oil in the absence of air—a destructive distillation process. It is an important industrial product, used mainly in iron ore smelting, but also as a fuel in stoves and forges when air pollution is a concern. The unqualified term "coke" usually refers to the product derived from low-ash and low-sulphur bituminous coal by a process called coking.
Petroleum cokePetroleum coke, abbreviated coke, pet coke or petcoke, is a final carbon-rich solid material that derives from oil refining, and is one type of the group of fuels referred to as cokes. Petcoke is the coke that, in particular, derives from a final cracking process—a thermo-based chemical engineering process that splits long chain hydrocarbons of petroleum into shorter chains—that takes place in units termed coker units. (Other types of coke are derived from coal.
Applied artsThe applied arts are all the arts that apply design and decoration to everyday and essentially practical objects in order to make them aesthetically pleasing. The term is used in distinction to the fine arts, which are those that produce objects with no practical use, whose only purpose is to be beautiful or stimulate the intellect in some way. In practice, the two often overlap. Applied arts largely overlap with decorative arts, and the modern making of applied art is usually called design.
Industrial wastewater treatmentIndustrial wastewater treatment describes the processes used for treating wastewater that is produced by industries as an undesirable by-product. After treatment, the treated industrial wastewater (or effluent) may be reused or released to a sanitary sewer or to a surface water in the environment. Some industrial facilities generate wastewater that can be treated in sewage treatment plants.
Convention on the Protection and Promotion of the Diversity of Cultural ExpressionsThe Convention on the Protection and Promotion of the Diversity of Cultural Expressions is an international treaty adopted in October 2005 in Paris during the 33rd session of the General Conference of the United Nations Educational, Scientific and Cultural Organization (UNESCO). In response to the fears that globalization would lead to an increasingly uniform global culture, it allows states to protect cultural diversity by promoting and defending their own cultural industries.
