15 소인수분해 회로는 대부분 곱셈이 1에 해당해 연산이 생략되어 21개의 얽힘 게이트만 필요했다.
21 소인수분해 회로는 2405개의 얽힘 게이트가 필요해 15 대비 115배 높은 비용을 요구한다.
21 곱셈은 순환 이동이 불가능하고 첫 곱셈 절약 효과도 작아 전체 비용이 100배 이상 불어난다.
Get notified when new stories are published for "해커뉴스 🇰🇷 한국어"
No Sign-In needed. One-Click Subscribe.