Research news on Algorithms

In computer science, the research area of algorithms investigates formal procedures for solving computational problems, emphasizing correctness, efficiency, and resource optimization. It encompasses the design, analysis, and classification of algorithms across paradigms such as greedy methods, divide-and-conquer, dynamic programming, randomized algorithms, and approximation algorithms. Core topics include time and space complexity, worst-case and average-case analysis, lower bounds, and algorithmic optimality, often grounded in models like Turing machines or RAM. Algorithm research underpins fields such as data structures, cryptography, distributed systems, and machine learning, providing provably efficient methods and complexity guarantees crucial for both theoretical and applied computation.

A smarter way to track satellites beyond Earth's orbit

Most current space activities operate close to Earth in what is called near–Earth orbit. However, as more satellites and other infrastructure begin to extend beyond that region, maintaining situational awareness of those ...

Designing memory-centric chips for future space telescopes

Two proposed computer chip designs could efficiently process data on future space telescopes while they search for Earth–like exoplanets, according to a University of Michigan Engineering study that will be presented at the ...

A new 'library' for Feynman integrals

Theoretical physicists at Johannes Gutenberg University Mainz (JGU) have developed a new method of ordering Feynman integrals. This critical step in making theoretical predictions for high-energy precision measurements has ...

NASA testing advanced capabilities for moon, Mars rovers

On a bleak stretch of the Colorado Desert in Southern California, a compact four-wheeled rover recently trundled 16 miles (26 kilometers) with minimal intervention from the team of engineers trailing it. Called ERNEST (Exploration ...

A new way to plan trajectories to asteroids

There are tens of thousands of near-Earth objects (NEOs) that represent some of the most easily accessible resources in the solar system. Planning trajectories to rendezvous with these miniature worlds is notoriously difficult, ...

How big data is transforming what we know about the universe

Science in the modern era is increasingly reliant on enormous datasets and automated analysis. In astronomy, the Vera C. Rubin Observatory's Legacy Survey of Space and Time (LSST)—a ten-year survey covering the entire southern ...

Perseverance rover completes first AI-planned drive on Mars

NASA's Perseverance Mars rover has completed the first drives on another world that were planned by artificial intelligence. Executed on Dec. 8 and 10, and led by the agency's Jet Propulsion Laboratory in Southern California, ...

CERN chief upbeat on funding for new particle collider

Mark Thomson, the new head of Europe's physics laboratory CERN, voiced confidence Tuesday about raising the billions of dollars needed to build by far the world's biggest particle accelerator.

page 1 from 4