Algorithm designers have long studied these space-time trade-offs for specific tasks like sorting. But to establish a general relationship between time and space, Hopcroft and Paul needed something ...

So the agency’s Space/Time Analysis for Cybersecurity (STAC) program wants to identify vulnerabilities in software algorithms’ space and time resource usage, according to a presolicitation.

Will algorithms designed for interconnected computers hold up if some of the machines are not here on Earth but flying about in space, onboard satellites or spacecraft? Subscribe to our newsletter ...