«lo.logic» 태그된 질문

첫 SAT 솔버를 만들고 싶습니다. 저는 SAT 경쟁과 SAT 회의를 알고 있으며이 주제에 관한 논문이 너무 많습니다. 나는 초보자, 압도적 인 초보자입니다. 어디서부터 시작해야합니까? 결국 저는 최첨단을 추진하고 싶습니다. 시작하는 방법에 대한 전문가의 조언이 필요하므로 비 필수 항목에 너무 많은 시간을 낭비하지 않습니다. 많은 감사합니다.

24 ds.algorithms  reference-request  lo.logic  sat 

타입과 프로그래밍 언어 는 서브 타이핑에 상당히 중점을두고 있지만, 아시다시피 서브 타이핑은 특히 기본적으로 보이지는 않습니다. 하위 유형 지정은 종속 유형보다 더 많은 것을 제공합니까? 종속 유형 작업은 더 많은 작업이 필요하므로 하위 유형이 실제로 유용한 이유를 이해할 수 있습니다. 그러나 프로그래밍 언어의 기초가 아닌 수학의 기초로 유형 이론에 더 …

24 lo.logic  pl.programming-languages  type-theory 

내가 이해하는 것 (매우 작은 것이므로 오류가있는 부분을 수정 해주세요!)에서 프로그래밍 언어 이론은 종종 "직관적 인"증거와 관련이 있습니다. 내 해석으로는 논리와 확률에 대한 계산 결과를 심각하게 받아 들여야합니다 . 가설의 결과를 구성 하는 알고리즘 이 없으면 증거가 존재할 수 없습니다 . 예를 들어 또는 인 일부 객체 를 비 구조적으로 …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

최근에 arxiv에서 제곱합이라는 증거 시스템을 언급하는 여러 기사를 보았습니다. 누군가가 제곱합 증명이 무엇인지, 왜 그런 증명이 중요 / 관심이 있는지 설명 할 수 있습니까? 그것들은 다른 대수 증명 시스템과 어떻게 관련이 있습니까? 그들은 Lassere에 어떤 종류의 이중입니까?

23 cc.complexity-theory  lo.logic  algebraic-complexity  proof-complexity  sum-of-squares 

나는 처음에 교회 가 그의 논리 논리 논문 의 일부로 미적분학을 제안했다는 것을 읽었습니다. 그러나 Kleene은 그의 "시스템"이 일관성이 없다는 것을 증명 한 후, 교회는 "유효한 계산 능력"에 대한 그의 작품과 관련된 것들을 추출하고 그의 논리에 대한 그의 이전의 작품을 포기했습니다.λλ\lambda 그래서 내가 이해하는 것처럼 시스템과 그 표기법은 논리와 관련 …

22 lo.logic  big-picture  lambda-calculus  ho.history-overview 

통일 알고리즘 과 가우시안 제거 간의 연결을 정확하게 설명하는 참조를 아는 사람이 있습니까? 특히 삼각 치환 과 LU 분해 의 관계에 관심이 있습니다. 웨인 스나이더와 장 갈리에 (Jean Snyder)와 장 갈리에 (Jean Gallier)는 그들의 논문, 고차원 통일 재검토 : 완전한 변형 세트 에서이 비유를 언급했다 .

22 reference-request  lo.logic 

