Daily Arxiv

์ „ ์„ธ๊ณ„์—์„œ ๋ฐœ๊ฐ„๋˜๋Š” ์ธ๊ณต์ง€๋Šฅ ๊ด€๋ จ ๋…ผ๋ฌธ์„ ์ •๋ฆฌํ•˜๋Š” ํŽ˜์ด์ง€ ์ž…๋‹ˆ๋‹ค.
๋ณธ ํŽ˜์ด์ง€๋Š” Google Gemini๋ฅผ ํ™œ์šฉํ•ด ์š”์•ฝ ์ •๋ฆฌํ•˜๋ฉฐ, ๋น„์˜๋ฆฌ๋กœ ์šด์˜ ๋ฉ๋‹ˆ๋‹ค.
๋…ผ๋ฌธ์— ๋Œ€ํ•œ ์ €์ž‘๊ถŒ์€ ์ €์ž ๋ฐ ํ•ด๋‹น ๊ธฐ๊ด€์— ์žˆ์œผ๋ฉฐ, ๊ณต์œ  ์‹œ ์ถœ์ฒ˜๋งŒ ๋ช…๊ธฐํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

On the Holographic Geometry of Deterministic Computation

Created by
  • Haebom
Category
Empty

์ €์ž

Logan Nye

๐Ÿ’ก ๊ฐœ์š”

๋ณธ ๋…ผ๋ฌธ์€ ๊ฒฐ์ •์  ํŠœ๋ง ๋จธ์‹ (deterministic Turing machine)์˜ ์‹คํ–‰ ๊ณผ์ •์„ ๊ธฐํ•˜ํ•™์ , ์ •๋ณด๋ก ์  ๊ด€์ ์—์„œ ์žฌํ•ด์„ํ•ฉ๋‹ˆ๋‹ค. ๋†’์ด ์••์ถ• ์ •๋ฆฌ์™€ ๋Œ€์ˆ˜์  ์žฌ์ƒ ์—”์ง„์„ ํ™œ์šฉํ•˜์—ฌ, ์‹คํ–‰ ์‹œ๊ฐ„ $t$์— ๋Œ€ํ•œ ์‹คํ–‰์„ $O(\sqrt{t})$ ๊ณต๊ฐ„์œผ๋กœ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. ๊ฒฐ์ •๋ก ์  ๊ณ„์‚ฐ์— ๋Œ€ํ•œ ํ™€๋กœ๊ทธ๋ž˜ํ”ฝ ํ‘œํ˜„์„ ์ œ์‹œํ•˜์—ฌ, ๋ฒŒํฌ(bulk)์˜ ๋ชจ๋“  ์ •๋ณด๊ฐ€ ๋‚ฎ์€ ์ฐจ์›์˜ ๊ฒฝ๊ณ„(boundary)์— ์˜ํ•ด ๊ฒฐ์ •๋จ์„ ์ฆ๋ช…ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ”‘ ์‹œ์‚ฌ์  ๋ฐ ํ•œ๊ณ„

โ€ข
๊ฒฐ์ •๋ก ์  ๊ณ„์‚ฐ์—์„œ ์‹คํ–‰ ์‹œ๊ฐ„์„ ์ œ๊ณฑ๊ทผ ๊ณต๊ฐ„์œผ๋กœ ์ค„์ผ ์ˆ˜ ์žˆ๋Š” ํšจ์œจ์ ์ธ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฐฉ๋ฒ•์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค.
โ€ข
ํ™€๋กœ๊ทธ๋ž˜ํ”ฝ ์›๋ฆฌ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๊ณ„์‚ฐ ๊ณผ์ •์„ ์ดํ•ดํ•˜๋Š” ์ƒˆ๋กœ์šด ํ”„๋ ˆ์ž„์›Œํฌ๋ฅผ ์ œ๊ณตํ•˜๋ฉฐ, ๋ฒŒํฌ ์ •๋ณด๊ฐ€ ๊ฒฝ๊ณ„ ์ •๋ณด์— ์˜ํ•ด ๊ฒฐ์ •๋จ์„ ๋ณด์ž…๋‹ˆ๋‹ค.
โ€ข
์ด ์—ฐ๊ตฌ๋Š” 1์ฐจ์› ์ž‘์—… ํ…Œ์ดํ”„ ๊ธฐ๋ฐ˜ ๊ณ„์‚ฐ์— ๊ตญํ•œ๋˜์–ด ์žˆ์œผ๋ฉฐ, ๋‹ค์ฐจ์› ๊ณ„์‚ฐ์œผ๋กœ์˜ ํ™•์žฅ ๊ฐ€๋Šฅ์„ฑ์— ๋Œ€ํ•œ ์ถ”๊ฐ€ ์—ฐ๊ตฌ๊ฐ€ ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.
๐Ÿ‘