최근 프리 프린트 https://arxiv.org/abs/1801.00776 에서 실수를 시간 O ( n √) 로 정렬 할 수 있다고 주장합니다. 선형 공간. 알고리즘 정렬 전문가는 아니지만 논문은 합리적으로 보입니다.
맞다면 이론적으로 이것은 중요 할 것입니다.
그러나 주요 주장의 표현은 다소 비공식적이고 비 전통적입니다.
이 논문에서 아무도 눈치 채지 못했습니까? 같은 저자, Yijie Han은 Han의 O ( n log log n ) 시간, 선형 공간, 정수 정렬 알고리즘 에서 논의 된 것처럼 정수 정렬에 대한 관련 결과를 발표 한 것으로 보입니다.
12
실수에서 정수까지 계산 가능한 모든 함수는 일정합니다.
—
Andrej Bauer
Andrej, 그것은 다른 계산 모델에 있습니다.
—
Kristoffer Arnsfelt Hansen
이제는 더 이상 그의 이전 논문을 믿지 않습니다.
—
Jeffε