현재 비트 코인에는 SHA256을 사용하는 작업 증명 (PoW) 시스템이 있습니다. 다른 해시 함수는 작업 증명 시스템 사용 그래프, 부분 해시 함수 반전을 사용합니다. 매듭 인식과 같은 매듭 이론에서 의사 결정 문제를 사용하여 작업 증명 기능으로 만들 수 있습니까? 또한 전에 이것을 한 사람이 있습니까? 또한이 작업 증명 기능을 사용할 때 …
이 질문을 이해하기 위해 어떤 논문을 읽어야하는지 궁금했습니다. 대수 기하학 또는 더 높은 상동 성과 같은 다른 수학 영역과의 예기치 않은 연결. 아마도 아직 수학 영역이 발달하지 않았을 수도 있습니다. 아마도 P 대 NP 문제를 다루기 위해 누군가 수학에 대한 완전히 새로운 방향을 개발할 것입니다. -부터 Fortnow 2002 이 질문의 …
및 K 3 , 3 은 평면 그래프에 대해 금지 된 마이너 인 것으로 잘 알려져있다 . 원환 체에 임베드 가능한 그래프 에는 수백 가지의 금지 된 마이너가 있습니다 . 금지의 개수 미성년자 그래프의이 표면에 임베드 속 g 것은 의 지수 함수 g . 내 질문은 다음과 같습니다.K5K5K_5K3,3K3,3K_{3,3} 명시 있는가 …
GI 와 Knot Problem은 모두 수학적 객체의 구조적 동등성을 결정하는 문제입니다. 그들 사이에 연결을 설정 한 결과가 있습니까? 매듭 다항식을 통해 통계 물리학에 대한 매듭 문제의 좋은 연관성이 탐구되었으며 , 대해 유사한 결과가 있습니까?GIGIGI G I를 조사하기 전에 표준 결과 / 경고 / 제안 / 의견이 있는지 알아두면 특히 도움이됩니다.GIGIGI …
Borsuk-울람 정리 마다 홀수 연속 함수에 대해 말한다 유클리드 N 스페이스로의 초구로부터 포인트가 X 0 되도록 g ( X 0 ) = 0 .gggx0x0x_0g(x0)=0g(x0)=0g(x_0)=0 Simmons and Su (2002) 는 Tucker 's lemma를 사용하여 점 을 근사화하는 방법을 설명합니다 . 그러나 방법의 런타임 복잡성이 무엇인지는 명확하지 않습니다.x0x0x_0 함수 대한 오라클 ggg과 …