순수 수학, 물리학, 논리(braingames.ru): 비 거래 두뇌 게임 - 페이지 73

 
(1) 질문에 대한 긍정적인 답변이 신속하게 (다항식 시간으로) 확인될 수 있다면(인증서라고 하는 일부 보조 정보를 사용하여) 이 질문에 대한 답변 자체(인증서와 함께)를 신속하게 찾을 수 있다는 것이 사실입니까? ?
 
aharata :

(1) 질문에 대한 긍정적인 답변이 신속하게 (다항식 시간으로) 확인될 수 있다면(인증서라고 하는 일부 보조 정보를 사용하여) 이 질문에 대한 답변 자체(인증서와 함께)를 신속하게 찾을 수 있다는 것이 사실입니까? ?
아니요, 가장 간단하고 널리 알려진 반례는 두 소수의 곱인 큰 수의 인수분해입니다.
 
alsu :
아니요, 가장 간단하고 널리 알려진 반례는 두 소수의 곱인 큰 수의 인수분해입니다.
물론 Shor의 양자 알고리즘이 있기 때문에 이 문제의 맥락에서 이 예제는 롤링되지 않을 수 있습니다.
 
수학에서 풀리지 않는 문제 중 하나인 것 같습니다. 아니면 내가 뭔가를 망쳤어.
 
Mathemat :
수학에서 풀리지 않는 문제 중 하나인 것 같습니다. 아니면 내가 뭔가를 망쳤어.
쉿 .. 이제 누군가가 결정하면 우리는 백만 달러를 가져갈 것입니다 .. :-)
 
aharata :
쉿 .. 이제 누군가가 결정하면 우리는 백만 달러를 가져갈 것입니다 .. :-)
대학 대학원생이었던 미국 수학자 조지 댄지그(George Danzig)는 어느 날 수업에 늦었고 칠판에 적힌 방정식을 숙제로 삼았다. 그에게는 평소보다 더 복잡해 보였으나 며칠 후에 완료할 수 있었습니다. 그는 많은 과학자들이 고심했던 통계에서 두 가지 "해결할 수 없는" 문제를 해결했음이 밝혀졌습니다. =)
 
aharata :
쉿 .. 이제 누군가가 결정하면 우리는 백만 달러를 가져갈 것입니다 .. :-)
예, 결정해야 할 것이 무엇입니까, 복잡성 1, 이제 플레이합시다))
 

이 작업에 대해 가장 만족했습니다(클래스는 P 및 NP임).

현재 대부분의 수학자들은 이러한 클래스가 동일하지 않다고 생각합니다. 2002년 과학자 100명을 대상으로 한 조사에 따르면, 61명은 답이 "같지 않다", 9-"같다", 22명은 대답하기 어렵다고 생각하고 8명은 가설이 현재의 공리 체계에서 파생될 수 없으므로 증명하거나 반증할 수 없다고 생각합니다.
 
Mathemat :

(4) Brainland는 정삼각형 모양을 하고 있습니다. 내부 경계는 그것을 두 개의 동일한 상태로 나눕니다. 경계가 연속적이고 가능한 한 가장 짧은 것으로 알려진 경우 경계의 모양과 위치를 설명하십시오.

분명히, 분할이 무엇이든, 부분 중 적어도 하나는 원래 삼각형의 각도이고 나머지 부분에서 곡선(또는 직선)을 따라 잘립니다. 다소 지루할 수 있지만 면적 1/2을 유지하면서 가장 짧은 길이가 삼각형의 두 변을 각각 1:sqrt(2)의 비율로 나누는 세그먼트(즉, 원래 것보다 작은 크기의 정삼각형).
 
alsu :
분명히, 분할이 무엇이든, 부분 중 적어도 하나는 원래 삼각형의 각도이고 나머지 부분에서 곡선(또는 직선)을 따라 잘립니다. 다소 지루할 수 있지만 면적 1/2을 유지하면서 가장 짧은 길이가 삼각형의 두 변을 각각 1:sqrt(2)의 비율로 나누는 세그먼트(즉, 원래 것보다 작은 크기의 정삼각형).
IMHO 직선이 없을 것입니다 =) 당신은 그것을 전혀 지루하지 않다는 것을 증명할 수 있습니다