Deutsch Algorithm

주합루 오픈 위키
Jwlee (토론 | 기여)님의 2025년 5월 19일 (월) 18:58 판
둘러보기로 이동검색으로 이동
  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를 재면, 상수 함수 여부를 알 수 있다고 했다.

  

를 생각해 보자

  위와 다른 점은 아래 비트에 를 더 곱하는 것인데, 이는 위 비트에는 영향을 미치지 않는다.