อัลกอริทึมที่รู้จักเร็วที่สุดสำหรับการคำนวณ nullspace ของเมทริกซ์คืออะไร

ฉันรู้ว่าการกำจัดแบบเกาส์ใช้การดำเนินการทางคณิตศาสตร์แต่ฉันไม่แน่ใจว่ามีอัลกอริทึมใดที่ดีกว่านี้$O(n^3)$

เลขชี้กำลังของการคำนวณพื้นฐานของเคอร์เนลนั้นเหมือนกับเลขชี้กำลังของการคูณเมทริกซ์ดูที่หนังสือพีชคณิตเชิงซ้อนเชิงทฤษฎีโดยBürgisser, Clausen & Shokrollahi เพื่อที่จะสามารถทำได้ในเวลา$O(n^{2.38})${2.38})