technology

A New Bridge Links the Strange Math of Infinity to Computer Science - WIRED

Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in the concrete language of algorithms.

By:Joseph Howlett
Source:Wired
Published:
A New Bridge Links the Strange Math of Infinity to Computer Science - WIRED
Computer scientists want to know how many steps a given algorithm requires. For example, any local algorithm that can solve the router problem with only two colors must be incredibly inefficient, but… [+1869 chars]

Related News