Loading feed…
![[2608.02478] Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-point Hessian](https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/1fed0de190485cbbb37a86fdf656d71b?_a=AQAEuop)
Hacker News0 Hot0 comments2 min read
[2608.02478] Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-point Hessian
Abstract page for arXiv paper 2608.02478: Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-point Hessian
Source: https://arxiv.org/abs/2608.02478. 8 Sync News only summarizes and links out; content copyright belongs to the authors and original sources.
Recommended for you
Lobsters2 Hot6 minAI
The fastest double-to-string algorithm you’ve never heard of
Thuật toán yy trong thư viện yyjson, thuộc họ Schubfach, chuyển đổi double sang string nhanh hơn nhờ chỉ dùng một phép nhân với lũy thừa 10 đã tính trước, thay vì hai hoặc ba như phiên bản cổ điển. Bài viết phân tích chi tiết bốn giá trị thập phân ứng cử, ba điều kiện tiên quyết, và giải thích trường hợp biên 116 như một hiệu chỉnh cố định.
Những lập trình viên cần tìm hiểu về yyjson và tối ưu hóa chuỗi số thực sẽ tìm thấy trong bài giải pháp hiệu quả hơn nhiều so với các phương pháp truyền thống, đặc biệt khi muốn giảm thiểu số lần nhân và trùng lặp tính toán trong việc chuyển đổi double thành chuỗi.