현재 저는 보안의 논리적 인 방법에 관한 작은 코스 (마스터 레벨에서 2 시간의 4 시간 강의)를 가르치지 만, 보안의 공식적인 방법 이라는 제목 은 더 적합 할 수 있습니다. 다음 주제에 대해 간략하게 설명합니다 (관련된 논리적 방법 사용). 디지털 권한 관리 및 정책 시행 (일반 형식화, 모달 논리, 자동 제어를 …

22 lo.logic  cr.crypto-security  teaching  security  formal-methods 

다음과 같은 추론을 고려하십시오. 하자 K(x)K(x)K(x) 나타내는 콜 모고 로프의 복잡성 문자열의 xxx . 차이 틴의 불완전 성 정리 는 일관되고 충분히 강력한 형식 시스템 SSS , 문자열 x 에 대해 S 가 K ( x ) ≥ T 임을 증명할 수없는 상수 TTT (형식 시스템 및 해당 언어에 따라 …

21 cc.complexity-theory  reference-request  lo.logic  circuit-complexity  kolmogorov-complexity 

누구나 다음의 차이점을 설명 할 수 있습니다. 대수 데이터 타입 (나는 상당히 익숙하다) 일반화 된 대수 데이터 유형 (일반화하는 이유) 유도 형 (예 : Coq) (특히 귀납적입니다.) 감사합니다.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

나는 Coq에 배제 된 중간의 고전적 공리를 추가하는 것이 안전하다고 주장하는 것을 보았지만 들었다. 그러나 나는이 주장을 뒷받침하는 논문을 찾을 수 없다. Coq Wiki 에 제외 된 중간에 대한 논문 이 표시되면 Impredicative Set과 일치하지 않습니다. 실제로 Coquand는 Excluded Middle ( 의 주민)을 추가하는 것이 CoC 의 메타 데이터에 대한 …

21 reference-request  lo.logic  coq 

공식적인 방법의 중요한 목표는 자동화 된 또는 사람이 지시하는 방법으로 시스템의 정확성을 입증하는 것입니다. 그러나 올바른 증거를 제공 할 수 있어도 시스템이 실패하지 않을 것이라고 보장하지 못할 수 있습니다. 예를 들면 다음과 같습니다. 사양이 시스템을 올바르게 모델링하지 않거나 생산 시스템이 모델링하기에 너무 복잡하거나 모순 된 요구 사항으로 인해 시스템에 결함이있을 …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

P / NP 문제의 자기 참조 성은 때때로 그 해결의 장벽으로 강조되어왔다. 예를 들어 Scott Aaronson의 논문 은 P 대 NP가 공식적으로 독립적 인가? P / NP에 대한 여러 가지 가능한 해결책 중 하나는 문제가 공식적으로 ZFC와 무관하거나 사실이지만 입증 할 수 없음을 보여주는 것입니다. 문제의 자기 참조가 독립성 증명에 …

20 cc.complexity-theory  lo.logic 

아래에서 MSO는 정점 설정 및 에지 설정 수량 화가있는 그래프의 2 차 논리를 나타냅니다. 를 사소한 폐쇄 형 그래프 군 이라고하자 . 는 금지 된 미성년자 의 유한 목록 에 의해 특징 지워진다는 Robertson과 Seymour의 그래프 사소한 이론 됩니다. 즉, 각각의 그래프 , 우리는이 속한 경우에만, 제외 모든 그래프 미성년자있다.FF\mathcal{F}FF\mathcal{F}H1,H2,...,HkH1,H2,...,HkH_1,H_2,...,H_kGGGGGGFF\mathcal{F}GGGHiHiH_i …

19 graph-theory  lo.logic  graph-minor  topological-graph-theory 

최근 Dana Scott은 확률 적 요소를 그래프 모델이라는 의미론을 기반으로 (유형화되지 않은) 람다 미적분학에 도입하려는 시도 인 확률 론적 람다 미적분학을 제안했습니다. 그의 슬라이드는 예를 들어 여기에 있으며, Journal of Applied Logic , vol. 12 (2014). 그러나 웹에서 빠른 검색을 통해 Hindley-Milner 유형 시스템 과 같은 이전의 유사한 연구를 발견했습니다 …

19 lo.logic  pl.programming-languages  lambda-calculus 

S 및 K 콤비 네이터는 Turing Complete 인 것으로 잘 알려져 있습니다. 원시 재귀 함수를 생성하기에 충분한 결합기가 있습니까?

19 lo.logic  computability