MikeTrendsTrends right now

search

integer multiplication

Trends

  1. 1
    Integer multiplication achieved below n log n complexity▼Auto Research: Integer multiplication below n log nYhn742 d ago

    A new result claims integer multiplication can be performed in time below n log n, long regarded as a natural barrier after recent advances had only approached that bound. The claim is circulating among programmers and theoretical computer science enthusiasts, who are debating whether the analysis is sound and what it would mean for the practical speed of basic arithmetic on very large numbers.