Deutsch Algorithm
주합루 오픈 위키
둘러보기로 이동검색으로 이동
1985 Paper
구문 분석 실패 (MathML을 사용하되 미지원 시 SVG나 PNG 사용 (최신 브라우저나 접근성 도구에 권장): "https://wikimedia.org/api/rest_v1/" 서버에서 잘못된 응답 ('Math extension cannot connect to Restbase.'):): {\displaystyle U_f }
를 한 번만 act해서 f가 상수함수인지 알 수 있나?
할 수 있다.
Mermin Fig 2.3 의 이해
의 연산자에
를 하고, 첫번째 bit를 재면, 상수 함수 여부를 알 수 있다고 했다.
를 생각해 보자
위와 다른 점은 아래 비트에 를 더 곱하는 것인데, 이는 위 비트에는 영향을 미치지 않는다.