Optimal Bounds for Open Addressing Without Reordering
arXiv.org
๐ฐ ๋ํ์์ด 40๋ ๋ง์ ํด์ํ ์ด๋ธ์ ์ฑ๋ฅ ํฅ์์ ์ด๋ค๋๋ค๊ณ
ํด์ํ ์ด๋ธ ์๊ณ ๋ฆฌ์ฆ์ ์๋ ์ค๋๋ ์ฐ๊ตฌ๋ผ์ ์๋ฌด๋ ๊ทธ ์ด์ ์ต์ ํํ๊ธฐ ์ด๋ ต๋ค๊ณ ์๊ฐํ๋๋ฐ, Andrew Krapivin์ด๋ผ๋ ํ๋ถ์์ด ๊ทธ ํ์ ๊นจ๊ณ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ๋ช ํ๋ค๋ ๊ฒ์ด ์ฌ๋ฏธ๋ ํฌ์ธํธ์ ๋๋ค.
์ญ์ ์์ง ๋ฏธํด๊ฒฐ ๋ฌธ์ ๋ ๋ง๊ณ , ์์์ด๋ผ๋ ๊ณ ์ ๊ด๋ ์ ์ฉ๋ค์ง ์์ ใ ใ ์๋ก์ด ์ธ๋๋ง์ด ํด๊ฒฐํ ์ ์๋ ๋ฌธ์ ๋ ๋ง์ง ์๋ ์ถ๋ค์.
๋ ผ๋ฌธ: https://arxiv.org/abs/2501.02305
๊ธฐ์ฌ: https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/
๋ ๋ง์ ์ฝํ ์ธ ๋ฅผ ๋ณด๊ณ ์ถ๋ค๋ฉด?
์ด๋ฏธ ํ์์ด์ ๊ฐ์?
2025๋ 3์ 30์ผ ์ค์ 7:49
"
... ๋ ๋ณด๊ธฐ๊ฐ
... ๋ ๋ณด๊ธฐ์ง
... ๋ ๋ณด๊ธฐ1
... ๋ ๋ณด๊ธฐ