Sorting algorithmIn computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are numerical order and lexicographical order, and either ascending or descending. Efficient sorting is important for optimizing the efficiency of other algorithms (such as search and merge algorithms) that require input data to be in sorted lists. Sorting is also often useful for canonicalizing data and for producing human-readable output.
Food irradiationFood irradiation (sometimes radurization or radurisation) is the process of exposing food and food packaging to ionizing radiation, such as from gamma rays, x-rays, or electron beams. Food irradiation improves food safety and extends product shelf life (preservation) by effectively destroying organisms responsible for spoilage and foodborne illness, inhibits sprouting or ripening, and is a means of controlling insects and invasive pests. In the US, consumer perception of foods treated with irradiation is more negative than those processed by other means.
Virtual colonoscopyVirtual colonoscopy (VC, also called CT colonography or CT pneumocolon) is the use of CT scanning or magnetic resonance imaging (MRI) to produce two- and three-dimensional images of the colon (large intestine), from the lowest part, the rectum, to the lower end of the small intestine, and to display the images on an electronic display device. The procedure is used to screen for colon cancer and polyps, and may detect diverticulosis. A virtual colonoscopy can provide 3D reconstructed endoluminal views of the bowel.
RadiodensityRadiodensity (or radiopacity) is opacity to the radio wave and X-ray portion of the electromagnetic spectrum: that is, the relative inability of those kinds of electromagnetic radiation to pass through a particular material. Radiolucency or hypodensity indicates greater passage (greater transradiancy) to X-ray photons and is the analogue of transparency and translucency with visible light. Materials that inhibit the passage of electromagnetic radiation are called radiodense or radiopaque, while those that allow radiation to pass more freely are referred to as radiolucent.
Karatsuba algorithmThe Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It is a divide-and-conquer algorithm that reduces the multiplication of two n-digit numbers to three multiplications of n/2-digit numbers and, by repeating this reduction, to at most single-digit multiplications. It is therefore asymptotically faster than the traditional algorithm, which performs single-digit products.
Normal matrixIn mathematics, a complex square matrix A is normal if it commutes with its conjugate transpose A^: The concept of normal matrices can be extended to normal operators on infinite dimensional normed spaces and to normal elements in C-algebras. As in the matrix case, normality means commutativity is preserved, to the extent possible, in the noncommutative setting. This makes normal operators, and normal elements of C*-algebras, more amenable to analysis.
