«complexity-theory» 태그된 질문

양자 알고리즘의 복잡성 분석 및 고전 알고리즘의 복잡성과의 비교에 관한 질문입니다.

2
양자 계산 복잡도 클래스에 대한 좋은 소개 자료
양자 컴퓨팅의 맥락에서 계산 복잡성 클래스에 대해 더 배우고 싶습니다. 매체는 그렇게 중요하지 않습니다. 그것은 책, 온라인 강의 노트 등일 수있다. 가장 중요한 것은 내용입니다. 이 자료는 양자 계산 복잡성 클래스의 기초를 다루고 이들 사이의 유사성, 차이점 및 관계 그리고 아마도 고전적인 계산 복잡성 클래스와의 관계를 논의해야합니다. 나는 직관적 인 …

1
하나님의 수에 대한 양자 알고리즘
신의 수 는 신의 알고리즘 중 최악의 경우입니다. 루빅스 큐브 퍼즐을 해결하는 방법에 대한 토론에서 시작된 개념이지만 다른 조합 퍼즐과 수학 게임에도 적용될 수 있습니다. 이것은 가능한 가장 적은 움직임을 가진 솔루션을 생성하는 알고리즘을 말하며, 전능 한 존재는 주어진 구성에서 최적의 단계를 알 것이라는 아이디어입니다. 신의 수를 20으로 계산하려면 "35 …


1
'quantum bogosort'에서 무엇을 배울 수 있습니까?
최근에는 일부 위키에서 'quantum bogosort'에 대해 읽었습니다. 기본 아이디어는 bogosort와 마찬가지로 배열을 섞어서 '사고로'정렬되어 실패에 다시 시도하기를 희망합니다. 차이점은 이제 ' 매직 퀀텀'이 있으므로 '병렬 세계'에서 한 번에 모든 순열을 시도하고 정렬이 나쁜 '모든 나쁜 우주를 파괴'하는 것입니다. 자, 이것은 분명히 작동하지 않습니다. 양자는 물리가 아니라 마법입니다. 주요 문제는 '병렬 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.