Science Daily April 8, 2019 An international team of researchers (USA – Arizona State University, Santa Fe Institute, Austria) reviews some of the recent work on the ‘stochastic thermodynamics of computation. After reviewing the salient parts of information theory, computer science theory, and stochastic thermodynamics, they summarize what has been learned about the entropic costs of performing a broad range of computations, extending from bit erasure to loop-free circuits to logically reversible circuits to information ratchets to Turing machines. These results reveal new, challenging engineering problems for how to design computers to have minimal thermodynamic costs. They also allow us […]
Category Archives: Computation techniques
Engineers demonstrate metamaterials that can solve equations
Science Daily March 22, 2019 Signal processing of light waves can be used to represent certain mathematical functions and to perform computational tasks on signals or images in an analog fashion using complex systems of bulk optical elements such as lenses, filters, and mirrors. Researchers at the University of Pennsylvania have demonstrated that specially designed nanophotonic structures can take input waveforms encoded as complex mathematical functions, manipulate them, and provide an output that is the integral of the functions. The results, demonstrated for microwaves, provide a route to develop chip-based analog optical computers and computing elements… read more. TECHNICAL ARTICLE
Computational intelligence-inspired clustering in multi-access vehicular networks
Phys.org June 28, 2018 Vehicular ad hoc networks (VANETs) have attracted great interest for improving communications between vehicles using infrastructure-less wireless technologies. To overcome the shortcomings of the VANETs, an international team of researchers (Japan, Finland) has proposed a two-level clustering approach where cluster head nodes in the first level try to reduce the MAC layer contentions for vehicle-to-vehicle (V2V) communications, and cluster head nodes in the second level are responsible for providing a gateway functionality between V2V and LTE. Simulation results under various Network conditions show that the proposed protocol can achieve 23% throughput improvement in high-density scenarios compared […]
‘Breakthrough’ algorithm exponentially faster than any previous one
Eurekalert June 28, 2018 Traditionally algorithms for optimization problems narrow down the search space for the best solution one step at a time. In contrast, the new algorithm developed by researchers at Harvard University samples a variety of directions in parallel. Based on that sample, the algorithm discards low-value directions from its search space and chooses the most valuable directions to progress towards a solution. Using a data set of two million taxi trips from the New York City taxi and limousine commission, the adaptive-sampling algorithm found solutions 6 times faster. One of the biggest challenges in machine learning is […]