Computational complexityIn computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.
Nondeterministic algorithmIn computer programming, a nondeterministic algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabilistic algorithm's behaviors depends on a random number generator.
Molten-salt batteryMolten-salt batteries are a class of battery that uses molten salts as an electrolyte and offers both a high energy density and a high power density. Traditional non-rechargeable thermal batteries can be stored in their solid state at room temperature for long periods of time before being activated by heating. Rechargeable liquid-metal batteries are used for industrial power backup, special electric vehicles and for grid energy storage, to balance out intermittent renewable power sources such as solar panels and wind turbines.
Lithium–sulfur batteryThe lithium–sulfur battery (Li–S battery) is a type of rechargeable battery. It is notable for its high specific energy. The low atomic weight of lithium and moderate atomic weight of sulfur means that Li–S batteries are relatively light (about the density of water). They were used on the longest and highest-altitude unmanned solar-powered aeroplane flight (at the time) by Zephyr 6 in August 2008. Lithium–sulfur batteries may displace lithium-ion cells because of their higher energy density and reduced cost.
Flywheel energy storageFlywheel energy storage (FES) works by accelerating a rotor (flywheel) to a very high speed and maintaining the energy in the system as rotational energy. When energy is extracted from the system, the flywheel's rotational speed is reduced as a consequence of the principle of conservation of energy; adding energy to the system correspondingly results in an increase in the speed of the flywheel. Most FES systems use electricity to accelerate and decelerate the flywheel, but devices that directly use mechanical energy are being developed.
State of chargeState of charge (SoC) is the level of charge of an electric battery relative to its capacity. SoC is usually expressed as percentage (0% = empty; 100% = full). An alternative form of the same measure is the depth of discharge (DoD), calculated as 100 - SoC (100% = empty; 0% = full). SoC is normally used when discussing the current state of a battery in use, while DoD is most often seen when discussing the lifetime of the battery after repeated use. In a battery electric vehicle (BEV), SoC for the battery pack is the equivalent of a fuel gauge.
Model predictive controlModel predictive control (MPC) is an advanced method of process control that is used to control a process while satisfying a set of constraints. It has been in use in the process industries in chemical plants and oil refineries since the 1980s. In recent years it has also been used in power system balancing models and in power electronics. Model predictive controllers rely on dynamic models of the process, most often linear empirical models obtained by system identification.
Travelling salesman problemThe travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research. The travelling purchaser problem and the vehicle routing problem are both generalizations of TSP.
Direct currentDirect current (DC) is one-directional flow of electric charge. An electrochemical cell is a prime example of DC power. Direct current may flow through a conductor such as a wire, but can also flow through semiconductors, insulators, or even through a vacuum as in electron or ion beams. The electric current flows in a constant direction, distinguishing it from alternating current (AC). A term formerly used for this type of current was galvanic current.
Battery electric vehicleA battery electric vehicle (BEV), pure electric vehicle, only-electric vehicle, fully electric vehicle or all-electric vehicle is a type of electric vehicle (EV) that exclusively uses chemical energy stored in rechargeable battery packs, with no secondary source of propulsion (a hydrogen fuel cell, internal combustion engine, etc.). BEVs use electric motors and motor controllers instead of internal combustion engines (ICEs) for propulsion. They derive all power from battery packs and thus have no internal combustion engine, fuel cell, or fuel tank.