๋งํฌ :ย https://www-cs-faculty.stanford.edu/~knuth/papers/claude-cycles.pdf

๋ฌธ์ œ๋Š” ๋Œ€์ถฉ ์ด๋Ÿฐ ๋ฌธ์ œย 
๋ชจ๋“  ํ™”์‚ดํ‘œ๋ฅผ ๊ฒน์น˜์ง€ ์•Š๊ฒŒ ์ •ํ™•ํžˆ 3๊ฐœ๋กœ ๋‚˜๋ˆ ์„œ, ๊ฐ ๋ถ€๋ถ„์ด ์ „์ฒด m3m^3m3๊ฐœ์˜ ์ ์„ ํ•œ ๋ฒˆ์”ฉ ๋„๋Š” ๊ฑฐ๋Œ€ํ•œ ๋ฐฉํ–ฅ ์ˆœํ™˜์ด ๋˜๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€?
๊ทธ๋ฆฌ๊ณ  ์ด๊ฒƒ์„ ๋ชจ๋“  m>2m>2m>2 ์— ๋Œ€ํ•ด ์ผ๋ฐ˜์ ์œผ๋กœ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”๊ฐ€?

๋ˆ ํฌ๋ˆ„์Šค๋Š” ๋ช‡์ฃผ ๋™์•ˆ ํ—ค๋งค๋‹ค๊ฐ€ ํด๋กœ๋“œ 4.6์œผ๋กœ 31๋ฒˆ์งธ ํƒ์ƒ‰ ๋์— ํ™€์ˆ˜์˜ ๊ฒฝ์šฐ ์™„๋ฒฝํžˆ ์ž‘๋™ํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ๋งŒ๋“ค์–ด๋ƒˆ๋‹ค๊ณ  ํ•จย 
๊ทธ ์ดํ›„ ์—„๋ฐ€ํ•œ ์ฆ๋ช…์€ ์ธ๊ฐ„ ์ด ํ•จย 

์ง์ˆ˜์˜ ๊ฒฝ์šฐ๋Š” ์˜คํ‘ธ์Šค 4.6์„ 4์‹œ๊ฐ„ ์ •๋„ ๋Œ๋ฆฌ๋ฉด์„œ ์–ด๋А์ •๋„ ์ง„์ „์€ ์žˆ์—ˆ์ง€๋งŒ ํ•ด๊ฒฐ์€ ๋ชปํ–ˆ๋‹ค๊ณ  ํ•จย 

๊ทธ ํ›„ ๋‹ค๋ฅธ ์—ฐ๊ตฌ์ž(Ho Boon Suan)๊ฐ€ 8๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€ ์ง์ˆ˜์— ๋Œ€ํ•ด์„œ ๋ถ„ํ•ด๋ฅผ ์ƒ์„ฑํ•˜๋Š” ์ฝ”๋“œ๋ฅผ 5.3 ์ฝ”๋ฑ์Šค๊ฐ€ ๋งŒ๋“ค์–ด๋ƒ„ย 
ํ…Œ์ŠคํŠธํ• ๋•Œ ์ž˜ ์ž‘๋™ํ•˜๊ธด ํ–ˆ์ง€๋งŒ ๋ชจ๋“  ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ ์—„๋ฐ€ํ•˜๊ฒŒ ์ฆ๋ช…ํ•˜๋ ค๋ฉด ์—„์ฒญ ๋ณต์žกํ–ˆ์Œ (m์ด 2000์ผ ๊ฒฝ์šฐ ์ •์ ์ด 80์–ต๊ฐœ)

๊ทธ๋Ÿฐ๋ฐ ๊ทธ ์ดํ›„ Ho Boon Suan์ด 5.4 proํ•œํ…Œ ์—„๋ฐ€ํ•œ ์ฆ๋ช…์„ ์š”์ฒญํ–ˆ๋”๋‹ˆย 
14ํŽ˜์ด์ง€์˜ ํ›Œ๋ฅญํ•œ ๋…ผ๋ฌธ์ด ๋‚˜์™”๊ณ  ์ „ํ˜€ ์ˆ˜์ •ํ•  ๋ถ€๋ถ„์ด ์—†์—ˆ๋‹ค๊ณ  ํ•จย