Discoveries and inventions
The great discoveries and inventions in history, one by one. 1,692 milestones. · Page 12
- 1973Universal Product CodeA 12-digit barcode that uniquely identifies each trade item and is scanned at store checkouts.
- 1973Hopcroft–Karp algorithmAn algorithm that finds the largest possible matching in a bipartite graph, meaning the maximum number of pairs with no element used twice.
- 1973Lamport's bakery algorithmA turn-taking procedure that lets several threads of a program use a shared resource one at a time, without interfering with each other.
- 1973Ndutu craniumA partial fossil skull from the Middle Pleistocene, found in 1973 near Lake Ndutu in northern Tanzania, whose species remains disputed.
- 1974Hawking radiationThermal radiation that, according to quantum theory, black holes emit near their event horizon, slowly making them lose mass.
- 1974LucyA collection of fossil bones making up about 40 percent of the skeleton of a female Australopithecus afarensis, a hominin that walked upright between roughly 3.5 and 3.2 million years ago.
- 1974J/psi mesonA meson made of a charm quark and its antiquark, discovered in 1974 independently by two groups that announced it on the same day.
- 1974Smart cardA plastic card with an embedded chip that stores data and runs programmed logic to identify someone, pay or control access.
- 1974Cut, copy, and pasteCommands that move or duplicate text, files or images from one place to another, using a temporary storage area called the clipboard.
- 1974Ground proximity warning systemA system that alerts pilots when their aircraft is in immediate danger of flying into the ground or an obstacle.
- 1974Lake Mungo remainsThree sets of ancient human remains from Aboriginal Australians, found at Lake Mungo in New South Wales, that provide evidence of early human presence in Australia and of complex burial rituals.
- 1974Buran programmeSoviet and Russian reusable spacecraft project centred on the Buran orbiter, which was launched by the Energia rocket. It began in 1976 and was suspended in 1993.
- 1974Akaike information criterionA statistical measure that compares models fitted to the same data and helps pick the one that best balances fit and simplicity.
- 1974Boyce–Codd normal formA database design rule that removes redundancy caused by functional dependencies, and a slightly stricter version of third normal form.
- 1974QAPF diagramA double-triangle diagram that classifies igneous rocks by the proportions of quartz, feldspars and feldspathoids they contain.
- 1975Internet protocol suiteThe set of communication rules that lets computers exchange data across networks such as the Internet, commonly known as TCP/IP.
- 1975Global warmingThe long-term rise in Earth's average surface temperature, driven mainly by greenhouse gases released through human activity.
- 1975TauA negatively charged elementary particle, similar to the electron but about 3,500 times heavier, that completes the third family of leptons.
- 1975Viking programA pair of uncrewed NASA missions, Viking 1 and Viking 2, that orbited Mars and landed on its surface in 1976.
- 1975QuetzalcoatlusQuetzalcoatlus is a genus of giant azhdarchid pterosaurs, flying reptiles that were not dinosaurs and lived in North America at the end of the Cretaceous period.
- 1975Venera 9A Soviet probe that landed on Venus in 1975 and was the first to send back an image from the surface of another planet.
- 1975Feigenbaum constantsTwo mathematical constants that measure how regularly a system moves from orderly behaviour into chaos as a parameter changes.
- 1975Geostationary Operational Environmental SatelliteA family of United States weather satellites that hold a fixed position above one point on Earth to watch the atmosphere continuously.
- 1975LuziaSkeleton of a young Homo sapiens woman, about 11,400 years old, found in Lapa Vermelha cave in Brazil, among the oldest human remains in the Americas.
- 1975Kibble balanceAn instrument that weighs a sample by balancing its weight against an electromagnetic force, measured in watts, and that lets the kilogram be defined from fundamental constants.
- 1975K-d treeA space-partitioning data structure that organizes points in k-dimensional space by cutting it with planes perpendicular to the coordinate axes, widely used for spatial searches.
- 1975Chaitin's constantThe probability that a randomly built program will halt, a real number between 0 and 1 that cannot be computed or compressed.
- 1975Tunnel magnetoresistanceA change in electrical resistance in a magnetic tunnel junction depending on the relative orientation of two magnetic layers separated by a very thin insulator.
- 1975Kuramoto modelA mathematical model describing how a large group of coupled oscillators ends up synchronizing their rhythms.
- 1975Phong reflection modelA mathematical model that calculates the brightness of each point on a surface in 3D graphics by combining diffuse light, specular highlights and ambient light.
- 1976Public-key cryptographyA method of encryption in which each person has two related keys: a public key that can be shared openly and a private key that must stay secret.
- 1976IntronA stretch of DNA inside a gene that is copied into RNA but cut out before that RNA is used to make proteins.
- 1976VHSA home format for recording and playing back analog video and audio on magnetic tape, which dominated home video in the 1980s and 1990s.
- 1976Entity-relationship modelIt is a graphical way to describe, before building a database, which things need to be stored and how they relate to one another.
- 1976Discrete logarithmThe exponent to which an element of a finite group must be raised to obtain a given element.
- 1976O'Neill cylinderA space habitat concept made of two giant counter-rotating cylinders that create artificial gravity on their inner surface.
- 1976Bayer filterA color filter array laid over a digital image sensor so that each photosite records just one primary color.
- 1976LM317An integrated circuit that regulates an adjustable output voltage, from about 1.2 to 37 volts, with a maximum current of 1.5 A.
- 1976Computer-assisted proofA mathematical proof that a computer has generated, at least in part, through lengthy calculations or automated checks.
- 1977Voyager 1A NASA space probe launched in 1977 that, after studying Jupiter and Saturn, became the first human-made object to reach interstellar space.
- 1977Voyager 2A NASA space probe launched in 1977 that visited Jupiter, Saturn, Uranus and Neptune, and now explores interstellar space beyond the Sun's heliosphere.
- 1977DNA sequencingA set of methods that determine the exact order of the bases (A, C, G and T) in a DNA molecule.
- 1977Alternative mRNA splicing, via spliceosomeA process by which one gene can yield several versions of messenger RNA, and so several proteins, by changing which segments are kept after splicing.
- 1977SequencingDetermining the exact order of the units in a biological molecule, especially the nucleotides of DNA.
- 1977Sanger sequencingA method for reading the exact order of the letters (A, C, G and T) that make up DNA, developed by Frederick Sanger in 1977.
- 1977LZ77A lossless compression algorithm that replaces repeated data with references to an earlier copy inside a sliding window.
- 1977Wow! signalA narrowband radio signal, lasting 72 seconds, that may have had an extraterrestrial origin and was never detected again.
- 1977Expectation–maximization algorithmAn iterative statistical method that estimates model parameters when part of the data is not directly observed.
- 1977Boyer–Moore string search algorithmA string-search algorithm that finds a pattern inside a text by comparing from the end of the pattern and skipping positions that cannot match.
- 1977Enterobacteria phage phiX174A virus that infects the bacterium Escherichia coli and whose single-stranded DNA genome was the first DNA genome to be fully sequenced, in 1977.
- 1977Ćuk converterA DC-to-DC converter that can raise or lower the output voltage with inverted polarity, using a capacitor as its main energy store.
- 1978Global Positioning SystemA satellite system that lets a receiver work out its position, altitude and the time almost anywhere on Earth.
- 1978In vitro fertilizationAn assisted reproduction technique in which eggs are fertilised with sperm in a laboratory, outside the woman's body, and the resulting embryo is transferred to the uterus.
- 1978Global navigation satellite systemA network of satellites broadcasting time and position signals so that a receiver can work out its location anywhere on Earth.
- 1978International Ultraviolet ExplorerA joint NASA, ESA and UK space observatory that studied ultraviolet light from distant astronomical objects.
- 1978Pioneer Venus projectTwo spacecraft launched to Venus in 1978: one orbited the planet, while the other released four small probes into its atmosphere.
- 1978Communicating sequential processesA formal language for describing concurrent systems, in which several processes coordinate only by sending and receiving messages.
- 1978Bayesian information criterionA statistical criterion for choosing, among several models, the one that best explains a set of data while penalising models with too many parameters.
- 1978Dali ManA largely complete fossil skull of an archaic human from the Middle Pleistocene, found in 1978 in China's Shaanxi province.
- 1979Tumor protein p53A regulatory protein that controls the cell cycle and DNA repair, and is often inactivated in human cancers.
- 1979Ariane 1The first rocket in the Ariane family, a European expendable launcher that began putting communications satellites into orbit in 1979.
- 1979BootstrappingA statistical method that estimates the uncertainty of a result by repeating calculations on resamples drawn from the data itself.
- 1979Prospect theoryA model of how people make decisions under risk, judging gains and losses against a reference point rather than by final wealth.
- 1979Secret sharingA method for splitting a secret among several people so that no single person can learn it, yet a sufficient number of them, by pooling their pieces, can rebuild it.
- 1979Monstrous moonshineAn unexpected link, found in the late 1970s, between group theory (the monster group) and modular functions from number theory.
- 1980Xiahe mandibleA right half of a fossil hominin jaw with two molars, found on the Tibetan Plateau and assigned to the Denisovans through ancient protein analysis.
- 1980Flash memoryAn electronic, non-volatile memory that can be erased and reprogrammed electrically, the basis of USB drives, memory cards and solid-state drives.
- 1980Quantum Hall effectA quantum phenomenon in which the Hall resistance of a two-dimensional electron gas, at low temperatures and strong magnetic fields, takes stepwise, exactly quantized values.
- 1980Restriction fragment length polymorphismA laboratory technique that detects differences in the length of DNA fragments produced when DNA is cut with restriction enzymes.
- 1980Autonomous carA car able to sense its surroundings and drive with little or no human input.
- 1980Quantum dotA semiconductor nanocrystal a few nanometres wide that traps electrons in three dimensions and emits light whose colour depends on its size.
- 1980Pioneer anomalyA tiny sunward deceleration of about 8.7 nanometres per second squared seen in Pioneer 10 and Pioneer 11, now attributed to the heat they radiate.
- 1980Sharpless epoxidationA method that turns certain allylic alcohols into chiral epoxides, using a titanium-and-tartrate catalyst that controls the final molecular shape.
- 1980Eight-to-fourteen modulationA channel coding scheme that converts bytes into 14-bit codewords to record data on CDs, LDs and MiniDiscs, reducing read errors.
- 1980Linn LM-1A 1980 drum machine that was the first to use digital samples of real acoustic drums.
- 1980Hiyama couplingA palladium-catalysed reaction that joins an organosilane to an organic halide to form a carbon-carbon bond.
- 1981Space ShuttleA partly reusable NASA spacecraft that lifted off like a rocket, reached low Earth orbit and returned by gliding to a runway landing like an airplane.
- 1981Cosmic inflationA hypothesis that the very early universe expanded exponentially fast, doubling distances again and again within a tiny fraction of a second.
- 1981STS-1The first crewed orbital flight of NASA's Space Shuttle program, launched by the orbiter Columbia on April 12, 1981.
- 1981LaptopA portable personal computer that runs on a rechargeable battery and can be carried and used on your lap or on a table.
- 1981Quantum computingA computing approach that uses the laws of quantum mechanics, processing information in qubits instead of classical bits.
- 1981Embryonic stem cellCells that can turn into almost any cell type in the body and keep dividing for a long time without losing that ability.
- 1981Venera 13Soviet probe that landed on Venus in 1982 and recorded the first sounds ever captured from the surface of another planet.
- 1981Nordic Mobile TelephoneAn analogue, first-generation car phone system with automatic dialling, specified by the Nordic telecom authorities and used across Scandinavia and beyond.
- 1981Reusable launch vehicleA rocket or launch system whose main parts are recovered and flown again, instead of being thrown away after each mission.
- 1981Xerox StarXerox's 1981 workstation, the first commercial system to bring windows, icons, mouse, Ethernet networking and email to everyday office computing.
- 1982Compact discA 12 cm optical disc that stores digital data, mainly audio, read by a laser beam.
- 1982PrionA misfolded protein that can convert normal proteins of the same type into its own abnormal shape, causing fatal brain diseases.
- 1982Optical discA circular plastic disc that stores information in microscopic grooves read with a laser beam.
- 1982CD-ROMA read-only optical disc that stores digital data for computers and is read with a laser beam.
- 1982I²C busA two-wire serial bus that lets a microcontroller communicate with several integrated circuits on the same board.
- 1982Neodymium magnetA permanent magnet made from an alloy of neodymium, iron and boron, the strongest commercially available magnet and the most widely used rare-earth type.
- 1982Salyut 7A Soviet crewed space station, the last of the second-generation Salyut series, which orbited Earth from 1982 to 1991.
- 1982Hopfield networkA recurrent neural network with symmetric connections that works as an associative memory: it recovers a complete pattern from a partial or distorted version.
- 1982Self-organizing mapAn unsupervised neural network that arranges its neurons on a grid to show many-variable data in two dimensions while keeping similar items close together.
- 1982Blind signatureA cryptographic protocol that lets someone obtain a signature on a message without the signer learning what the message says.
- 1982Rete algorithmA pattern-matching algorithm that lets expert systems apply many rules to many facts efficiently.
- 1982Belief propagationA message-passing method that efficiently computes marginal probabilities for systems with many interconnected variables.
- 1983Polymerase chain reactionA laboratory technique that makes millions of copies of a specific piece of DNA from a tiny starting sample by repeating cycles of heating and cooling.
- 1983W or Z bosonMediator particles of the weak nuclear force: very heavy particles that change the flavour of leptons and quarks, with the W bosons charged and the Z boson neutral.
- 1983Faltings' theoremA theorem stating that an algebraic curve of genus greater than 1 over the rational numbers has only finitely many rational points.
- 1983IRASA 1983 space telescope that scanned the whole sky with infrared detectors and catalogued hundreds of thousands of sources of this radiation.
- 1983Modified Newtonian dynamicsA proposed modification of Newton's second law that explains the flat rotation of galaxies without invoking dark matter.
- 1983Perlin noiseA pseudo-random noise function, created by Ken Perlin, that produces smooth and natural-looking variations for computer textures and simulated phenomena.
- 1983Eternal inflationA prediction of some versions of cosmic inflation in which the accelerated expansion of the universe never ends across most of space, potentially producing a multiverse.
- 19833M-54 KalibrA family of high-precision, long-range Russian cruise missiles that can be launched from ships, submarines and, in some versions, aircraft.
- 1983Lille MetroA driverless urban metro in Lille, France, and the first to run on the VAL automated technology.
- 1984DNA profilingA technique that compares a person's DNA with another sample to determine whether they come from the same source, with very high reliability.
- 1984Macintosh 128KApple's first Macintosh, released in 1984: an all-in-one personal computer with a graphical interface and a mouse, designed for users with no technical training.
- 1984Jones polynomialA knot invariant that assigns a Laurent polynomial to each knot or link, discovered by Vaughan Jones in 1984.
- 1984MaglevA transport system in which trains float above a track on magnets instead of rolling on wheels.
- 19843D printingA technology that builds three-dimensional objects by stacking successive layers of material from a digital model.
- 1984STS-41-BThe tenth Space Shuttle mission and the fourth flight of Challenger, which deployed two communications satellites and carried out the first untethered spacewalk.
- 1984StereolithographyAn additive manufacturing technique that builds objects layer by layer by hardening liquid resin with ultraviolet light.
- 1984Lempel–Ziv–WelchA lossless compression method that shrinks files by building a dictionary of repeated sequences while the data is being read.
- 1984Vega 1Soviet space probe that flew past Venus, left a balloon drifting in its atmosphere and photographed Halley's Comet in 1986.
- 1984Vega 2A Soviet space probe that, together with Vega 1, explored Venus with a descent module and a balloon before flying past Halley's Comet.
- 1984Fibonacci heapA data structure that stores prioritized items and lets you find, insert and remove the smallest one at a very low average cost.
- 1984Gibbs samplingA randomized algorithm that draws samples from a joint probability distribution of several variables by sampling each one in turn from its conditional distribution given the others.
- 1984Consistent historiesAn interpretation of quantum mechanics that assigns probabilities to sequences of events over time, as long as those sequences are consistent with one another.