|
Chaos Computing
In theoretical computer science, chaos computing is the idea of using chaotic systems for computation. In particular, chaotic systems can be made to produce all types of logic gates and further allow them to be morphed into each other. Introduction Chaotic systems generate large numbers of patterns of behavior and are irregular because they switch between these patterns. They exhibit sensitivity to initial conditions which, in practice, means that chaotic systems can switch between patterns extremely fast. Modern digital computers perform computations based upon digital logic operations implemented at the lowest level as logic gates. There are essentially seven basic logic functions implemented as logic gates: AND, OR, NOT, NAND, NOR, XOR and XNOR. A chaotic morphing logic gate consists of a generic nonlinear circuit that exhibits chaotic dynamics producing various patterns. A control mechanism is used to select patterns that correspond to different logic gates. The sen ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theoretical Computer Science
Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumscribe the theoretical areas precisely. The Association for Computing Machinery, ACM's ACM SIGACT, Special Interest Group on Algorithms and Computation Theory (SIGACT) provides the following description: History While logical inference and mathematical proof had existed previously, in 1931 Kurt Gödel proved with his incompleteness theorem that there are fundamental limitations on what statements could be proved or disproved. Information theory was added to the field with a 1948 mathematical theory of communication by Claude Shannon. In the same decade, Donald Hebb introduced a mathematical model of Hebbian learning, learning in the brain. With mounting biological data supporting this hypothesis with some modification, the fields of n ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Nonlinear System
In mathematics and science, a nonlinear system is a system in which the change of the output is not proportional to the change of the input. Nonlinear problems are of interest to engineers, biologists, physicists, mathematicians, and many other scientists because most systems are inherently nonlinear in nature. Nonlinear dynamical systems, describing changes in variables over time, may appear chaotic, unpredictable, or counterintuitive, contrasting with much simpler linear systems. Typically, the behavior of a nonlinear system is described in mathematics by a nonlinear system of equations, which is a set of simultaneous equations in which the unknowns (or the unknown functions in the case of differential equations) appear as variables of a polynomial of degree higher than one or in the argument of a function which is not a polynomial of degree one. In other words, in a nonlinear system of equations, the equation(s) to be solved cannot be written as a linear combination of t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Classes Of Computers
Computers can be classified, or typed, in many ways. Some common classifications of computers are given below. Classes by purpose , - , style="text-align: left;", Notes: Microcomputers (personal computers) Microcomputers became the most common type of computer in the late 20th century. The term “microcomputer” was introduced with the advent of systems based on single-chip microprocessors. The best-known early system was the Altair 8800, introduced in 1975. The term "microcomputer" has practically become an anachronism as it has fallen into disuse. These computers include: * Desktop computers – A case put under or on a desk. The display may be optional, depending on use. The case size may vary, depending on the required expansion slots. Very small computers of this kind may be integrated into the monitor. * Rackmount computers – The cases of these computers fit into 19-inch racks, and maybe space-optimized and very flat. A dedicated display, keyboard, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Unconventional Computing
Unconventional computing is computing by any of a wide range of new or unusual methods. It is also known as alternative computing. The term ''unconventional computation'' was coined by Cristian S. Calude and John Casti and used at the First International Conference on Unconventional Models of Computation in 1998. Background The general theory of computation allows for a variety of models. Computing technology first developed using mechanical systems and then evolved into the use of electronic devices. Other fields of modern physics provide additional avenues for development. Computational model Computational models use computer programs to simulate and study complex systems using an algorithmic or mechanistic approach. They are commonly used to study complex nonlinear systems for which simple analytical solutions are not readily available. Experimentation with the model is done by adjusting parameters in the computer and studying the differences in the outcome. Operation th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chua's Circuit
Chua's circuit (also known as a Chua circuit) is a simple electronic circuit that exhibits classic chaotic behavior. This means roughly that it is a "nonperiodic oscillator"; it produces an oscillating waveform that, unlike an ordinary electronic oscillator, never "repeats". It was invented in 1983 by Leon O. Chua, who was a visitor at Waseda University in Japan at that time. The ease of construction of the circuit has made it a ubiquitous real-world example of a chaotic system, leading some to declare it "a paradigm for chaos". Chaotic criteria An autonomous circuit made from standard components (resistors, capacitors, inductors) must satisfy three criteria before it can display chaotic behaviour. It must contain: # one or more nonlinear elements, # one or more locally active resistors, # three or more energy-storage elements. Chua's circuit is the simplest electronic circuit meeting these criteria. As shown in the top figure, the energy storage elements are two capacitors (la ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
SR Flip-flop Circuit
In electronics, a flip-flop or latch is a circuit that has two stable states and can be used to store state information – a bistable multivibrator. The circuit can be made to change state by signals applied to one or more control inputs and will have one or two outputs. It is the basic storage element in sequential logic. Flip-flops and latches are fundamental building blocks of digital electronics systems used in computers, communications, and many other types of systems. Flip-flops and latches are used as data storage elements. A flip-flop is a device which stores a single ''bit'' (binary digit) of data; one of its two states represents a "one" and the other represents a "zero". Such data storage can be used for storage of ''state'', and such a circuit is described as sequential logic in electronics. When used in a finite-state machine, the output and next state depend not only on its current input, but also on its current state (and hence, previous inputs). It can also be ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fault Tolerance
Fault tolerance is the property that enables a system to continue operating properly in the event of the failure of one or more faults within some of its components. If its operating quality decreases at all, the decrease is proportional to the severity of the failure, as compared to a naively designed system, in which even a small failure can cause total breakdown. Fault tolerance is particularly sought after in high-availability, mission-critical, or even life-critical systems. The ability of maintaining functionality when portions of a system break down is referred to as graceful degradation. A fault-tolerant design enables a system to continue its intended operation, possibly at a reduced level, rather than failing completely, when some part of the system fails. The term is most commonly used to describe computer systems designed to continue more or less fully operational with, perhaps, a reduction in throughput or an increase in response time in the event of some partial fa ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Sudeshna Sinha
Sudeshna Sinha is a professor at the Indian Institute of Science Education and Research, Mohali. She was at the Institute of Mathematical Sciences, Chennai, for over a decade. She works in the field of nonlinear physics. Her work on 'chaos-based' hardware (so-called "Chaos computing") is being developed commercially by the US-based company Chaologix. Chaologix has now been acquired by ARM (Cambridge, England). Personal life Sinha is married to Kapil Hari Paranjape, who is a professor of mathematics at the Indian Institute of Science Education and Research, Mohali. Her maternal grandfather was Dr. Prabodh Chandra Bagchi, formerly the Vice-Chancellor of Viswa Bharati University and historian. Education Sinha holds a Master of Science (Five Years Integrated Programme in Physics) from the Indian Institute of Technology, Kanpur, in 1985. She completed her Ph.D. from the Tata Institute of Fundamental Research, Mumbai, in 1990. Career & publications Sinha is currently a professor at ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ditto Chaos Computing Example 1
DITTO is a company that sells software that aids eyewear companies sell their products online using virtual fitting. Originally DITTO was a retailer that sold designer prescription eyeglasses and sunglasses. The company is based in San Francisco, CA. It used virtual fitting technology to let customers try on frames from a computer. The technology measures a user’s face by homing in on pupils, ears, cheekbones, ears and other facial landmarks, and then came back with images of dozens of different pairs of glasses that might be a good fit. History DITTO was founded in 2011 in Mountain View, CA by Kate Endress, Sergey Surkov, and Dmitry Kornilov. Currently the company is headquartered in San Francisco, CA with fulfillment and distribution operations in Evansville, IN. In April 2012 the company announced that it had picked up $3 million in funding from a group of investors led by August Capital. At the end of February 2017 DITTO sent an email to its customers explaining that ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Logistic Map
The logistic map is a polynomial mapping (equivalently, recurrence relation) of degree 2, often referred to as an archetypal example of how complex, chaotic behaviour can arise from very simple non-linear dynamical equations. The map was popularized in a 1976 paper by the biologist Robert May, in part as a discrete-time demographic model analogous to the logistic equation written down by Pierre François Verhulst. Mathematically, the logistic map is written where is a number between zero and one, that represents the ratio of existing population to the maximum possible population. This nonlinear difference equation is intended to capture two effects: * ''reproduction'' where the population will increase at a rate proportional to the current population when the population size is small. * ''starvation'' (density-dependent mortality) where the growth rate will decrease at a rate proportional to the value obtained by taking the theoretical "carrying capacity" of the environment ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
XNOR Gate
The XNOR gate (sometimes XORN'T, ENOR, EXNOR or NXOR and pronounced as Exclusive NOR. Alternatively XAND, pronounced Exclusive AND) is a digital logic gate whose function is the logical complement of the Exclusive OR (XOR) gate. It is equivalent to the logical connective (\leftrightarrow) from mathematical logic, also known as the material biconditional. The two-input version implements logical equality, behaving according to the truth table to the right, and hence the gate is sometimes called an "equivalence gate". A high output (1) results if both of the inputs to the gate are the same. If one but not both inputs are high (1), a low output (0) results. The algebraic notation used to represent the XNOR operation is S = A \odot B. The algebraic expressions (A + \overline) \cdot (\overline + B) and A \cdot B + \overline A \cdot \overline B both represent the XNOR gate with inputs ''A'' and ''B''. Symbols There are two symbols for XNOR gates: one with distinctive shape and one ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chaos Theory
Chaos theory is an interdisciplinary area of scientific study and branch of mathematics focused on underlying patterns and deterministic laws of dynamical systems that are highly sensitive to initial conditions, and were once thought to have completely random states of disorder and irregularities. Chaos theory states that within the apparent randomness of chaotic complex systems, there are underlying patterns, interconnection, constant feedback loops, repetition, self-similarity, fractals, and self-organization. The butterfly effect, an underlying principle of chaos, describes how a small change in one state of a deterministic nonlinear system can result in large differences in a later state (meaning that there is sensitive dependence on initial conditions). A metaphor for this behavior is that a butterfly flapping its wings in Brazil can cause a tornado in Texas. Small differences in initial conditions, such as those due to errors in measurements or due to rounding error ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
