Reduction (complexity)In computability theory and computational complexity theory, a reduction is an algorithm for transforming one problem into another problem. A sufficiently efficient reduction from one problem to another may be used to show that the second problem is at least as difficult as the first. Intuitively, problem A is reducible to problem B, if an algorithm for solving problem B efficiently (if it existed) could also be used as a subroutine to solve problem A efficiently. When this is true, solving A cannot be harder than solving B.
Citric acid cycleThe citric acid cycle —also known as the Krebs cycle, Szent-Györgyi-Krebs cycle or the TCA cycle (tricarboxylic acid cycle)—is a series of chemical reactions to release stored energy through the oxidation of acetyl-CoA derived from carbohydrates, fats, and proteins. The Krebs cycle is used by organisms that respire (as opposed to organisms that ferment) to generate energy, either by anaerobic respiration or aerobic respiration. In addition, the cycle provides precursors of certain amino acids, as well as the reducing agent NADH, that are used in numerous other reactions.
Oxaloacetic acidOxaloacetic acid (also known as oxalacetic acid or OAA) is a crystalline organic compound with the chemical formula HO2CC(O)CH2CO2H. Oxaloacetic acid, in the form of its conjugate base oxaloacetate, is a metabolic intermediate in many processes that occur in animals. It takes part in gluconeogenesis, the urea cycle, the glyoxylate cycle, amino acid synthesis, fatty acid synthesis and the citric acid cycle. Oxaloacetic acid undergoes successive deprotonations to give the dianion: HO2CC(O)CH2CO2H −O2CC(O)CH2CO2H + H+, pKa = 2.
Fumaric acidFumaric acid is an organic compound with the formula HO2CCH=CHCO2H. A white solid, fumaric acid occurs widely in nature. It has a fruit-like taste and has been used as a food additive. Its E number is E297. The salts and esters are known as fumarates. Fumarate can also refer to the C4H2O42− ion (in solution). Fumaric acid is the trans isomer of butenedioic acid, while maleic acid is the cis isomer. It is produced in eukaryotic organisms from succinate in complex 2 of the electron transport chain via the enzyme succinate dehydrogenase.
Α,β-Unsaturated carbonyl compoundα,β-Unsaturated carbonyl compounds are organic compounds with the general structure (O=CR)−Cα=Cβ-R. Such compounds include enones and enals. In these compounds the carbonyl group is conjugated with an alkene (hence the adjective unsaturated). Unlike the case for carbonyls without a flanking alkene group, α,β-unsaturated carbonyl compounds are susceptible to attack by nucleophiles at the β-carbon. This pattern of reactivity is called vinylogous. Examples of unsaturated carbonyls are acrolein (propenal), mesityl oxide, acrylic acid, and maleic acid.
Turing reductionIn computability theory, a Turing reduction from a decision problem to a decision problem is an oracle machine which decides problem given an oracle for (Rogers 1967, Soare 1987). It can be understood as an algorithm that could be used to solve if it had available to it a subroutine for solving . The concept can be analogously applied to function problems. If a Turing reduction from to exists, then every algorithm for can be used to produce an algorithm for , by inserting the algorithm for at each place where the oracle machine computing queries the oracle for .
Heat transferHeat transfer is a discipline of thermal engineering that concerns the generation, use, conversion, and exchange of thermal energy (heat) between physical systems. Heat transfer is classified into various mechanisms, such as thermal conduction, thermal convection, thermal radiation, and transfer of energy by phase changes. Engineers also consider the transfer of mass of differing chemical species (mass transfer in the form of advection), either cold or hot, to achieve heat transfer.
Citric acidCitric acid is an organic compound with the chemical formula HOC(CO2H)(CH2CO2H)2. It is a colorless weak organic acid. It occurs naturally in citrus fruits. In biochemistry, it is an intermediate in the citric acid cycle, which occurs in the metabolism of all aerobic organisms. More than two million tons of citric acid are manufactured every year. It is used widely as an acidifier, as a flavoring, and a chelating agent. A citrate is a derivative of citric acid; that is, the salts, esters, and the polyatomic anion found in solution.
AluminiumAluminium (aluminum in North American English) is a chemical element with the symbol Al and atomic number 13. Aluminium has a density lower than those of other common metals; about one-third that of steel. It has a great affinity towards oxygen, forming a protective layer of oxide on the surface when exposed to air. Aluminium visually resembles silver, both in its color and in its great ability to reflect light. It is soft, nonmagnetic and ductile.
Acid strengthAcid strength is the tendency of an acid, symbolised by the chemical formula HA, to dissociate into a proton, H+, and an anion, A-. The dissociation of a strong acid in solution is effectively complete, except in its most concentrated solutions. HA -> H+ + A- Examples of strong acids are hydrochloric acid (HCl), perchloric acid (HClO4), nitric acid (HNO3) and sulfuric acid (H2SO4). A weak acid is only partially dissociated, with both the undissociated acid and its dissociation products being present, in solution, in equilibrium with each other.
Pyruvic acidPyruvic acid (IUPAC name: 2-oxopropanoic acid, also called acetoic acid) (CH3COCOOH) is the simplest of the alpha-keto acids, with a carboxylic acid and a ketone functional group. Pyruvate, the conjugate base, CH3COCOO−, is an intermediate in several metabolic pathways throughout the cell. Pyruvic acid can be made from glucose through glycolysis, converted back to carbohydrates (such as glucose) via gluconeogenesis, or converted to fatty acids through a reaction with acetyl-CoA.
AcidAn acid is a molecule or ion capable of either donating a proton (i.e. hydrogen ion, H+), known as a Brønsted–Lowry acid, or forming a covalent bond with an electron pair, known as a Lewis acid. The first category of acids are the proton donors, or Brønsted–Lowry acids. In the special case of aqueous solutions, proton donors form the hydronium ion H3O+ and are known as Arrhenius acids. Brønsted and Lowry generalized the Arrhenius theory to include non-aqueous solvents.
