https://www.zdnet.com/article/can-generative-ai-solve-computer-sciences-greatest-unsolved-problem/

Can generative AI solve computer science's greatest unsolved problem?The question -- Does P = NP? -- is a grand theoretical challenge. Scientists took the approach of spoon-feeding ideas to GPT-4 to seek an answer.www.zdnet.com


์ปดํ“จํ„ฐ ๊ณผํ•™์ž๋“ค์€ GPT-4๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์˜ค๋žซ๋™์•ˆ ์ง€์†๋˜์–ด ์˜จ P=NP ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. Microsoft์™€ ๋ถ๊ฒฝ๋Œ€ํ•™๊ต์˜ ์—ฐ๊ตฌ์› ๊ทธ๋ฃน์€ ์†Œํฌ๋ผํ…Œ์Šค์  ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ GPT-4์— ์ผ๋ จ์˜ ํ”„๋กฌํ”„ํŠธ๋ฅผ ํ†ตํ•ด ๋ฌธ์ œ๋ฅผ ํƒ์ƒ‰ํ•˜๋„๋ก ์œ ๋„ํ•œ ๊ฒฐ๊ณผ, P๊ฐ€ NP์™€ ๊ฐ™์ง€ ์•Š๋‹ค๋Š” ์ธ์‚ฌ์ดํŠธ๋ฅผ ์–ป์—ˆ์Šต๋‹ˆ๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ํ”„๋กฌํ”„ํŠธ ์—”์ง€๋‹ˆ์–ด๋ง์˜ ์ƒˆ๋กœ์šด ์ง€ํ‰์„ ์—ด์—ˆ์œผ๋ฉฐ, ์ž ์žฌ์ ์œผ๋กœ AI์™€์˜ ์ฑ„ํŒ… ์„ธ์…˜์„ ๋”์šฑ ์ง‘์ค‘์ ์ด๊ณ  ์‹ฌ๋„ ์žˆ๊ฒŒ ๋งŒ๋“ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.