Articles tagged with Algorithms
Researchers develop algorithm to straighten arcs in a plane without parts bumping into each other. The breakthrough applies to robotics, antennas on satellites, and protein chains, offering insights for engineers and biologists.
Researchers have designed an 'Energy Landscape Paving' method that circumvents the problems of the annealing algorithm, enabling fast and automatic solution-finding. This breakthrough could lead to better understanding of proteins' 3D nature and their functions, with potential applications in pharmaceuticals and materials development.
A recent study suggests that math constants like pi and log(2) could be normal, meaning their digits are random in a statistical sense. The research, led by David H. Bailey, finds that certain sequences in chaotic dynamics may underlie the normality of these constants.
Weixiong Zhang developed an algorithm to tackle the Traveling Salesman Problem (TSP), a classic planning and scheduling problem, and found it to be the best solution for half of the tested problems. The algorithm has real-world applications in logistics, business, and even biological data analysis.
Eight scientists have been selected for the Gerhard Hess prize for their groundbreaking work in humanities, biology, and medicine. The winners include Dr. Martin Wallraff for his critical edition of a Christian author's chronography, and Dr. Thomas Behr for developing radioimmunotherapies to treat tumours.
The PSLQ algorithm has found surprising relations in mathematics and physics, including a formula for calculating any binary digit of pi without prior calculations. This breakthrough uses high precision arithmetic to discover new mathematical relations among numbers.
Rescuers can locate avalanche victims four times faster using a robotic swarm search technique. Researchers at Sandia National Laboratories developed a computer program that enables humans to find buried skiers using mini-robots and simple radio equipment.
Researchers at the University of Delaware have developed a mathematical algorithm that can precisely control blood-sugar levels in people with Type I diabetes using an implantable insulin pump. The chip-based system predicts insulin needs based on glucose sensor data, reducing peak glucose levels by 44% and overshoot by 80%.
Jon Kleinberg, a computer scientist at Cornell University, is working on making the Internet more efficient by studying how information moves through networks. He aims to develop better routing algorithms that can handle congestion and optimize network capacity.
A study by researchers at UCSF Medical Center found that the electrocardiogram is highly inaccurate for patients with left bundle-branch block (LBBB), leading to under-treatment. This affects approximately 100,000 Americans with LBBB who experience myocardial infarction every year.
A team of engineers has developed a theory and algorithm that enables robots to adapt to changing conditions, solving a two-decade-old problem in intelligent control. The Max-Plus Algebra Model integrates low-level data sensing with high-level planning and decision-making processes, allowing robots to halt activity when necessary and r...
The Rice-Rutgers team developed a computer program that determines the optimal route for a salesman visiting 13,509 cities, exceeding previous limits of 2,892 cities. The program relies on sophisticated algorithms and parallel processing, with the code running to over a thousand pages if printed.
A new method for clustering data on computers has been developed by Prof. Eytan Domany, enabling the analysis of vast amounts of information without prior knowledge of its structure or categories. The algorithm mimics human intuition and can automatically identify clusters in various types of data.