bst에 요소 삽입 함수의 정확성을 증명하려고 시도합니다. 사소한 보조 정리를 증명하려고 노력했습니다. 지금까지 내 시도 : Inductive tree : Set :=
| leaf : tree
| node : tree -> nat -> tree -> tree.
Fixpoint In (n : nat) (T : tree) {struct T} : Pro
난 임의의 숫자와 그 생성자에 대한 다양한 기사를 읽었습니다. 나는 그들로부터 끌어 보통 3 중요한 결론이 있습니다 임의의 숫자는 정말 무작위로하지 않습니다들은 바이어스 (모듈로 바이어스)가 시간 인간은 난수 발생기 인 능력이있는 대부분 그들이 함께, 그래서 "무작위 행동"하려고 할 때, 후자의 가장 마음에 이러한 관찰은, 우리가 어떻게 할 수있을 것입니다
id은 a -> a 유형의 유일한 기능이고 fst 유형은 (a,b) -> a의 유일한 기능입니다. 이 간단한 경우, 이것은 매우 간단합니다. 하지만 일반적으로 어떻게 증명할 것입니까? 동일한 유형의 가능한 여러 기능이 있다면 어떻게 될까요? 또는 함수 유형이 주어지면 해당 유형의 고유 한 (이것이 사실이라면) 함수를 어떻게 유도합니까? 편집 : 저는 유형에
사실상 해킹이 불가능한 가설적인 하드웨어 + OS 아키텍처 또는 전반적인 소프트웨어 설계에 대한 작업이 있었습니까? 다시 말해, "exploit"의 특정 수학적 정의 내에서 악용이 가능하지 않은 제한된 코드 실행 만 허용하는 아키텍처입니다. 따라서이 프레임 워크에서 악용 될 수있는 잠재적 인 피해는 제한적일 수 있습니다. 일반적으로 말하자면, 몇 가지 합리
Omega를 사용하여 Coq에서 증명하려고합니다. 나는 그것에 많은 시간을 보냈지 만, 아무것도 내게 오지 않았다. 나는 내가 코크에서 새로운 사람이라는 것을 말해야 만한다. 그래서 나는 이런 종류의 언어에 익숙하지 않고 많은 경험이 없다. 그러나 나는 그것에 대해 연구 중이다. Lemma div2_eq : forall n, 2 * div2 n + mod2
S x = S y에서 x = y으로 목표를 변경하고 싶습니다. inversion과 같지만 가설 대신 목표가됩니다. x = y이있는 경우 rewrite과 reflexivity을 사용하면 목표를 증명할 수 있기 때문에 이러한 전략이 합법적 인 것처럼 보입니다. 현재 새로운 가정을 소개하기 위해 항상 assert (x = y)을 사용하고 있지만, x과 y이 복잡
누구든지이 질문에 답할 수 있는지 궁금합니다. 이전 시험지에서 나온 것으로 이번 해의 시험 준비를 알면됩니다. 이 질문은이 요구를 정확히, 내가 완전히 잃어버린 오전 너무 간단 보인다? 코드 관련된 정수 변수의 다음 섹션 고려해 if (i < j) {
m = i;
} else {
m = j;
}
적절한 출력 조건을 명시하고 코드의
나는 Coq 시스템을 이용한 퀵 소트 알고리즘의 프로그램 검증에 대한 논문을 쓰고있다. 나는 Coq에서 quicksort를 정의했다. 그러나 나의 상사와 나 자신은 전술을 사용하여 실제 증거를 쓰는 것을 매우 편안하게 생각하지 않는다. coq 증명의 해당 부분을 도울 수있는 사람이 있습니까? 다음은 우리가 지금까지 함께 온 것입니다 : 내가 증명 알고 In
gperf를 사용하겠다는 답변을 보았습니다. 그러나 고정 길이의 strings 도메인에 대해 작성한 증명을 바탕으로 내 자신을 굴리기를 원합니다. <= 200 wolfram에서 계산 한 결과에 따르면 전체 순열은 ~7.9 x 10^374입니다. 따라서 내 생각으로는 내가 2048 비트 해시 함수 (3.2 x 10^616)를 가지고 있다면 처리해야하는 문자열