Et gjennombrudd innen beregningsteori: bipartitt matching er nå bevist å ligge i kompleksitetsklassen NC, som betyr at det kan løses effektivt med parallell beregning. Dette har vært et åpent problem i flere tiår.
Et gjennombrudd innen beregningsteori: bipartitt matching er nå bevist å ligge i kompleksitetsklassen NC, som betyr at det kan løses effektivt med parallell beregning. Dette har vært et åpent problem i flere tiår.